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

article

Game of energy consumption balancing in heterogeneous sensor networks

Authors:

Hamed Khanmirza,

Nasser YazdaniAuthors Info & Claims

Wireless Communications & Mobile Computing, Volume 16, Issue 12

Pages 1457 - 1477

https://doi.org/10.1002/wcm.2606

Published: 25 August 2016 Publication History

Abstract

In a multi-hop sensor network, sensors largely rely on other nodes as a traffic relay to communicate with targets that are not reachable by one hop. Depending on the topology and position of nodes, some sensors receive more relaying traffic and lose their energy faster. Such imbalanced energy consumption may lead to server problems like network partitioning. In this paper, we study the problem of energy consumption balancing ECB in heterogeneous sensor networks by assuming general any-to-any traffic pattern. We consider both factors of transmission power and forwarding load in measuring energy consumption. To find a solution, we formulate the problem as a strategic network formation game with a new utility function. We show that this game is guaranteed to converge to strongly connected topologies which have better ECB and bounded inefficiency. We propose a localized algorithm in which every node knows only about its k-hop neighbourhood. Through simulations on uniform and clustered networks with various densities, we show that the performance of our algorithm is comparable with global and centralized algorithms. Copyright © 2015 John Wiley & Sons, Ltd.

References

[1]

Mei A, Stefa J. Routing in outer space: fair traffic load in multihop wireless networks. IEEE Transactions on Computers 2009; Volume 58 Issue 6: pp.839-850.

Digital Library

[2]

Pathak PH, Dutta R. Centrality-based power control for hot-spot mitigation in multi-hop wireless networks. Computer Communications 2012; Volume 35 Issue 9: pp.1074-1085.

Digital Library

[3]

Ishmanov F, Malik AS, Kim SW. Energy consumption balancing ECB issues and mechanisms in wireless sensor networks WSNS: a comprehensive overview. European Transactions on Telecommunications 2011; Volume 22 Issue 4: pp.151-167.

[4]

Ramanathan R, Rosales-Hain R. Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of IEEE Infocom, Tel Aviv, Israel, 2000; pp.404-413.

[5]

Santi P. Topology control in wireless ad hoc and sensor networks. ACM Computing Surveys 2005; Volume 37 Issue 2: pp.164-194.

Digital Library

[6]

Jardosh S, Ranjan P. A survey: topology control for wireless sensor networks. International Conference on Signal Processing, Communications and Networking 2008; Volume 1: pp.422-427.

[7]

Nisan N. Algorithmic Game Theory. Cambridge University Press: Cambridge, 2007.

Digital Library

[8]

Srivastava V, Neel J, MacKenzie AB, Menon R, DaSilva LA, Hicks JE, Reed JH, Gilles RP. Using game theory to analyze wireless ad hoc networks. IEEE Communications Surveys and Tutorials 2005; Volume 7 Issue 4: pp.46-56.

Digital Library

[9]

Felegyhazi M, Hubaux JP. Game theory in wireless networks: a tutorial. Technical Report No. LCA-REPORT-2006-002, EPFL, 2006.

[10]

Li NLN, Hou JC, Sha L. Design and analysis of an MST-based topology control algorithm. IEEE Transactions on Wireless Communications 2003; Volume 3: pp.1195-1206.

Digital Library

[11]

Eidenbenz S, Anil Kumar VS, Zust S. Equilibria in topology control games for ad hoc networks. Mobile Networks and Applications 2006; Volume 11 Issue 2: pp.143-159.

Digital Library

[12]

Komali RS, MacKenzie A, Gilles RP. Effect of selfish node behavior on efficient topology design. IEEE Transactions on Mobile Computing 2008; Volume 7 Issue 9: pp.1057-1070.

Digital Library

[13]

Lloyd E, Liu R, Marathe M. Algorithmic aspects of topology control problems for ad hoc networks. Mobile Networks and Applications 2005; Volume 10 Issue 1-2: pp.19-34.

Digital Library

[14]

Li Y, Cheng X, Wu W. Optimal topology control for balanced energy consumption in wireless networks. Journal of Parallel and Distributed Computing 2005; Volume 65 Issue 2: pp.124-131.

Digital Library

[15]

Zarifzadeh S, Yazdani N, Nayyeri A. Energy-efficient topology control in wireless ad hoc networks with selfish nodes. Computer Networks 2012; Volume 56 Issue 2: pp.902-914.

Digital Library

[16]

Wireless Connectivity-Proprietary 2.4 GHz-CC2420. "http://www.ti.com/product/cc2420" {accessed on March 10, 2014}.

[17]

Hou J. Localized topology control algorithms for heterogeneous wireless networks. IEEE/ACM Transactions on Networking 2005; Volume 13 Issue 6: pp.1313-1324.

Digital Library

[18]

Li N, Hou JC. Topology control in heterogeneous wireless networks: problems and solutions. In Infocom 2004. Twenty-Third Annualjoint Conference of the IEEE Cmputer and Communications Societies, Hong Kong, China, 2004, pp. pp.243.

[19]

Ren H, Meng MH. Game-theoretic modeling of joint topology control and power scheduling for wireless heterogeneous sensor networks. Automation Science and Engineering, IEEE Transactions on 2009; Volume 6 Issue 4: pp.610-625.

[20]

Balakrishnan H, Padmanabhan VN. How network asymmetry affects TCP. IEEE Communications Magazine 2001; Volume 39 Issue 4: pp.60-67.

Digital Library

[21]

Brandes U, Erlebach T. Network Analysis: Methodological Foundations Lecture Notes in Computer Science. Springer-Verlag Inc.: New York, 2005 ..

Digital Library

[22]

Freeman LC. A set of measures of centrality based on betweenness. Sociometry 1977; Volume 40: pp.35-41.

[23]

Brandes U. A faster algorithm for betweenness centrality. Journal of Mathematical Sociology 2001; Volume 25: pp.163-177.

[24]

Gao J, Zhang L. Load balanced short path routing in wireless networks. INFOCOM 2004; Volume 2: pp.1098-1107.

[25]

Komali RS, MacKenzie A. Distributed topology control in ad-hoc networks: a game theoretic perspective. IEEE Consumer Communications and Networking Conference 2006; Volume 1: pp.563-568.

[26]

Closas P, Pages-Zamora A, Fernandez-Rubio JA. A game theoretical algorithm for joint power and topology control in distributed WSN. In IEEE International Conference on Acoustics, Speech and Signal Processing, Taipei, Taiwan, 2009; pp.2765-2768.

Digital Library

[27]

Komali R, Thomas R, Dasilva L, Mackenzie A. The price of ignorance: distributed topology control in cognitive networks. IEEE Transactions on Wireless Communications 2010; Volume 9 Issue 4: pp.1434-1445.

Digital Library

[28]

<familyNamePrefix>vanden</familyNamePrefix>Berg E, Fecko MA, Samtani S, Lacatus C, Patel M. Cognitive topology control based on game theory. In Proceedings of IEEE Milcom, San Jose, California 2010; pp.1869-1874.

[29]

Sengupta S, Chatterjee M, Kwiat K. A game theoretic framework for power control in wireless sensor networks. IEEE Transactions on Computers 2010; Volume 59 Issue 2: pp.231-242.

Digital Library

[30]

Liu J, Li B. Distributed topology control in wireless sensor networks with asymmetric links, In IEEE Globcom, San Francisco, CA, USA, 2003; pp.1257-1262.

[31]

Zhang L, Wang X, Dou W. Adistributed topology control algorithm for heterogeneous ad hoc networks. In Parallel and Distributed Computing: Applications and Technologies. Springer, 2005; pp.681-684.

Digital Library

[32]

Li X-Y, Song W-Z, Wang Yu. Localized topology control for heterogeneous wireless sensor networks. ACM Transactions on Sensor Networks TOSN 2006; Volume 2 Issue 1: pp.129-153.

Digital Library

[33]

Lin X-H, Wang H. On using game theory to balance energy consumption in heterogeneous wireless sensor networks. In Proceedings of the 37th IEEE Conference on Local Computer Networks, Florida, USA, 2012; pp.568-576.

Digital Library

[34]

Sadagopan N, Singh M, Krishnamachari B. Decentralized utility-based sensor network design. Mobile Networks and Applications 2006; Volume 11 Issue 3: pp.341-350.

Digital Library

[35]

Xin Y, Guven T, Shayman M. Relay deployment and power control for lifetime elongation in sensor networks. In IEEE international conference on Communications, Istanbul, Turkey, 2006; pp.3461-3466.

[36]

Narayanaswamy S, Kawadia V, Sreenivas R, Kumar P. The COMPOW protocol for power control in ad hoc networks: theory, architecture, algorithm, implementation, and experimentation. Urbana 2001; Volume 51: pp.61-801.

[37]

Zarifzadeh S, Nayyeri A, Yazdani N. Efficient construction of network topology to conserve energy in wireless ad hoc networks. Computer Communications 2008; Volume 31 Issue 1: pp.160-173.

Digital Library

[38]

Zarifzadeh S, Yazdani N. Neighbor selection game in wireless ad hoc networks. Wireless Personal Communications 2012; Volume 70 Issue 2: pp.617-640.

Digital Library

[39]

Akkaya K, Younis M. A survey on routing protocols for wireless sensor networks. Ad Hoc Networks 2005; Volume 3 Issue 3: pp.325-349.

[40]

Anastasi G, Conti M, DiFrancesco M, Passarella A. Energy conservation in wireless sensor networks: a survey. Ad Hoc Networks 2009; Volume 7 Issue 3: pp.537-568.

Digital Library

[41]

Sha K, Du J, Shi W. WEAR: a balanced, fault-tolerant, energy-aware routing protocol in WSNs. International Journal of Sensor Networks 2006; Volume 1 Issue 3/4: pp.156.

Digital Library

[42]

Popa L, Rostamizadeh A, Karp R, Papadimitriou C, Stoica I. Balancing traffic load in wireless networks with curveball routing. In Proceedings of the 8th ACM International Symposium on Mobile and Hoc Networking and Computing - Mobihoc '07, ACM Press, New York, USA, 2007; pp.170.

Digital Library

[43]

Jia Z, Chundi M, Min J. Game theoretic distributed energy control in sensor networks. 7th EEE International Conference on Computer and Information Technology, Fukushima Japan, 2007; pp.1015-1019.

Digital Library

[44]

Chatterjee P, Das N. A distributed algorithm for load-balanced routing in multihop wireless sensor networks 2008; pp.332-338.

Digital Library

[45]

Ok CS, Lee S, Mitra P, Kumara S. Distributed energy balanced routing for wireless sensor networks. Computers & Industrial Engineering 2009; Volume 57 Issue 1: pp.125-135.

Digital Library

[46]

Behzadan A, Anpalagan A, Ma B. Prolonging network lifetime via nodal energy balancing in heterogeneous wireless sensor networks. In IEEE International Conference on Communications ICC, Kyoto, Japan, 2011; pp.1-5.

[47]

Ren Z, Peng S, Lei HJ, Li JB. Game theory-based routing algorithms for wireless multi-hop networks. Advanced Materials Research 2013; Volume 756: pp.1244-1248.

[48]

Abd MA, Singh BK, Rubeaai SFA, Tepe KE, Benlamri R. Game theoretic energy balanced GTEB routing protocol for wireless sensor networks. In Wireless Communications And Networking Conference WCNC, Turkey, Istanbul, 2014, IEEE; pp.2564-2569.

[49]

Behzadan A, Anpalagan A, Woungang I, Ma Bobby. Utility-driven construction of balanced data routing trees in wireless sensor networks. Wireless Communications and Mobile Computing 2014; Volume 14 Issue 8: pp.770-788.

Digital Library

[50]

Kleerekoper A, Filer NP. Decor: distributed construction of load balanced routing trees for many to one sensor networks. Ad Hoc Networks 2014; Volume 16: pp.225-236.

Digital Library

[51]

Bouabdallah F, Bouabdallah N. On balancing energy consumption in wireless sensor networks. IEEE Transactions on Vehicular Networking 2009; Volume 58 Issue 6: pp.2909-2924.

[52]

Deng J, Han YS, Heinzelman WB, Varshney PramodK. Balanced-energy sleep scheduling scheme for high-density cluster-based sensor networks. Computer Communications 2005; Volume 28 Issue 14: pp.1631-1642.

Digital Library

[53]

Liang W, Yu H, Zeng P, Che C. BESM: a balancing energy-aware sensor management protocol for wireless sensor network. International Journal of Information Technology 2006; Volume 12 Issue 4: pp.11-19.

[54]

Hu X, Hu YH, Xu B. Energy-balanced scheduling for target tracking in wireless sensor networks. ACM Transactions on Sensor Networks TOSN 2014; Volume 11 Issue 1: pp.Article no. 21.

Digital Library

[55]

Saha S, McLauchlan L. Anenergy balanced topology construction protocol for wireless sensor networks. In 15th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing SNPD, Las Vegas, USA, 2014, IEEE; pp.1-6.

[56]

Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Island of Maui, Hawaii, January 2000; pp.3005-3014.

Digital Library

[57]

Aziz AA, Sekercioglu YA, Fitzpatrick P, Ivanovich M. A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks. IEEE Communications Surveys & Tutorials 2013; Volume 15 Issue 1: pp.121-144.

[58]

Hao XC, Zhang YX, Jia Nan, Liu Bin, Zhang X-cHYx. Virtual game-based energy balanced topology control algorithm for wireless sensor networks. Wireless Personal Communications 2012; Volume 69 Issue 4: pp.1289-1308.

Digital Library

[59]

