More Web Proxy on the site http://driver.im/

article

Balancing energy consumption with mobile agents in wireless sensor networks

Authors:

Sherali Zeadally,

Joel J. P. C. RodriguesAuthors Info & Claims

Future Generation Computer Systems, Volume 28, Issue 2

Pages 446 - 456

https://doi.org/10.1016/j.future.2011.03.001

Published: 01 February 2012 Publication History

Abstract

For Wireless Sensor Networks (WSNs), an unbalanced energy consumption will decrease the lifetime of network. In this paper, we leverage mobile agent technology to investigate the problem of how to balance the energy consumption during data collection in WSNs. We first demonstrate that for a sensor network with uniform node distribution and constant data reporting, balancing the energy of the whole network cannot be realized when the distribution of data among sensor nodes is unbalanced. We design a method to mitigate the uneven energy dissipation problem by controlling the mobility of agents, which is achieved by an energy prediction strategy to find their positions. Finally, we propose energy balancing cluster routing based on a mobile agent (EBMA) for WSNs. To obtain better performance, the cluster structure is formed based on cellular topology taking into consideration the energy balancing of inter-cluster and intra-cluster environments. Extensive simulation experiments are carried out to evaluate EBMA with several performance criteria. Our simulation results show that EBMA can effectively balance energy consumption and perform high efficiency in large-scale network deployment.

References

[1]

Lin, K., Li, K., Xue, W. and Bi, Y., A clustering hierarchy based on cellular topology for wireless sensor networks. International Journal of Computer Systems Science and Engineering. v24 i5. 345-359.

[2]

Y. Yu, B. Krishnamachari, V. Prasanna, Energy-latency tradeoff for data gathering in wireless sensor networks, in: Proc. IEEE INFOCOM'04, Hong Kong, China, 2004, pp. 244-255.

[3]

Zhao, C., Perillo, M. and Heinzelman, W.B., General network lifetime and cost Models for evaluating sensor network deployment strategies. IEEE Transactions on Mobile Computing. v7 i4. 484-497.

[4]

N.A. Pantazis, D.D. Vergados, N.I. Miridakis, D.J. Vergados, Power control schemes in wireless sensor networks for homecare e-health applications, in: 1st International Conference on Pervasive Technologies Related to Assistive Environments, Athens, Greece, 2008, pp. 1100-1107.

Digital Library

[5]

Ahmed, A.D., Mohamed, O.K. and Lewis, M., On balancing network traffic in path-based multicast communication. Future Generation Computer Systems. v22. 805-811.

[6]

Jason, H.L., Bobby, B., Miao, Y. and Renato, L., A scalable key management and clustering scheme for wireless ad hoc and sensor networks. Future Generation Computer Systems. v24. 860-869.

[7]

Powell, O., Leone, P. and Rolim, J., Energy optimal data propagation in wireless sensor networks. Journal of Parallel and Distributed Computing. v67. 302-317.

[8]

S. Olariu, I. Stojmenovic, Design guidelindes for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting, in: Proceedings of IEEE Conference on Computer Communications, INFOCOM, 2006, pp. 1-12.

[9]

Wu, X. and Chen, G., Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Transactions on Parallel and Distributed Systems. v19 i5. 710-720.

[10]

Zhang, H. and Shen, H., Balancing energy consumption to maximize network lifetime in data-gather sensor networks. IEEE Transactions on Parallel and Distributed Systems. v20 i10. 1526-1539.

[11]

B. Krishnamachari, The impact of data aggregation in wireless sensor networks, in: Proceedings of International Workshop on Distributed Event-Based Systems, 2002, pp. 575-578.

[12]

P.V. Rickenbach, R. Wattenhofer, Gathering correlated data in sensor networks, in: Proc. ACM Joint Workshop Foundations of Mobile Computing, DIALM-POMC'04, 2004.

[13]

A. Goel, K. Munagala, Balancing steiner trees and shortest path trees online, in: Proc. 11th Ann. ACM-SIAM Symp, Discrete Algorithms, SODA'00, 2000.

[14]

Luo, H., Liu, Y. and Das, S.K., Distributed algorithm for en route aggregation decision in wireless sensor networks. IEEE Transactions on Mobile Computing. v8 i1. 1-13.

[15]

A. Anandkumar, W. Meng, T. Lang, A. Swami, Prize-collecting data for cost-performance tradeoff distributed inference, in: IEEE INFOCOM, 2009, pp. 2150-2158.

[16]

Luo, H., Liu, Y. and Das, S.K., Routing correlated data with fusion cost in wireless sensor networks. IEEE Transactions on Mobile Computing. v5 i11. 1620-1632.

[17]

G. Xing, R. Tan, B. Liu, J. Wang, X. Jia, C. Yi, Data fusion improves the coverage of wireless sensor networks, in: International Conference on Mobile Computing and Networking, 2009, pp. 157-168.

[18]

Liu, R., Rogers, G. and Zhou, S., Honeycomb architecture for energy conversation in wireless sensor networks. In: Proceedings of the 2006 IEEE Global Telecommunications Conference, IEEE, San Francisco, USA. pp. 1-5.

[19]

Li, J. and Mohapatra, P., Analytical model and mitigation techniques for the energy hole problems in sensor networks. Pervasive and Mobile Computing. v3 i8. 233-254.

[20]

X. Wu, G. Chen, S.K. Das, On the energy hole problem of nonuniform node distribution in wireless sensor networks, in: Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems, MASS, 2006, pp. 180-187.

[21]

Gandham, S., Dawande, M. and Prakash, R., Energy-efficient schemes for wireless sensor networks with multiple mobile base stations. In: Proc. of the IEEE GLOBECOM, IEEE Computer Society, Washington. pp. 377-381.

[22]

Wang, Z.M., Basagni, S., Melachrinoudis, E. and Petrioli, C., Exploiting sink mobility for maximizing sensor networks lifetime. In: Proc. of the 38th Hawaii Int'l Conf., IEEE Computer Society, Washington. pp. 287-295.

Digital Library

[23]

Shah, R., Roy, S., Jain, S. and Brunette, W., Data mules: modeling a three-tier architecture for sparse sensor networks. In: Proc. of the IEEE Workshop on Sensor Network Protocols and Applications, IEEE Computer Society, Piscataway. pp. 30-41.

[24]

F. Wang, D. Wang, J.C. Liu, Traffic-aware relay node deployment for data collection in wireless sensor networks, in: Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad-HoC Communications and Networks, Rome, Italy, 2009, pp. 351-359.

Digital Library

[25]

Heinzelman, W.R., Chandrakasan, A.P. and Balakrishnan, H., An application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications. v1 i4. 660-670.

[26]

Xu, Y., Heide, J. and Estrin, D., Geography-informed energy conservation for ad hoc routing. In: Proceedings of the 7th Annual International Conference on Mobile Computing and Network, ACM, Italy. pp. 70-84.

[27]

X. Wang, T. Berger, Self-organizing redundancy-cellular architecture for wireless sensor networks, in: 2005 IEEE Wireless Communications and Networking Conference, WCNC 2005: Broadband Wireless for the Masses-Ready for Take-off, 2005, pp. 1945-1951.

[28]

Liu, R., Rogers, G. and Zhou, S., Honeycomb architecture for energy conversation in wireless sensor networks. In: Proceedings of the 2006 IEEE Global Telecommunications Conference, IEEE, San Francisco, USA. pp. 1-5.

[29]

Chang, C.Y., Shih, K.P. and Lee, S.C., ZBP: a zone-based broadcasting protocol for wireless sensor networks. In: Proceedings of the 18th IEEE International Conference on Advanced Information Networking and Applications, IEEE, Fukuoka, Japan. pp. 84-89.

[30]

Wu, X. and Chen, G., Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Transactions on Parallel and Distributed Systems. v19 i5. 710-720.

[31]

Lin, K., Li, K.Q., Xue, W.L. and Bi, Y.G., A clustering hierarchy based on cellular topology for wireless sensor networks. International Journal of Computer Science and Engineering. v5. 51-59.

[32]

Luo, H., Luo, J., Liu, Y. and Das, S.K., Adaptive data fusion for energy efficient routing in wireless sensor networks. IEEE Transactions on Computers. v24 i5. 345-359.

[33]

Heinzelman, W.R., Chandrakasan, A.P. and Balakrishnan, H., An application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communication. v1 i4. 660-670.

[34]

Raquel, A.F.M., Loureiro, A.A.F. and Nath, B., Prediction-based energy map for wireless sensor networks. Personal Wireless Communications. v2775. 12-26.

Cited By

Tomar AAnwit RRaut PSingal G(2024)Towards Intelligent Decision Making for Charging Scheduling in Rechargeable Wireless Sensor NetworksJournal of Network and Systems Management10.1007/s10922-024-09861-532:4Online publication date: 30-Aug-2024
https://dl.acm.org/doi/10.1007/s10922-024-09861-5
Gandhimathi LMurugaboopathi G(2021)Mobile Malicious Node Detection Using Mobile Agent in Cluster-Based Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-020-07918-7117:2(1209-1222)Online publication date: 1-Mar-2021
https://dl.acm.org/doi/10.1007/s11277-020-07918-7
Guru Prakash BSukumar RBalasubramanian C(2018)A Swarm Intelligence Based Clustering Technique with Scheduling for the Amelioration of Lifetime in Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-018-6002-0103:4(3189-3207)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1007/s11277-018-6002-0
Show More Cited By

Balancing energy consumption with mobile agents in wireless sensor networks
1. Networks
  1. Network types

Recommendations

Energy balanced data gathering approaches in wireless sensor networks using mixed-hop communication

Wireless sensor networks (WSN) consists of small battery powered nodes. Energy efficiency and energy balancing are the most stringent needs of WSN for prolonging its lifetime. Due to many-to-one communication pattern in multi-hop communication, energy ...
Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks

Unbalanced energy consumption is an inherent problem in wireless sensor networks characterized by multihop routing and many-to-one traffic pattern, and this uneven energy dissipation can significantly reduce network lifetime. In this paper, we study the ...
Distributed energy balanced routing for wireless sensor networks

Most routing algorithms for sensor networks focus on finding energy efficient paths to prolong the lifetime of sensor networks. As a result, the power of sensors on efficient paths depletes quickly, and consequently sensor networks become incapable of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Future Generation Computer Systems

Future Generation Computer Systems Volume 28, Issue 2

February, 2012

155 pages

ISSN:0167-739X

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2011.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 February 2012

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tomar AAnwit RRaut PSingal G(2024)Towards Intelligent Decision Making for Charging Scheduling in Rechargeable Wireless Sensor NetworksJournal of Network and Systems Management10.1007/s10922-024-09861-532:4Online publication date: 30-Aug-2024
https://dl.acm.org/doi/10.1007/s10922-024-09861-5
Gandhimathi LMurugaboopathi G(2021)Mobile Malicious Node Detection Using Mobile Agent in Cluster-Based Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-020-07918-7117:2(1209-1222)Online publication date: 1-Mar-2021
https://dl.acm.org/doi/10.1007/s11277-020-07918-7
Guru Prakash BSukumar RBalasubramanian C(2018)A Swarm Intelligence Based Clustering Technique with Scheduling for the Amelioration of Lifetime in Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-018-6002-0103:4(3189-3207)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1007/s11277-018-6002-0
El Azhari MEl Moussaid NToumanari ALatif R(2017)Equalized Energy Consumption in Wireless Body Area Networks for a Prolonged Network LifetimeWireless Communications & Mobile Computing10.1155/2017/41578582017Online publication date: 20-Dec-2017
https://dl.acm.org/doi/10.1155/2017/4157858
Halder SGhosal A(2017)Lifetime enhancement of wireless sensor networks by avoiding energy-holes with Gaussian distributionTelecommunications Systems10.1007/s11235-016-0163-564:1(113-133)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1007/s11235-016-0163-5
Liu JWan JWang QDeng PZhou KQiao Y(2016)A survey on position-based routing for vehicular ad hoc networksTelecommunications Systems10.1007/s11235-015-9979-762:1(15-30)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1007/s11235-015-9979-7
Diallo ORodrigues JSene MXia F(2015)Real-time query processing optimisation for wireless sensor networksInternational Journal of Sensor Networks10.1504/IJSNET.2015.06986318:1/2(49-61)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1504/IJSNET.2015.069863
Xie YWu LFan JNie L(2015)Heterogeneous node deployment model based on area topology control in WSNsInternational Journal of Distributed Sensor Networks10.1155/2015/1643072015(86-86)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1155/2015/164307
Diallo ORodrigues JSene MLloret J(2015)Distributed Database Management Techniques for Wireless Sensor NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.20726:2(604-620)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1109/TPDS.2013.207
Tunca CIsik SDonmez MErsoy C(2015)Ring Routing: An Energy-Efficient Routing Protocol for Wireless Sensor Networks with a Mobile SinkIEEE Transactions on Mobile Computing10.1109/TMC.2014.236677614:9(1947-1960)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1109/TMC.2014.2366776
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents