skip to main content
10.1145/3197768.3201536acmotherconferencesArticle/Chapter ViewAbstractPublication PagespetraConference Proceedingsconference-collections
research-article

Analysis of Concise "Average Load" Definitions in Uniformly Random Deployed Wireless Sensor Networks

Published: 26 June 2018 Publication History

Abstract

A key issue in studying the performance of wireless sensor networks is the study of load and, depending on the case, different definitions can be found in the literature. These definitions may vary significantly and they may not allow for further investigation of particular aspects of the network's behavior, thus impending the researcher's work. The purpose of this paper is to lift any ambiguities with respect to widely used load definitions, analyze their properties and provide for a new perspective to study wireless sensor networks' performance, particularly for the case of uniform random node deployment. First, definitions regarding the node load, the average area load and the average point load, the most widely used cases considered in the literature, are presented. Subsequently, the relation among these definitions is analytically investigated, resulting in an analytical expression between the average area load and the average load of the points within this area. As it is concluded, average load can be seen as a property of every single point, even if that point is not occupied by a sensor, which introduces a different way to tackle average load problems in wireless sensor network environments.

References

[1]
I F Akyildiz, W Su, Y Sankarasubramaniam, and E Cayirci. 2002. Wireless sensor networks: a survey. Computer networks 38, 4 (2002), 393--422.
[2]
H M Ammari and S K Das. 2008. Promoting heterogeneity, mobility, and energy-aware voronoi diagram in wireless sensor networks. Parallel and Distributed Systems, IEEE Transactions on 19, 7 (2008), 995--1008.
[3]
G Anastasi, M Conti, M Di Francesco, and A Passarella. 2006. How to prolong the lifetime of wireless sensor networks. (2006).
[4]
G Anastasi, M Conti, M Di Francesco, and A Passarella. 2009. Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks 7, 3 (2009), 537--568.
[5]
Hadi Asharioun, Hassan Asadollahi, Tat Chee Wan, and Niyayesh Gharaei. 2015. A Survey on Analytical Modeling and Mitigation Techniques for the Energy Hole Problem in Corona-Based Wireless Sensor Network. Wireless Personal Communications 81, 1 (2015), 161--187.
[6]
A K M Azad and Joarder Kamruzzaman. 2011. Energy-balanced transmission policies for wireless sensor networks. IEEE Transactions on Mobile Computing 10, 7 (2011), 927--940.
[7]
Dimitri P. Bertsekas and Robert G. Gallager. 1992. Data networks. Vol. 2. Prentice-Hall International New Jersey. 556 pages.
[8]
L. Bhagyalakshmi, Sanjay Kumar Suman, and K. Murugan. 2012. Corona based clustering with mixed routing and data aggregation to avoid energy hole problem in wireless sensor network. In 4th International Conference on Advanced Computing, ICoAC 2012. IEEE, 1--8.
[9]
Punyasha Chatterjee and Nabanita Das. 2008. A distributed algorithm for load-balanced routing in multihop wireless sensor networks. In Distributed Computing and Networking. Springer, 332--338.
[10]
Q Chen, S S Kanhere, and M Hassan. 2009. Analysis of per-node traffic load in multi-hop wireless sensor networks. IEEE Transactions on Wireless Communications 8, 2 (2009), 958--967. http://www.scopus.com/inward/record.url?eid=2-s2.0-61349128574{&}partnerID=40{&}md5=8cb0814b709c4985f6d7e7afc1b149ae
[11]
Martin Haenggi. 2013. Stochastic geometry for wireless networks. Cambridge University Press. 284 pages.
[12]
M. Haenggi, J.G. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti. 2009. Stochastic geometry and random graphs for the analysis and design of wireless networks. IEEE Journal on Selected Areas in Communications 27, 7 (sep 2009), 1029--1046.
[13]
W R Heinzelman, A Chandrakasan, and H Balakrishnan. 2000. Energy-efficient communication protocol for wireless microsensor networks. In System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on. IEEE.
[14]
K. Knight. 1999. Mathematical Statistics. Taylor & Francis.
[15]
Hailong Li, Vaibhav Pandit, and Dharma P Agrawal. 2012. Gaussian distributed deployment of relay nodes for wireless Visual Sensor Networks. In Global Communications Conference (GLOBECOM), 2012 IEEE. IEEE, 5374--5379.
[16]
Jian Li and Prasant Mohapatra. 2007. Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. Pervasive and Mobile Computing 3, 3 (2007), 233--254.
[17]
Anfeng Liu, Xin Jin, Guohua Cui, and Zhigang Chen. 2013. Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network. Information Sciences 230 (2013), 197--226.
[18]
Anfeng Liu, Zhenghua Liu, Mohammed Nurudeen, Xin Jin, and Zhigang Chen. 2013. An elaborate chronological and spatial analysis of energy hole for wireless sensor networks. Computer Standards and Interfaces 35, 1 (2013), 132--149.
[19]
J Luo and J P Hubaux. 2005. Joint mobility and routing for lifetime elongation in wireless sensor networks. In INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, Vol. 3. IEEE, 1735--1746.
[20]
Tifenn Rault, Abdelmadjid Bouabdallah, and Yacine Challal. 2014. Energy Efficiency in Wireless Sensor Networks: a top-down survey. Computer Networks 67 (2014), 104--122.
[21]
Ju Ren, Yaoxue Zhang, Kuan Zhang, Anfeng Liu, Jianer Chen, and Xuemin Sherman Shen. 2016. Lifetime and energy hole evolution analysis in data-gathering wireless sensor networks. IEEE Transactions on Industrial Informatics 12, 2 (2016), 788--800.
[22]
Walter Rudin. 1964. Principles of mathematical analysis. Vol. 3. McGraw-Hill New York.
[23]
Mengfan Shan, Guihai Chen, Dijun Luo, Xiaojun Zhu, and Xiaobing Wu. 2014. Building maximum lifetime shortest path data aggregation trees in wireless sensor networks. ACM Transactions on Sensor Networks (TOSN) 11, 1 (2014), 11.
[24]
G Shi, M Liao, M Ma, and Y Shu. 2008. Exploiting sink movement for energy-efficient load-balancing in wireless sensor networks. In Proceeding of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing. ACM, 39--44.
[25]
Vinh Tran-Quang, Phat Nguyen Huu, and Takumi Miyoshi. 2011. A transmission range optimization algorithm to avoid energy holes in wireless sensor networks. In IEICE Transactions on Communications, Vol. E94-B. IEEE, 3026--3036.
[26]
Qinghua Wang and Tingting Zhang. 2010. Traffic load distribution in large-scale and dense wireless sensor networks. In Proceedings of the 5th International ICST Conference on Wireless Internet. IEEE, 1--8.
[27]
X Wu, G Chen, and S K Das. 2008. Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution. IEEE Transactions on Parallel and Distributed Systems 19, 5 (2008), 710--720.
[28]
Y Yang, M I Fonoage, and M Cardei. 2010. Improving network lifetime with mobile wireless sensor networks. Computer Communications 33, 4 (2010), 409--419.
[29]
Jennifer Yick, Biswanath Mukherjee, and Dipak Ghosal. 2008. Wireless sensor network survey. Computer networks 52, 12 (2008), 2292--2330.

Cited By

View all
  • (2018)Average Load Definition in Random Wireless Sensor Networks: The Traffic Load CaseTechnologies10.3390/technologies60401126:4(112)Online publication date: 28-Nov-2018

Index Terms

  1. Analysis of Concise "Average Load" Definitions in Uniformly Random Deployed Wireless Sensor Networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    PETRA '18: Proceedings of the 11th PErvasive Technologies Related to Assistive Environments Conference
    June 2018
    591 pages
    ISBN:9781450363907
    DOI:10.1145/3197768
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • NSF: National Science Foundation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 26 June 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. energy consumption load
    2. theory
    3. traffic load

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    PETRA '18

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 10 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2018)Average Load Definition in Random Wireless Sensor Networks: The Traffic Load CaseTechnologies10.3390/technologies60401126:4(112)Online publication date: 28-Nov-2018

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media