Biased trajectory dissemination of uncontrolled mobile sinks for event collection in wireless sensor networks

Considering the social properties of mobile sinks, we propose a biased trajectory dissemination of uncontrolled mobile sinks for event collection in wireless sensor networks. In biased trajectory dissemination of uncontrolled mobile sink, we first divide the whole network into clusters which can be managed by cluster heads that are elected in turn for intra-cluster event collection and inter-cluster communication. Second, for a mobile sink, we further divide the clusters it visits into biased clusters and non-biased clusters according to its staying probability. The mobile sink will send its mobility message which shows its location as it moves into a new cluster. We then construct a biased loop which is composed of all biased clusters and some non-biased clusters to disseminate a mobile sink’s mobility message only to clusters on it when the mobile sink moves into a biased cluster. We also construct query path that connects any cluster head that is not on the biased loop to a cluster head on it. An event could be transmitted to the biased loop along the query path for further forwarding to the mobile sink. Numerous simulations show the superior performance of biased trajectory dissemination of uncontrolled mobile sink compared to the representative schemes in terms of average path length, delay, and network energy consumption.

[1]  José D. P. Rolim,et al.  An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks , 2006, DCOSS.

[2]  Kang Chen,et al.  DSearching: Distributed searching of mobile nodes in DTNs with floating mobility information , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[3]  Roy Friedman,et al.  DEEP: Density-based proactive data dissemination protocol for wireless sensor networks with uncontrolled sink mobility , 2010, Comput. Commun..

[4]  Lionel M. Ni,et al.  Correlating mobility with social encounters: distributed localization in sparse mobile networks , 2015, Wirel. Networks.

[5]  Paul G. Spirakis,et al.  Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks , 2005, Mob. Networks Appl..

[6]  Naixue Xiong,et al.  Tracking Mobile Sinks via Analysis of Movement Angle Changes in WSNs , 2016, Sensors.

[7]  Xin Yang,et al.  SinkTrail: A Proactive Data Reporting Protocol for Wireless Sensor Networks , 2013, IEEE Transactions on Computers.

[8]  Gang Wang,et al.  Energy Efficiency and Spectral Efficiency Tradeoff in Type-I ARQ Systems , 2014, IEEE Journal on Selected Areas in Communications.

[9]  Lionel M. Ni,et al.  Correlating mobility with social encounters: distributed localization in sparse mobile networks , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

[10]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[11]  José D. P. Rolim,et al.  Energy optimal data propagation in wireless sensor networks , 2005, J. Parallel Distributed Comput..

[12]  Hailin Wu,et al.  Artery: A Data-Centric Architecture for Wireless Sensor Networks , 2003 .

[13]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[14]  Kang Chen,et al.  TSearch: Target-Oriented Low-Delay Node Searching in DTNs With Social Network Properties , 2015, IEEE/ACM Transactions on Networking.

[15]  Chenyang Lu,et al.  Spatiotemporal multicast in sensor networks , 2003, SenSys '03.

[16]  Chien-Chung Shen,et al.  Sensor information networking architecture and applications , 2001, IEEE Wirel. Commun..

[17]  Paul G. Spirakis,et al.  A probabilistic algorithm for efficient and robust data propagation in wireless sensor networks , 2006, Ad Hoc Networks.

[18]  Ronald L. Graham,et al.  An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..

[19]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[20]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[21]  Songwu Lu,et al.  GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks , 2005, Wirel. Networks.

[22]  Gang Wang,et al.  Optimum Energy- and Spectral-Efficient Transmissions for Delay-Constrained Hybrid ARQ Systems , 2016, IEEE Transactions on Vehicular Technology.

[23]  Kang Chen,et al.  DTN-FLOW: Inter-Landmark Data Flow for High-Throughput Routing in DTNs , 2015, IEEE/ACM Trans. Netw..

[24]  Roy Friedman,et al.  RaWMS - Random Walk Based Lightweight Membership Service for Wireless Ad Hoc Networks , 2008, TOCS.

[25]  Sivan Toledo,et al.  VTrack: accurate, energy-aware road traffic delay estimation using mobile phones , 2009, SenSys '09.