Energy-Efficient Node Deployment in Static and Mobile Heterogeneous Multi-Hop Wireless Sensor Networks

We study a heterogeneous wireless sensor network (WSN) where N heterogeneous access points (APs) gather data from densely deployed sensors and transmit their sensed information to M heterogeneous fusion centers (FCs) via multi-hop wireless communication. This heterogeneous node deployment problem is modeled as an optimization problem with total wireless communication power consumption of the network as its objective function. We consider both static WSNs, where nodes retain their deployed position, and mobile WSNs where nodes can move from their initial deployment to their optimal locations. Based on the derived necessary conditions for the optimal node deployment in static WSNs, we propose an iterative algorithm to deploy nodes. In addition, we study the necessary conditions of the optimal movement-efficient node deployment in mobile WSNs with constrained movement energy, and present iterative algorithms to find such deployments, accordingly. Simulation results show that our proposed node deployment algorithms outperform the existing methods in the literature, and achieves a lower total wireless communication power in both static and mobile WSNs, on average. Index Terms Deployment, heterogeneous multi-hop networks, wireless sensor networks, power optimization.

[1]  Hamid Jafarkhani,et al.  Using Quantization to Deploy Heterogeneous Nodes in Two-Tier Wireless Sensor Networks , 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

[2]  S. Krit,et al.  A mutlipath routing algorithm for wireless sensor networks under distance and energy consumption constraints for reliable data transmission , 2017, 2017 International Conference on Engineering & MIS (ICEMIS).

[3]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  Hamid Jafarkhani,et al.  Optimal Deployments of UAVs With Directional Antennas for a Power-Efficient Coverage , 2019, IEEE Transactions on Communications.

[5]  Zhang Yong,et al.  A sensor deployment algorithm for mobile wireless sensor networks , 2009, 2009 Chinese Control and Decision Conference.

[6]  Jiannong Cao,et al.  Minimizing Movement for Target Coverage in Mobile Sensor Networks , 2012, 2012 32nd International Conference on Distributed Computing Systems Workshops.

[7]  Hamid Jafarkhani,et al.  Sensor Deployment With Limited Communication Range in Homogeneous and Heterogeneous Wireless Sensor Networks , 2016, IEEE Transactions on Wireless Communications.

[8]  L. R. Ford,et al.  NETWORK FLOW THEORY , 1956 .

[9]  T. Lindvall.  ON A ROUTING PROBLEM , 2004, Probability in the Engineering and Informational Sciences.

[10]  Sumedha Sirsikar,et al.  Minimization of average energy consumption to prolong lifetime of Wireless Sensor Network , 2014, 2014 IEEE Global Conference on Wireless Computing & Networking (GCWCN).

[11]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[12]  Krishna R. Pattipati,et al.  Distributed Algorithms for Energy-Efficient Even Self-Deployment in Mobile Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[13]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[15]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[16]  Simon A. Dobson,et al.  Energy-Efficient Sensing in Wireless Sensor Networks Using Compressed Sensing , 2014, Sensors.

[17]  Mary Jane Irwin,et al.  Optimizing sensor movement planning for energy efficiency , 2011, ISLPED '05. Proceedings of the 2005 International Symposium on Low Power Electronics and Design, 2005..

[18]  Y.T. Hou,et al.  On energy provisioning and relay node placement for wireless sensor networks , 2005, IEEE Transactions on Wireless Communications.

[19]  Cheng Li,et al.  An energy-efficient on-demand multicast routing protocol for wireless ad hoc and sensor networks , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[20]  Hamid Jafarkhani,et al.  Power optimization of wireless media systems with space-time block codes , 2004, IEEE Transactions on Image Processing.

[21]  Ki-Hyung Kim,et al.  On improved relay nodes placement in Two-Tiered Wireless Sensor Networks , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[22]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[23]  Turgay Korkmaz,et al.  Analysis of deployment and movement policies in wireless sensor and robot networks , 2015, 2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[24]  Jiannong Cao,et al.  Minimizing Movement for Target Coverage and Network Connectivity in Mobile Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[25]  Phillip Barkan,et al.  Kinematics and Dynamics of Planar Machinery , 1979 .

[26]  Jie Wu,et al.  Optimal movement-assisted sensor deployment and its extensions in wireless sensor networks , 2006, 12th International Conference on Parallel and Distributed Systems - (ICPADS'06).

[27]  Hamid Jafarkhani,et al.  Asynchronous Local Construction of Bounded-Degree Network Topologies Using Only Neighborhood Information , 2018, IEEE Transactions on Communications.

[28]  Zhou Xin-lian,et al.  Sensor network energy saving sleep scheduling algorithm research , 2014 .

[29]  Nabanita Das,et al.  Multiple sink deployment in multi-hop wireless sensor networks to enhance lifetime , 2015, 2015 Applications and Innovations in Mobile Computing (AIMoC).

[30]  Guoliang Xing,et al.  Mobile Relay Configuration in Data-Intensive Wireless Sensor Networks , 2009, IEEE Transactions on Mobile Computing.

[31]  Hamid Jafarkhani,et al.  Movement-Efficient Sensor Deployment in Wireless Sensor Networks With Limited Communication Range , 2018, IEEE Transactions on Wireless Communications.

[32]  Bin Ma,et al.  Deploying Wireless Sensor Networks under Limited Mobility Constraints , 2007, IEEE Transactions on Mobile Computing.

[33]  Erdem Koyuncu,et al.  Deployment and Trajectory Optimization of UAVs: A Quantization Theory Approach , 2018, IEEE Transactions on Wireless Communications.

[34]  Abdelhamid Mellouk,et al.  Localized Movement-Assisted SensorDeployment Algorithm for HoleDetection and Healing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[35]  Guihai Chen,et al.  A PTAS to minimize mobile sensor movement for target coverage problem , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[36]  Moslem Noori,et al.  Design of Heterogeneous Sensor Networks with Lifetime and Coverage Considerations , 2012, IEEE Wireless Communications Letters.

[37]  Hamid Jafarkhani,et al.  A Source Coding Perspective on Node Deployment in Two-Tier Networks , 2018, IEEE Transactions on Communications.

[38]  Ki-Hyung Kim,et al.  A fast approximation algorithm for relay node placement in double-tiered wireless sensor network , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[39]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[40]  Francesco Bullo,et al.  Esaim: Control, Optimisation and Calculus of Variations Spatially-distributed Coverage Optimization and Control with Limited-range Interactions , 2022 .

[41]  Rolland Vida,et al.  Deploying Multiple Sinks in Multi-hop Wireless Sensor Networks , 2007, IEEE International Conference on Pervasive Services.

[42]  Liu Qiumei,et al.  A Survey on Topology Control in Wireless Sensor Networks , 2010, 2010 Second International Conference on Future Networks.

[43]  Gaurav S. Sukhatme,et al.  Robomote: enabling mobility in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[44]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[45]  Vikas Kawadia,et al.  Power control and clustering in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[46]  Hamid Jafarkhani,et al.  Energy-Efficient Node Deployment in Heterogeneous Two-Tier Wireless Sensor Networks With Limited Communication Range , 2020, IEEE Transactions on Wireless Communications.

[47]  P. R. Deshmukh,et al.  Energy balancing multiple sink optimal deployment in multi-hop Wireless Sensor Networks , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[48]  Hamid Jafarkhani,et al.  Energy-Efficient Node Deployment in Wireless Ad-hoc Sensor Networks , 2019, ICC 2020 - 2020 IEEE International Conference on Communications (ICC).

[49]  Davinder S. Saini,et al.  Lifetime Optimization of a Multiple Sink Wireless Sensor Network through Energy Balancing , 2015, J. Sensors.