Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/6404
Title: Communication/computation tradeoffs for prolonging network lifetime in wireless sensor networks: The case of digital signatures
Authors: Bıçakcı, Kemal
Bağcı, İbrahim Ethem
Tavlı, Bülent
Keywords: Wireless sensor networks
Non-repudiation
Digital signature
Network lifetime
Linear programming
Issue Date: 2012
Publisher: Elsevier Science Inc
Abstract: In the context of wireless sensor networks, computation/communication tradeoffs may appear in many aspects of the system design. In this paper, we present a linear programming framework to guide designers in effectively using these tradeoffs for prolonging network lifetime. To investigate the tradeoff in more concrete terms, as our representative problem we choose a security service; non-repudiation which can be supported with different types of digital signature algorithms. Since these algorithms have high computation and/or communication overheads, supporting non-repudiation of sensor data has been traditionally considered to be infeasible in wireless sensor networks. Using our framework, we compare three signature algorithms with respect to their effect on network lifetime in different topologies and operating conditions. We have shown that with proper algorithm selection the lifetime reduction due to the utilization of digital signatures can be as low as 10%; however, non-optimal algorithm selection can result in more than 90% lifetime reduction compared to a network not supporting non-repudiation. (C) 2011 Elsevier Inc. All rights reserved.
URI: https://doi.org/10.1016/j.ins.2011.11.018
https://hdl.handle.net/20.500.11851/6404
ISSN: 0020-0255
1872-6291
Appears in Collections:Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering
Elektrik ve Elektronik Mühendisliği Bölümü / Department of Electrical & Electronics Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record

CORE Recommender

SCOPUSTM   
Citations

14
checked on Sep 23, 2022

WEB OF SCIENCETM
Citations

11
checked on Sep 24, 2022

Page view(s)

28
checked on Dec 26, 2022

Google ScholarTM

Check

Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.