The impact of one-time energy costs on network lifetime in wireless sensor networks

In this letter, we present a mixed binary linear programming framework to investigate the impact of one-time energy costs on the overall system lifetime in wireless sensor networks. We use public-key cryptography as our representative one-time initialization operation. We show that the effect of public-key cryptography on optimal routes selection depends on the ratio of electronics energy to amplifier energy. The simulation results also reveal that the impact of public key cryptography on the maximum achievable lifetime of a sensor network is not negligible and it does not steadily increase with the size of the network.

[1]  Pravin Varaiya,et al.  On multi-hop routing for energy efficiency , 2005, IEEE Communications Letters.

[2]  Peter Langendörfer,et al.  How public key cryptography influences wireless sensor node lifetime , 2006, SASN '06.

[3]  Radia J. Perlman,et al.  Network security - private communication in a public world , 2002, Prentice Hall series in computer networking and distributed systems.

[4]  Kian-Lee Tan,et al.  Query Allocation in Wireless Sensor Networks with Multiple Base Stations , 2009, DASFAA.

[5]  David E. Culler,et al.  Active sensor networks , 2005, NSDI.

[6]  Jason O. Hallstrom,et al.  An RPC design for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[7]  Kyung-suk Lhee.  Memory-Efficient Hypercube Key Establishment Scheme for Micro-Sensor Networks , 2008 .

[8]  Wendi B. Heinzelman,et al.  General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies , 2008, IEEE Transactions on Mobile Computing.

[9]  Vipul Gupta,et al.  Energy analysis of public-key cryptography for wireless sensor networks , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[10]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).