The Community for Technology Leaders
RSS Icon
Issue No.07 - July (2011 vol.10)
pp: 927-940
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.
Wireless sensor networks, energy efficiency, optimal transmission range.
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
[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.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool