Communication/computation tradeoffs for prolonging network lifetime in wireless sensor networks: The case of digital signatures

Bicakci, Kemal and Bagci, Ibrahim Ethem and Tavli, Bulent (2012) Communication/computation tradeoffs for prolonging network lifetime in wireless sensor networks: The case of digital signatures. Information Sciences, 188. pp. 44-63. ISSN 0020-0255

Full text not available from this repository.

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.

Item Type:
Journal Article
Journal or Publication Title:
Information Sciences
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1700/1702
Subjects:
?? wireless sensor networksnon-repudiation digital signature network lifetime linear programmingartificial intelligencetheoretical computer sciencesoftwareinformation systems and managementcontrol and systems engineeringcomputer science applications ??
ID Code:
62945
Deposited By:
Deposited On:
18 Mar 2013 08:59
Refereed?:
Yes
Published?:
Published
Last Modified:
15 Jul 2024 13:41