OCTOPUS: An On-Demand Communication Topology Updating Strategy for Mobile Sensor Networks

Mobile sensor networks are characterized by dynamic changes in communication links and network topology caused mainly due to node mobility. In such networks, it is a challenge to build a communication system that lasts longer and requires less reconfiguration and less communication overhead. In this paper, we propose an on-demand topology reconfiguration approach for mobile sensor networks aimed at enhancing the connectivity and performance. The proposed strategy groups nodes, elects cluster-heads, and, finally, selects gateways for inter-cluster communication. Neural networks are used to form clusters. Cluster-heads are elected based on the concept of minimum dominant set and the gateways are selected based on a willingness function. We demonstrate through simulations that the proposed strategy results in a well connected network.

[1]  Julio Solano-González,et al.  Connectivity Based k-Hop Clustering in Wireless Networks , 2003, Telecommun. Syst..

[2]  L. R. Foulds.  Optimization Techniques: An Introduction , 1981 .

[3]  Tao Chen,et al.  CogMesh: A Cluster-Based Cognitive Radio Network , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[4]  Laurene V. Fausett,et al.  Fundamentals Of Neural Networks , 1994 .

[5]  Miao Yu,et al.  A Distributed Efficient Clustering Approach for Ad Hoc and Sensor Networks , 2005, MSN.

[6]  Weili Wu,et al.  Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Networks , 2006, J. Glob. Optim..

[7]  Peter J. Slater,et al.  Fundamentals of domination in graphs , 1998, Pure and applied mathematics.

[8]  G. Nemhauser,et al.  Integer Programming , 2020 .

[9]  Xiaohua Jia,et al.  Virtual backbone construction in multihop ad hoc wireless networks , 2006, Wirel. Commun. Mob. Comput..

[10]  S. Hedetniemi,et al.  Domination in graphs : advanced topics , 1998 .

[11]  Deying Li,et al.  A polynomial‐time approximation scheme for the minimum‐connected dominating set in ad hoc wireless networks , 2003, Networks.

[12]  Qian Zhang,et al.  Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[13]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[14]  Gerardus Sierksma,et al.  Linear and integer programming - theory and practice , 1999, Pure and applied mathematics.

[15]  Anthony Ephremides,et al.  A Distributed Algorithm for Organizing Mobile Radio Telecommunication Networks , 1981, IEEE International Conference on Distributed Computing Systems.

[16]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[17]  Robin Kravets,et al.  A hybrid approach to Internet connectivity for mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[18]  Peng-Jun Wan,et al.  Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[19]  Kuo-Feng Ssu,et al.  Determining active sensor nodes for complete coverage without location information , 2005, Int. J. Ad Hoc Ubiquitous Comput..

[20]  Deying Li,et al.  Power conservation for strongly connected topology control in wireless sensor network , 2008, FOWANC '08.

[21]  Haitao Liu,et al.  Selective backbone construction for topology control in ad hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[22]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[23]  Antonio F. Gómez-Skarmeta,et al.  Adaptive Gateway Discovery Mechanisms to Enhance Internet Connectivity for Mobile Ad Hoc Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[24]  Lichun Bao,et al.  PATM: Priority-Based Adaptive Topology Management for Efficient Routing in Ad Hoc Networks , 2005, International Conference on Computational Science.

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

[26]  Weili Wu,et al.  A greedy approximation for minimum connected dominating sets , 2004, Theor. Comput. Sci..

[27]  Miao Yu,et al.  Mobility Resistant Clustering in Multi-Hop Wireless Networks , 2006, J. Networks.

[28]  Peng-Jun Wan,et al.  Distributed heuristics for connected dominating sets in wireless ad hoc networks , 2002, Journal of Communications and Networks.

[29]  Stefano Basagni,et al.  Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[30]  Christos H. Papadimitriou,et al.  On the complexity of integer programming , 1981, JACM.

[31]  Thambipillai Srikanthan,et al.  Size-restricted cluster formation and cluster maintenance technique for mobile ad hoc networks , 2007, Int. J. Netw. Manag..