Lin XH, Kwok YK, Wang H, Xie N. A game theoretic approach to balancing energy consumption in heterogeneous wireless sensor networks. Wireless Communications and Mobile Computing 2015; Volume 15 Issue 1: pp.170-191.

Digital Library

[60]

Jackson MO, Wolinsky A. A strategic model of social and economic networks. Journal of Economic Theory 1996; Volume 71: pp.44-74.

[61]

Easley D, Kleinberg J. Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press: Cambridge, 2010.

Digital Library

[62]

Kleinberg J, Suri S, Tardos E, Wexler T. Strategic network formation with structural holes. In Proceedings of the 9th ACM Conference on Electronic Commerce, ACM, New York, USA, 2008; pp.284-293.

Digital Library

[63]

Jackson MO. Social and Economic Networks, Vol.23. Princeton University Press: Princeton, 2008.

Digital Library

[64]

Koutsoupias E, Papadimitriou C. Worst-case equilibria. Stacs 99, Springer Berlin Heidelberg, 1999; pp.404-413.

Digital Library

[65]

Papadimitriou C. Algorithms, games, and the internet. In Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing, Crete, Greece, 2001, ACM; pp.749-753.

Digital Library

[66]

Goh KI, Kahng B, Kim D. Universal behavior of load distribution in scale-free networks. Physical Review Letters 2001; Volume 87 Issue 27: pp.278701.

[67]

Marsden PV. Egocentric and sociocentric measures of network centrality. Social Networks 2002; Volume 24 Issue 4: pp.407-422.

[68]

Everett M, Borgatti SP. Ego network betweenness. Social Networks 2005; Volume 27 Issue 1: pp.31-38.

[69]

Pfeffer J, Carley KM. k-centralities: local approximations of global measures based on shortest paths. In Proceedings of the 21st International Conference Companion On World Wide Web. ACM, 2012; pp.1043-1050.

Digital Library

[70]

Borgatti SP, Everett MG. A raph-theoretic perspective on centrality. Social Networks 2006; Volume 28 Issue 4: pp.466-484.

[71]

Java universal network/graph framework. "http://jung.sourceforge.net" {accessed on March 10, 2014}.

[72]

Illian J, Penttinen A, Stoyan H, Stoyan D. Statistical Analysis and Modelling of Spatial Point Patterns, Vol.70. John Wiley & Sons: England, 2008.

Cited By

Li WMao JChen Q(2021)Data Association Coverage Algorithm Based on Energy Balance and Controlled Parameters in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-021-08386-3119:4(3053-3062)Online publication date: 1-Aug-2021
https://dl.acm.org/doi/10.1007/s11277-021-08386-3
Collotta MPau GBobovich A(2017)A Fuzzy Data Fusion Solution to Enhance the QoS and the Energy Consumption in Wireless Sensor NetworksWireless Communications & Mobile Computing10.1155/2017/34182842017Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1155/2017/3418284

Game of energy consumption balancing in heterogeneous sensor networks

Recommendations

A game theoretic approach to balancing energy consumption in heterogeneous wireless sensor networks

Energy balancing is an effective technique in enhancing the lifetime of a wireless sensor network WSN. Specifically, balancing the energy consumption among sensors can prevent losing some critical sensors prematurely due to energy exhaustion so that the ...
Algorithms for balancing energy consumption in wireless sensor networks
FOWANC '08: Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing

Prolonging the lifetime of network is one of the most important designing objectives in wireless sensor networks (WSNs). Keeping up the uniform energy consumption of various sensor nodes is an efficient approach to prolong the lifetime of WSNs. This ...
A Cross-Layer Routing Protocol for Balancing Energy Consumption in Wireless Sensor Networks

Energy efficiency and load balancing are known to be critical design concerns in routing protocols in wireless sensor networks. We can achieve the first concern by finding the minimum energy path, while the latter, can be achieved by using multiple sub-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Wireless Communications & Mobile Computing

Wireless Communications & Mobile Computing Volume 16, Issue 12

August 2016

227 pages

ISSN:1530-8669

Issue’s Table of Contents

Publisher

John Wiley and Sons Ltd.

United Kingdom

Publication History

Published: 25 August 2016

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Li WMao JChen Q(2021)Data Association Coverage Algorithm Based on Energy Balance and Controlled Parameters in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-021-08386-3119:4(3053-3062)Online publication date: 1-Aug-2021
https://dl.acm.org/doi/10.1007/s11277-021-08386-3
Collotta MPau GBobovich A(2017)A Fuzzy Data Fusion Solution to Enhance the QoS and the Energy Consumption in Wireless Sensor NetworksWireless Communications & Mobile Computing10.1155/2017/34182842017Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1155/2017/3418284

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents