TY - JOUR

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

AU - Bicakci, Kemal

AU - Bagci, Ibrahim Ethem

AU - Tavli, Bulent

PY - 2012/4/1

Y1 - 2012/4/1

N2 - 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.

AB - 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.

KW - Wireless sensor networks

KW - Non-repudiation

KW - Digital signature

KW - Network lifetime

KW - Linear programming

U2 - 10.1016/j.ins.2011.11.018

DO - 10.1016/j.ins.2011.11.018

M3 - Journal article

VL - 188

SP - 44

EP - 63

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

ER -