A block-aware hybrid data dissemination with hotspot elimination in wireless sensor network

As a significant milestone in the data dissemination of wireless sensor networks (WSNs), the comb-needle (CN) model was developed to dynamically balance the sensor data pushing and pulling during hybrid data dissemination. Unfortunately, the hybrid push-pull data dissemination strategy may overload some sensor nodes and form the hotspots that consume energy significantly. This usually leads to the collapse of the network at a very early stage. In the past decade, although many energy-aware dynamic data dissemination methods have been proposed to alleviate the hotspots issue, the block characteristic of sensor nodes has been overlooked and how to offload traffic from hot blocks with low energy through long-distance hybrid dissemination remains an open problem. In this paper, we developed a block-aware data dissemination model to balance the inter-block energy and eliminate the spreading of intra-block hotspots. Through the clustering mechanism based on geography and energy, ''similar'' large-scale sensor nodes can be efficiently grouped into specific blocks to form the global block information (GBI). Based on GBI, the long-distance block-cross hybrid algorithms are further developed by effectively aggregating inter-block and intra-block data disseminations. Extensive experimental results demonstrate the capability and the efficiency of the proposed approach.

[1]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[2]  B. Krishnamachari,et al.  Analysis of energy-efficient, fair routing in wireless sensor networks through non-linear optimization , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[3]  Roberto Beraldi,et al.  Network-coding based event diffusion for wireless networks using semi-broadcasting , 2012, Ad Hoc Networks.

[4]  Lei Tang,et al.  PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[5]  Ying Zhang,et al.  Balancing Push and Pull for Efficient Information Discovery in Large-Scale Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

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

[7]  Alberto Bemporad,et al.  Energy-aware robust model predictive control based on noisy wireless sensors , 2012, Autom..

[8]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[9]  AroraA.,et al.  A line in the sand , 2004 .

[10]  T. Warren Liao,et al.  Clustering of time series data - a survey , 2005, Pattern Recognit..

[11]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[12]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[13]  Murat Demirbas,et al.  A survey on in-network querying and tracking services for wireless sensor networks , 2013, Ad Hoc Networks.

[14]  Feng Wang,et al.  LOHD: Location-Oblivious Hybrid data Diffusion in wireless sensor networks , 2009, Ad Hoc Networks.

[15]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[17]  Vicky H. Mak-Hau,et al.  Improving the QoS for information discovery in autonomic wireless sensor networks , 2009, Pervasive Mob. Comput..

[18]  Nauman Aslam,et al.  A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks , 2011, Inf. Fusion.

[19]  Leandros Tassiulas,et al.  Maximum lifetime routing in wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[20]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2005, Mob. Networks Appl..

[21]  Haobing Wang,et al.  Efficient Data Dissemination in Vehicular Ad Hoc Networks , 2012, IEEE Journal on Selected Areas in Communications.

[22]  Andreas Pitsillides,et al.  Balancing Wireless Data Broadcasting and Information Hovering for Efficient Information Dissemination , 2012, IEEE Transactions on Broadcasting.

[23]  Peter P. Pham,et al.  Performance analysis of reactive shortest path and multipath routing mechanism with load balance , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[24]  Ali H. Sayed,et al.  REACA: An Efficient Protocol Architecture for Large Scale Sensor Networks , 2007, IEEE Transactions on Wireless Communications.

[25]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[26]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.