This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Energy-Balanced Transmission Policies for Wireless Sensor Networks
July 2011 (vol. 10 no. 7)
pp. 927-940
ASCII Text
x 
 
A.K.M. Azad, Joarder Kamruzzaman, "Energy-Balanced Transmission Policies for Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 10, no. 7, pp. 927-940, July, 2011.
 
 
BibTex
x
 
@article{ 10.1109/TMC.2010.238,
author = {A.K.M. Azad and Joarder Kamruzzaman},
title = {Energy-Balanced Transmission Policies for Wireless Sensor Networks},
journal ={IEEE Transactions on Mobile Computing},
volume = {10},
number = {7},
issn = {1536-1233},
year = {2011},
pages = {927-940},
doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2010.238},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Mobile Computing
TI - Energy-Balanced Transmission Policies for Wireless Sensor Networks
IS - 7
SN - 1536-1233
SP927
EP940
EPD - 927-940
A1 - A.K.M. Azad,
A1 - Joarder Kamruzzaman,
PY - 2011
KW - Wireless sensor networks
KW - energy efficiency
KW - optimal transmission range.
VL - 10
JA - IEEE Transactions on Mobile Computing
ER -
 
A.K.M. Azad, Monash University, Churchill
Joarder Kamruzzaman, Monash University, Churchill
Transmission policy, in addition to topology control, routing, and MAC protocols, can play a vital role in extending network lifetime. Existing transmission policies, however, cause an extremely unbalanced energy usage that contributes to early demise of some sensors reducing overall network's lifetime drastically. Considering cocentric rings around the sink, we decompose the transmission distance of traditional multihop scheme into two parts: ring thickness and hop size, analyze the traffic and energy usage distribution among sensors and determine how energy usage varies and critical ring shifts with hop size. Based on above observations, we propose a transmission scheme and determine the optimal ring thickness and hop size by formulating network lifetime as an optimization problem. Numerical results show substantial improvements in terms of network lifetime and energy usage distribution over existing policies. Two other variations of this policy are also presented by redefining the optimization problem considering: 1) concomitant hop size variation by sensors over lifetime along with optimal duty cycles, and 2) a distinct set of hop sizes for sensors in each ring. Both variations bring increasingly uniform energy usage with lower critical energy and further improves lifetime. A heuristic for distributed implementation of each policy is also presented.

[1] G. Pottie and W. Kaiser, "Wireless Integrated Network Sensors," Comm. of the ACM, vol. 43, no, 5, pp. 51-58, 2000.
[2] I.F. Akyildiz, W. Su, Y. Sankarsubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol. 38, no. 4, pp. 393-422, 2002.
[3] S. Aeron, V. Saligrama, and D.A. Castanon, "Efficient Sensor Management Policies for Distributed Target Tracking in Multihop Sensor Networks," IEEE Trans. Signal Processing, vol. 56, no. 6, pp. 2562-2574, June 2008.
[4] H. Liu, P. Wan, and X. Jia, "Maximal Lifetime Scheduling for Sensor Surveillance Systems with K Sensors to One Target," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 2, pp. 334-345, Apr. 2007.
[5] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002.
[6] Y.C. Tseng, M.S. Pan, and Y.Y. Tsai, "Wireless Sensor Networks for Emergency Navigation," IEEE Computer, vol. 39, no. 7, pp. 55-62, July 2006.
[7] K. Akkaya and M. Younis, "A Survey on Routing for Wireless Sensor Networks," Ad Hoc Networks, vol. 3, no. 3, pp. 325-349, 2005.
[8] W. Ye, J. Hiedemann, and D. Estrin, "Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 12, no. 3, pp. 493-506, June 2004.
[9] I. Demir, C. Ersoy, and F. Alagoz, "MAC Protocols for Wireless Sensor Networks: A Survey," IEEE Comm. Magazine, vol. 44, no. 4, pp. 115-121, Apr. 2006.
[10] I. Rhee, A. Warrier, M. Aia, J. Min, and M.L. Sichitiu, "Z-MAC: A Hybrid MAC for Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 16, no. 3, pp. 511-524, June 2008.
[11] W. Choi and S.K. Das, "A Novel Framework for Energy-Conserving Data Gathering in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 1985-1996, Mar. 2005.
[12] O. Younis and S. Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks," IEEE Trans. Mobile Computing, vol. 3, no. 4, pp. 366-379, Oct.-Dec. 2004.
[13] M. Bhardwaj, T. Garnett, and A.P. Chandrakasan, "Upper Bounds on Lifetime of Sensor Networks," IEEE Int'l Conf. Comm. (ICC), pp. 785-790, 2001.
[14] V. Mhatre and C. Rosenberg, "Design Guidelines for Wireless Sensor Networks: Communication, Clustering and Aggregation," Ad Hoc Networks, vol. 2, no. 1, pp. 45-63, 2004.
[15] C. Efthymiou, S. Nikoletseas, and J. Rolim, "Energy Balanced Data Propagation in Wireless Sensor Networks," Wireless Networks, vol. 12, no. 6, pp. 691-707, 2006.
[16] V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumder, and N. Shroff, "A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint," IEEE Trans. Mobile Computing, vol. 4, no. 1, pp. 4-15, Jan./Feb. 2005.
[17] F. Sivrikaya and B. Yener, "Time Synchronization in Sensor Networks," IEEE Network, vol. 18, no. 4, pp. 45-50, July/Aug. 2004.
[18] S. Tilak, N.B. Abu-Ghazaleh, and W. Heinzelman, "A Taxonomy of Wireless Micro-Sensor Networks Models," ACM Mobile Computing and Comm. Rev., vol. 6, no. 2, pp. 28-36, 2002.
[19] P. Gupta and P.R. Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks," Analysis, Control, Optimization and Applications, pp. 547-566, 1998.
[20] R. Madan, S. Cui, S. Lal, and A.J. Goldsmith, "Modeling and Optimization of Transmission Schemes in Energy-Constrained Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 15, no. 6, pp. 1359-1372, Dec. 2007.
[21] O. Powell, P. Leone, and J. Rolim, "Energy Optimal Data Propagation in Wireless Sensor Networks," J. Parallel and Distributed Computing, vol. 67, no. 3, pp. 302-317, 2007.
[22] P. Leone, S. Nikoletseas, and J. Rolim, "Stochastic Models and Adaptive Algorithms for Energy Balance in Sensor Networks," Theory of Computing Systems, vol. 47, no. 2, pp. 433-453, 2009.

Index Terms:
Wireless sensor networks, energy efficiency, optimal transmission range.
Citation:
A.K.M. Azad, Joarder Kamruzzaman, "Energy-Balanced Transmission Policies for Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 10, no. 7, pp. 927-940, July 2011, doi:10.1109/TMC.2010.238
Usage of this product signifies your acceptance of the Terms of Use.