Distributed clustering approach for UAV integrated wireless sensor networks

Wireless sensor networks (WSNs) consist of battery–limited sensor nodes which have the ability of sensing the environment, communicating with other nodes and processing the data. Large number of sensor node deployment over a geographical area imposes some constraints on the retrieval of the data. The use of mobile sinks (e.g., unmanned aerial vehicle, UAV) is an effective solution method for such large–scale networks. However, depending on the path and altitude of the UAV, and the type of radios in use, coverage problem arises where some nodes cannot get connected to the UAV. In this paper, the coverage problem is examined where UAV is used as mobile sink node. On the basis of our analysis, a dynamic and distributed clustering approach is proposed. Evaluations are performed with a realistic simulation environment. Performance results show that proposed approach reduces the energy–consumption and construct more stable and well balanced clusters that connect the uncovered nodes to the UAV.

[1]  Wael Abd-Almageed,et al.  Threat-Aware Clustering in Wireless Sensor Networks , 2008, WSAN.

[2]  Wenjuan Zhang,et al.  A Mobile Agent-based Clustering Data Fusion Algorithm in WSN , 2010 .

[3]  Stefan Valentin,et al.  Simulating wireless and mobile networks in OMNeT++ the MiXiM vision , 2008, SimuTools.

[4]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[5]  Jean Bacon,et al.  A survey of Wireless Sensor Network technologies: research trends and middleware’s role , 2005 .

[6]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE J. Sel. Areas Commun..

[7]  Charalampos Konstantopoulos,et al.  Mobile Sinks for Information Retrieval from Cluster-Based WSN Islands , 2009, ADHOC-NOW.

[8]  Y. Morsly,et al.  Dynamic decentralized/centralized free conflict UAV's team allocation , 2012, 2012 IEEE International Instrumentation and Measurement Technology Conference Proceedings.

[9]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

[11]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[12]  Giuseppe Anastasi,et al.  Data collection in sensor networks with data mules: An integrated simulation analysis , 2008, 2008 IEEE Symposium on Computers and Communications.

[13]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[14]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[15]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[16]  Mahdi Lotfinezhad,et al.  Energy efficient clustering in sensor networks with mobile agents , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[17]  Sándor Imre,et al.  Adaptive Clustering Using Mobile Agents in Wireless Ad-Hoc Networks , 2001, IDMS.

[18]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[19]  Jie Wu,et al.  A probabilistic clustering algorithm in wireless sensor networks , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[20]  Mieso K. Denko,et al.  The use of mobile agents for clustering in mobile ad hoc networks , 2003 .

[21]  Gregory J. Pottie,et al.  Instrumenting the world with wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[22]  Ramon Lawrence,et al.  Cluster head selection using RF signal strength , 2009, 2009 Canadian Conference on Electrical and Computer Engineering.

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

[24]  JoAnne Holliday,et al.  Distributed Energy-Efficient Hierarchical Clustering for Wireless Sensor Networks , 2005, DCOSS.