RADcast: Enabling Reliability Guarantees for Content Dissemination in Ad Hoc Networks

This paper deals with the problem of reliable and fast broadcast of mission-critical data with rich content over ad hoc networks. Existing approaches to dissemination reliability often assume network size knowledge, or that receivers know about the dissemination in advance. Without making similar assumptions, we propose a distinct approach which accommodates the varying reliability needs of applications. We develop the RADcast (reliable application data broadcast) protocol as an integration of two components: (a) Peddler, which ensures that receivers obtain the dissemination metadata, and (b) Pryer, which delivers the actual data to dissemination-aware receivers. We indicate how reliability guarantees/performance tradeoffs can be achieved by a careful instantiation of Peddler and Pryer. We implement RADcast on mobile devices inside a middleware and determine its feasibility. Furthermore, through extensive simulations, we show that RADcast achieves desired reliability in all cases, and performs consistently under varying network conditions and device mobilities. As compared to existing approaches, RADcast either incurs significantly lower latency/message overhead, or reduces latency by 50% with a tradeoff in message overhead.

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

[2]  Wei Peng,et al.  AHBP: An efficient broadcast protocol for mobile Ad hoc networks , 2001, Journal of Computer Science and Technology.

[3]  Chong-kwon Kim,et al.  Multicast tree construction and flooding in wireless ad hoc networks , 2000, MSWIM '00.

[4]  Jie Wu,et al.  Double-covered broadcast (DCB): a simple reliable broadcast algorithm in MANETs , 2004, IEEE INFOCOM 2004.

[5]  Jie Wu,et al.  A generic distributed broadcast scheme in ad hoc wireless networks , 2004, IEEE Transactions on Computers.

[6]  Ivan Marsic,et al.  An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks , 2000 .

[7]  Samir Khuller,et al.  On broadcasting in heterogenous networks , 2004, SODA '04.

[8]  Siobhán Clarke,et al.  Message Stability and Reliable Broadcasts in Mobile Ad-Hoc Networks , 2005, ADHOC-NOW.

[9]  A. Farley Broadcast Time in Communication Networks , 1980 .

[10]  Wanjiun Liao,et al.  Family ACK tree (FAT): a new reliable multicast protocol for mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[11]  Chien-Chung Shen,et al.  Protocol-independent multicast packet delivery improvement service for mobile Ad hoc networks , 2007, Ad Hoc Networks.

[12]  Jie Wu,et al.  Broadcasting in Ad Hoc Networks Based on Self-Pruning , 2003, Int. J. Found. Comput. Sci..

[13]  Paul D. Ezhilchelvan,et al.  An Efficient Reliable Broadcast protocol for Mobile Ad-hoc Networks , 2003 .

[14]  Jennifer L. Welch,et al.  Random walk for self-stabilizing group communication in ad hoc networks , 2002, IEEE Transactions on Mobile Computing.

[15]  Elena Pagani,et al.  Reliable broadcast in mobile multihop packet networks , 1997, MobiCom '97.

[16]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[17]  Öznur Özkasap,et al.  EraMobile: Epidemic-Based Reliable and Adaptive Multicast for MANETs , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[18]  Wanjiun Liao,et al.  Family ACK tree (FAT): supporting reliable multicast in mobile ad hoc networks , 2003, IEEE Trans. Veh. Technol..

[19]  Wei Peng,et al.  On the reduction of broadcast redundancy in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[20]  Samir Ranjan Das,et al.  Serial data fusion using space-filling curves in wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[21]  Nalini Venkatasubramanian,et al.  Towards Reliable Application Data Broadcast in Wireless Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[22]  Patrick Th. Eugster,et al.  Route driven gossip: probabilistic reliable multicast in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[23]  Sandeep S. Kulkarni,et al.  Infuse: A TDMA Based Data Dissemination Protocol for Sensor Networks , 2006, Int. J. Distributed Sens. Networks.

[24]  Prasun Sinha,et al.  Sprinkler: a reliable and energy efficient data dissemination service for wireless embedded devices , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[25]  Mukesh Singhal,et al.  A reliable multicast algorithm for mobile ad hoc networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[26]  Nael B. Abu-Ghazaleh,et al.  Towards Reliable Network Wide Broadcast in Mobile Ad Hoc Networks , 2004, ArXiv.

[27]  Jie Wu,et al.  On reducing broadcast redundancy in ad hoc wireless networks , 2002, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[28]  Nitin H. Vaidya,et al.  Distributed token circulation in mobile ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[29]  S. Venkatesan,et al.  Reliable broadcast in mobile wireless networks , 1995, Proceedings of MILCOM '95.

[30]  Koen Langendoen,et al.  Efficient code distribution in wireless sensor networks , 2003, WSNA '03.

[31]  Ranveer Chandra,et al.  Anonymous Gossip: improving multicast reliability in mobile ad-hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[32]  Samir Khuller,et al.  Broadcasting in Heterogeneous Networks , 2007, Algorithmica.

[33]  Chien-Chung Shen,et al.  Protocol-independent packet delivery improvement service for mobile ad hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[34]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.