Distributed Delay: Improving Network Throughput by Reducing Temporal Saturation

We present the Distributed Delay (DD) extension to the Self-Balancing Supply/Demand (SBSD) routing protocols for mobile ad hoc networks. SBSD controls flooding depth to limit network congestion and provides redundant broadcasts at each hop for reliable end-to-end delivery. In DD, the delay between a node-s successive broadcasts increases with that node-s one-hop density, to reduce broadcast redundancy. Simulations consider road-based mobility with varying densities and network traffic levels. Our results show SBSD extended by DD reduces network congestion such that end-to-end delivery for total network traffic is improved without greatly slowing response time.

[1]  Paul J.M. Havinga,et al.  R-TDMA: A Dynamic Multiple Access Protocol Using Bandwidth on Demand and Priorities , 1997 .

[2]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[3]  Robbert van Renesse,et al.  JiST: an efficient approach to simulation using virtual machines , 2005, Softw. Pract. Exp..

[4]  Marco Conti,et al.  IEEE 802.11 wireless LAN: capacity analysis and protocol enhancement , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[5]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[6]  Michele Zorzi,et al.  A comparison of CDMA, TDMA and slotted Aloha multiple access schemes in cellular mobile radio systems , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..

[7]  Aris M. Ouksel,et al.  An efficient demand-driven and density-controlled publish/subscribe protocol for mobile environments , 2007, DEBS '07.

[8]  Aris M. Ouksel,et al.  Dynamic Subscription Permission: Extending the Depth of Demand-Controlled Flooding , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[9]  Karl Aberer,et al.  Efficient Probabilistic Subsumption Checking for Content-Based Publish/Subscribe Systems , 2006, Middleware.

[10]  Sasu Tarkoma,et al.  Distributed event routing in publish/subscribe communication systems , 2009 .

[11]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

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

[13]  André Schiper,et al.  Probabilistic broadcast for flooding in wireless mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..