Network Lifetime Maximization in Wireless Mesh Networks for Machine-to-Machine Communication

Abstract In this paper we present new optimization formulations for maximizing the network lifetime in wireless mesh networks performing data aggregation and dissemination for machine-to-machine communication in the Internet of Things. We focus on heterogeneous networks in which multiple applications co-exist and nodes may take on different roles for different applications. Moreover, we address network reconfiguration as a means to increase the network lifetime, in keeping with the current trend towards software defined networks and network function virtualization. To test our optimization formulations, we conducted a numerical study using randomly-generated mesh networks from 10 to 30 nodes, and showed that the network lifetime can be increased using network reconfiguration by up to 75% over a single, minimal-energy configuration. Further, our solutions are feasible to implement in practical scenarios: only few configurations are needed, thus requiring little storage for a standalone network, and the synchronization and signalling needed to switch configurations is low relative to each configuration’s operating time.

[1]  J L Mazher Iqbal,et al.  A Novel Energy Efficient Network Routing Protocol for Lifetime Improvements in Wireless Sensor Networks , 2019, International journal of simulation: systems, science & technology.

[2]  Cem Ersoy,et al.  Wireless sensor network lifetime maximization by optimal sensor deployment, activity scheduling, data routing and sink mobility , 2014, Ad Hoc Networks.

[3]  Jens Vygen,et al.  The Book Review Column1 , 2020, SIGACT News.

[4]  II. L ITERATURE,et al.  MPF : Prolonging Network Lifetime of Wireless Rechargeable Sensor Networks by Mixing Partial Charge and Full Charge , 2017 .

[5]  Chi Lin,et al.  MPF: Prolonging Network Lifetime of Wireless Rechargeable Sensor Networks by Mixing Partial Charge and Full Charge , 2018, 2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[6]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[7]  Sipra Das Bit,et al.  Enhancement of wireless sensor network lifetime by deploying heterogeneous nodes , 2014, J. Netw. Comput. Appl..

[8]  Padmalaya Nayak,et al.  A Fuzzy Logic-Based Clustering Algorithm for WSN to Extend the Network Lifetime , 2016, IEEE Sensors Journal.

[9]  Aboul Ella Hassanien,et al.  An Optimized K-Nearest Neighbor Algorithm for Extending Wireless Sensor Network Lifetime , 2018, AMLTA.

[10]  Leon S. Lasdon,et al.  Optimization Theory of Large Systems , 1970 .

[11]  Michel Minoux,et al.  Mathematical Programming , 1986 .

[12]  Mohamed H. Ahmed,et al.  Maximizing Lifetime in Wireless Sensor Network for Structural Health Monitoring With and Without Energy Harvesting , 2017, IEEE Access.

[13]  Jenq-Shiou Leu,et al.  Energy Efficient Clustering Scheme for Prolonging the Lifetime of Wireless Sensor Network With Isolated Nodes , 2015, IEEE Communications Letters.

[14]  Marco Conti,et al.  Maximizing industrial IoT network lifetime under latency constraints through edge data distribution , 2018, 2018 IEEE Industrial Cyber-Physical Systems (ICPS).

[15]  Fabian Castaño,et al.  An exact approach to extend network lifetime in a general class of wireless sensor networks , 2018, Inf. Sci..

[16]  Walid Osamy,et al.  An algorithm for enhancing coverage and network lifetime in cluster-based Wireless Sensor Networks , 2018, Int. J. Commun. Networks Inf. Secur..

[17]  Wendi B. Heinzelman,et al.  General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies , 2008, IEEE Transactions on Mobile Computing.

[18]  Halil Yetgin,et al.  A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks , 2017, IEEE Communications Surveys & Tutorials.

[19]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[20]  Lajos Hanzo,et al.  Cross-Layer Network Lifetime Maximization in Interference-Limited WSNs , 2015, IEEE Transactions on Vehicular Technology.

[21]  Michal Pioro.  Network optimization techniques , 2011 .

[22]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[23]  Artur Tomaszewski,et al.  Energy-Optimal Data Aggregation and Dissemination for the Internet of Things , 2018, IEEE Internet of Things Journal.

[24]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

[25]  Dan Li,et al.  A survey of network update in SDN , 2017, Frontiers of Computer Science.

[26]  Fabrice Theoleyre,et al.  Using multiparent routing in RPL to increase the stability and the lifetime of the network , 2015, Ad Hoc Networks.

[27]  Huseyin Ugur Yildiz.  Maximization of Underwater Sensor Networks Lifetime via Fountain Codes , 2019, IEEE Transactions on Industrial Informatics.

[28]  Manisha J. Nene,et al.  Scheduling of data aggregation trees using Local Heuristics to enhance network lifetime in sensor networks , 2019, Comput. Networks.