Just Accepted
Tradeoff in Design of Communication Structures in Wireless Sensor Network
Accepted on 23 March 2023
Abstract
In this paper, we investigate the topic of designing a sensor network by simultaneously optimizing its data energy efficiency and latency. We propose to design a network structure based on the number of nearest neighbors of wireless nodes and provide an analytic bound for the network measurements such as energy consumption and hop-diameter. We also show how to obtain the tradeoff between both criteria. To the best of our knowledge, no non-trivial sublogarithmic hop-diameter bound has been known before. Moreover, our structure is highly fault resilient. We also present simulation results to validate our claims.
References
[1]
Trupti Mayee Behera, Sushanta Kumar Mohapatra, Umesh Chandra Samal, Mohammad S Khan, Mahmoud Daneshmand, and Amir H Gandomi. 2019. Residual energy-based cluster-head selection in WSNs for IoT application. IEEE Internet of Things Journal 6, 3 (2019), 5132–5139.
[2]
Trupti Mayee Behera, Umesh Chandra Samal, and Sushanta Kumar Mohapatra. 2018. Energy-efficient modified LEACH protocol for IoT application. IET Wireless Sensor Systems 8, 5 (2018), 223–228.
[3]
Gruia Calinescu, Sanjiv Kapoor, and Mohammad Sarwat. 2006. Bounded-hops power assignment in ad hoc wireless networks. Discrete Applied Mathematics 154, 9 (2006), 1358–1371.
[4]
Paz Carmi, Lilach Chaitman-Yerushalmi, and Ohad Trabelsi. 2015. On the bounded-hop range assignment problem. In Workshop on Algorithms and Data Structures. Springer, 140–151.
[5]
Andrea EF Clementi, Paolo Penna, and Riccardo Silvestri. 2004. On the power assignment problem in radio networks. Mobile Networks and Applications 9, 2 (2004), 125–140.
[6]
EF Clementi et al. 2003. The minimum range assignment problem on linear radio networks. Algorithmica 35, 2 (2003), 95–110.
[7]
Jon Crowcroft, Michael Segal, and Liron Levin. 2015. Improved structures for data collection in static and mobile wireless sensor networks. J. Heuristics 21, 2 (2015), 233–256. https://doi.org/10.1007/s10732-014-9250-5
[8]
Michael Elkin, Yuval Lando, Zeev Nutov, Michael Segal, and Hanan Shpungin. 2011. Novel algorithms for the network lifetime problem in wireless settings. Wireless Networks 17, 2 (2011), 397–410.
[9]
Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan. 2000. Energy-efficient communication protocol for wireless microsensor networks. IEEE HICSS, 10–19.
[10]
Esther H Jennings and Clayton M Okino. 2002. On the diameter of sensor networks. In Proceedings, IEEE Aerospace Conference, Vol. 3. IEEE, 3–3.
[11]
Tung-Wei Kuo, Kate Ching-Ju Lin, and Ming-Jer Tsai. 2015. On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: NP-completeness and approximation algorithms. IEEE Trans. Comput. 65, 10 (2015), 3109–3121.
[12]
Allen H. Levesque and Kaveh Pahlavan. 2008. Wireless Data. In Encyclopedia of Wireless and Mobile Communications. http://www.crcnetbase.com/doi/abs/10.1081/E-EWMC-120043949
[13]
Haifeng Lin, Di Bai, and Yunfei Liu. 2019. Maximum data collection rate routing for data gather trees with data aggregation in rechargeable wireless sensor networks. Clust. Comput. 22, Suppl 1 (2019), 597–607. https://doi.org/10.1007/s10586-017-1495-y
[14]
Mohammad Abdul Matin and MM Islam. 2012. Overview of wireless sensor network. Wireless sensor networks-technology and protocols 1, 3 (2012).
[15]
Vitaly Milyeykovski, Michael Segal, and Vladimir Katz. 2015. Using central nodes for efficient data collection in wireless sensor networks. Comput. Networks 91(2015), 425–437. https://doi.org/10.1016/j.comnet.2015.08.041
[16]
Rex Min, Manish Bhardwaj, Seong-Hwan Cho, Amit Sinha, Eugene Shih, Alice Wang, and Anantha Chandrakasan. 2000. An architecture for a power-aware distributed microsensor node. In IEEE SIPS-2000. 581–590.
[17]
Geon Yong Park, Heeseong Kim, Hwi Woon Jeong, and Hee Yong Youn. 2013. A novel cluster head selection method based on K-means algorithm for energy efficient wireless sensor network. In IEEE AINA-2013. 910–915.
[18]
Venkatesh Rajendran, Katia Obraczka, and J. J. Garcia-Luna-Aceves. 2003. Energy-efficient collision-free medium access control for wireless sensor networks. In SenSys 2003. ACM, 181–192. https://doi.org/10.1145/958491.958513
[19]
C Redmond and JE Yukich. 1996. Asymptotics for Euclidean functionals with power-weighted edges. Stochastic processes and their applications 61, 2 (1996), 289–304.
[20]
Michael Segal and Hanan Shpungin. 2010. Improved multi-criteria spanners for ad-hoc networks under energy and distance metrics. In 2010 Proceedings IEEE INFOCOM. IEEE, 1–5.
[21]
Hanan Shpungin and Michael Segal. 2010. Near-optimal multicriteria spanner constructions in wireless ad hoc networks. IEEE/ACM Transactions on Networking 18, 6 (2010), 1963–1976.
[22]
Pradeep Kumar Singh and Amit Sharma. 2022. An intelligent WSN-UAV-based IoT framework for precision agriculture application. Computers and Electrical Engineering 100 (2022), 107912.
[23]
A. Sinha and A. Chandrakasan. 2001. Dynamic power management in wireless sensor networks. IEEE Design & Test of Computers 18, 2 (2001), 62–74.
[24]
Sunil Srinivasa and Martin Haenggi. 2009. Distance distributions in finite uniformly random networks: Theory and applications. IEEE Transactions on Vehicular Technology 59, 2 (2009), 940–949.
[25]
Feng Xue and Panganamala R Kumar. 2004. The number of neighbors needed for connectivity of wireless networks. Wireless networks 10, 2 (2004), 169–181.
[26]
Feng Xue and Panganamala R Kumar. 2006. Scaling laws for ad hoc wireless networks: an information theoretic approach. Foundations and Trends in Networking 1, 2 (2006), 145–270.
Index Terms
- Tradeoff in Design of Communication Structures in Wireless Sensor Network
Recommendations
Energy Efficient Intra Cluster Gateway Optimal Placement in Wireless Sensor Network
AbstractWireless Sensor Networks (WSNs) is composed of self-organizing and tiny nodes that can process and transmit the data over wireless medium. The energy conservation and effective energy utilization is a significant problem to be considered in WSN. ...
The optimization of sensor relocation in wireless mobile sensor networks
Wireless Sensor Networks (WSNs) have been an active research area these years due to their broad range of potential applications. Several research issues, which include energy-aware routing, sensor deployment problems, data aggregation, etc., have been ...
A distributed lightweight Redundancy aware Topology Control Protocol for wireless sensor networks
WSN consists of a large number of sensor nodes randomly deployed, and, in many cases, it is impossible to replace sensors when a node failure occurs. Thus, applications tend to deploy more nodes than necessary to cope with possible node failures and to ...
Comments
Information & Contributors
Information
Published In
EISSN:1550-4867
Table of ContentsCopyright © 2023 Copyright held by the owner/author(s).
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the owner/author(s).
Publisher
Association for Computing Machinery
New York, NY, United States
Journal Family
Publication History
Online AM: 03 April 2023
Accepted: 23 March 2023
Revised: 03 March 2023
Received: 24 December 2022
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 199Total Downloads
- Downloads (Last 12 months)117
- Downloads (Last 6 weeks)22
Reflects downloads up to 24 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in