Distributed Multi-weight Data-gathering and Aggregation Protocol in Fleet Wireless Sensor Networks: Optimal and Heuristic Algorithms

Clustering Algorithm is a kind of key technique used to reduce energy consumption, which can increase network scalability and lifetime. The main goal of this research is concerning protocols to contain in-motion sensor nodes in large-scale topologies, and constitute a fleet wireless sensor network which can assistant in-flight localization and alignment for carrier-based aircraft. In this paper, we abstract network model according to specific conditions of F-WSN, and select performance indicators to evaluate it. A distributed multiple-weight data gathering and aggregation protocol (DMDG) is proposed, which contains all-sided active clustering scheme and realizes long-range realtime communication by tacical data link under a TDMA/CSMA channel sharing mechanism. An analytical paradigm facilitating the most appropriate choice of the next relay is proposed. Experimental results have shown that DMDG scheme can balance the energy consumption and extend the network lifetime notably, outperform LEACH, PEACH, and DEEC in terms of network lifetime and coverage rate, especially in sparse node density or anisotropic topologies.

[1]  Chen-Khong Tham,et al.  iMST: A bandwidth-guaranteed topology control algorithm for TDMA-based ad hoc networks with sectorized antennas , 2008, Comput. Networks.

[2]  Wendi B. Heinzelman,et al.  Cluster head election techniques for coverage preservation in wireless sensor networks , 2009, Ad Hoc Networks.

[3]  Shicun Wang,et al.  Acta Aeronautica et Astronautica Sinica , 1983 .

[4]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[5]  Yookun Cho,et al.  PEACH: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks , 2007, Comput. Commun..

[6]  Ben-Jye Chang,et al.  On the efficient and fast response for sensor deployment in sparse wireless sensor networks , 2007, Comput. Commun..

[7]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[8]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[9]  Björn Landfeldt,et al.  RETT-gen: A globally efficient routing protocol for wireless sensor networks by equalising sensor energy and avoiding energy holes , 2009, Ad Hoc Networks.

[10]  Azzedine Boukerche,et al.  A coverage-preserving scheme for wireless sensor network with irregular sensing range , 2007, Ad Hoc Networks.

[11]  Lin Chuang,et al.  A Time Synchronization Mechanism and Algorithm Based on Phase Lock Loop , 2007 .

[12]  Yan Jin,et al.  EEMC: An Energy-Efficient Multi-Tier Clustering Algorithm for Large-Scale Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[13]  Jie Wu,et al.  Energy-efficient coverage problems in wireless ad-hoc sensor networks , 2006, Comput. Commun..

[14]  Mohsen Guizani,et al.  Adaptive clustering in wireless sensor networks by mining sensor energy data , 2007, Comput. Commun..

[15]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[16]  Laura Galluccio,et al.  A MAC/Routing cross-layer approach to geographic forwarding in wireless sensor networks , 2007, Ad Hoc Networks.

[17]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[18]  Jamal N. Al-Karaki,et al.  Data aggregation and routing in Wireless Sensor Networks: Optimal and heuristic algorithms , 2009, Comput. Networks.

[19]  Chien Chen,et al.  Minimum-delay energy-efficient source to multisink routing in wireless sensor networks , 2007, 2007 International Conference on Parallel and Distributed Systems.

[20]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[21]  Xiaorong Zhu,et al.  Hausdorff Clustering and Minimum Energy Routing for Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[22]  Peter I. Corke,et al.  ERTP: Energy-efficient and Reliable Transport Protocol for data streaming in Wireless Sensor Networks , 2009, Comput. Commun..

[23]  Xiaozhen Wang,et al.  Location Discovery for Three-Dimensional Sensor-Actor Networks Using Alternating Combination Quadrilateration , 2006, 2006 6th International Conference on ITS Telecommunications.