Efficient regional information dissemination protocol for intermittently connected mobile wireless sensor networks

Regional information dissemination, information delivery to nodes in the region of interest, is a basic and important problem in mobile networks. It has been extensively studied in vehicular ad hoc networks (VANETs). However, the mechanisms designed for VANETs are not suitable for intermittently connected mobile wireless sensor networks with constraints on available energy, storage space and computation capacity. In this paper, we propose a dissemination protocol for intermittently connected mobile wireless sensor networks, region restricted probability based flooding. This protocol takes advantage of the flooding mechanism to solve the uncertainty of the destinations, uses probability based mechanism to control the growth rate of the number of transmissions in a network, and adopts a restricted flooding mechanism to reduce the cost of unnecessary transmissions. This region restricted probability based flooding can provide, irrespective of the network density, low dissemination latency without consuming more energy than other flooding based mechanisms.

[1]  Md. Humayun Kabir,et al.  TTL based routing in opportunistic networks , 2011, J. Netw. Comput. Appl..

[2]  Xia Wang,et al.  The Tempo-Spatial Information Dissemination Properties of Mobile Opportunistic Networks with Levy Mobility , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[3]  Jun Zhang,et al.  Information dissemination in vehicular networks via evolutionary game theory , 2014, 2014 IEEE International Conference on Communications (ICC).

[4]  Ke Cao,et al.  Efficient urban broadcast protocol for V2V communications with Relay Control , 2013, 2013 IEEE Vehicular Networking Conference.

[5]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[6]  Ozan K. Tonguz,et al.  Broadcast storm mitigation techniques in vehicular ad hoc networks , 2007, IEEE Wireless Communications.

[7]  Min Chen,et al.  Epidemic theory based H + 1 hop forwarding for intermittently connected mobile ad hoc networks , 2012, EURASIP Journal on Wireless Communications and Networking.

[8]  Cauligi S. Raghavendra,et al.  Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[9]  Radim Bartos,et al.  A survey of protocols for Intermittently Connected Delay-Tolerant Wireless Sensor Networks , 2013, J. Netw. Comput. Appl..

[10]  De-Nian Yang,et al.  Information dissemination with epidemic routing in energy harvesting wireless sensor networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[11]  Robin Kravets,et al.  Encounter-Based Routing in DTNs , 2009, INFOCOM.

[12]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

[13]  Izhak Rubin,et al.  Timer-Based Distributed Dissemination Protocols for VANETs and Their Interaction with MAC Layer , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[14]  Anders Lindgren,et al.  The evolution of a DTN routing protocol - PRoPHETv2 , 2011, CHANTS '11.

[15]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[16]  Fredrik Österlind,et al.  A Sensor Network Simulator for the Contiki OS , 2006 .

[17]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[18]  Ozan K. Tonguz,et al.  DV-CAST: A distributed vehicular broadcast protocol for vehicular ad hoc networks , 2010, IEEE Wireless Communications.