Improving Inter-cluster Broadcasting in Ad Hoc Networks by Delayed Flooding

Clustering is a well-known approach to cope with mobility in multi-hop ad-hoc networks. The aim of clustering hereby is to detect and maintain stable topologies within a set of mobile nodes. WCPD is an algorithm that allows to interconnect multiple stable clusters and to exchange data across single cluster boundaries. However, disseminating information beyond stable connected sets of nodes is required in some settings as well. The DWCF algorithm introduced in this paper aims at high coverage while keeping the overhead low. DWCF facilitates that by exploiting the cluster structures and selectively forwarding data to foreign neighbor clusters.

[1]  Haiyun Luo,et al.  TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks , 2005, Wirel. Networks.

[2]  Sushil Jajodia,et al.  LEAP - efficient security mechanisms for large-scale distributed sensor networks , 2003, SenSys.

[3]  Matthias R. Brust,et al.  Hycast- podcast discovery in mobile networks , 2007, WMuNeP '07.

[4]  Matthias R. Brust,et al.  Multimedia content distribution in hybrid wireless networks using weighted clustering , 2006, WMuNeP '06.

[5]  Hannes Frey,et al.  JANE-The Java Ad Hoc Network Development Environment , 2007, 40th Annual Simulation Symposium (ANSS'07).

[6]  Konstantinos Kalpakis,et al.  An efficient clustering-based heuristic for data gathering and aggregation in sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[7]  Beatrice Gralton,et al.  Washington DC - USA , 2008 .

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

[9]  Pascal Bouvry,et al.  A Heuristic for Efficient Broadcasting in the Metropolitan Ad hoc Networks , 2004, KES.

[10]  Jean-Yves Le Boudec,et al.  Self Organized Terminode Routing , 2002, Cluster Computing.

[11]  David Peleg,et al.  Distributed Computing: A Locality-Sensitive Approach , 1987 .

[12]  Elizabeth M. Belding-Royer,et al.  Application-oriented routing in hybrid wireless networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[13]  Enrique Alba,et al.  A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[14]  Matthias R. Brust,et al.  Multimedia Content Distribution in Hybrid Wireless using Weighted Clustering , 2007, arXiv.org.

[15]  Gunnar Karlsson,et al.  Delay-Tolerant Broadcasting , 2006, IEEE Transactions on Broadcasting.

[16]  Steffen Rothkugel,et al.  NLWCA Node and Link Weighted Clustering Algorithm for Backbone-Assisted Mobile Ad Hoc Networks , 2008, Seventh International Conference on Networking (icn 2008).

[17]  S. Rothkugel,et al.  HyTrace Backbone-Assisted Path Discovery in Hybrid Networks , 2008, 2008 International Conference on Communication Theory, Reliability, and Quality of Service.