Condensation-based routing in mobile ad-hoc networks

The provision of efficient broadcast containment schemes that can dynamically cope with frequent topology changes and limited shared channel bandwidth, is one of the most challenging research topics in MANETs, and is crucial to the basic operations of networks serving fully mobile devices within areas having no fixed communication infrastructure. This problem particularly impacts the design of dynamic routing protocol that can efficiently establish routes to deliver data packets among mobile nodes with minimum communication overhead, and at the same time, ensure high throughput and low end-to-end delay. Accordingly, this work exploits and analyzes an adaptive probabilistic broadcast containment technique based on a particular condensation phenomenon borrowed from Quantum Mechanics and transposed in self-organizing random networks, that has the potential to effectively drive the on-demand route discovery process. Simulation-based performance analysis has shown that the proposed technique can introduce significant benefits on the general performance of broadcast-based reactive routing protocols in MANETs.

[1]  Fatos Xhafa,et al.  QoS routing in ad-hoc networks using GA and multi-objective optimization , 2011, Mob. Inf. Syst..

[2]  Leonard Barolli,et al.  MANET performance for source and destination moving scenarios considering OLSR and AODV protocols , 2010, Mob. Inf. Syst..

[3]  Chen Chen,et al.  A Scalable and Effective Trust-Based Framework for Vehicular Ad-Hoc Networks , 2010, J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl..

[4]  Bradley,et al.  Evidence of Bose-Einstein Condensation in an Atomic Gas with Attractive Interactions. , 1995, Physical review letters.

[5]  Kyong-Ho Lee,et al.  A cluster-based web service discovery in MANET environments , 2011, Mob. Inf. Syst..

[6]  Aminu Mohammed,et al.  An Efficient Counter-Based Broadcast Scheme for Mobile Ad Hoc Networks , 2007, EPEW.

[7]  E. M.,et al.  Statistical Mechanics , 2021, On Complementarity.

[8]  A. H. Carter Classical and Statistical Thermodynamics , 2000 .

[9]  Qi Zhang,et al.  Probabilistic broadcasting based on coverage area and neighbor confirmation in mobile ad hoc networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[10]  Dharma P. Agrawal,et al.  Dynamic probabilistic broadcasting in MANETs , 2005, J. Parallel Distributed Comput..

[11]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Isaac Woungang,et al.  An enhanced MPR-based solution for flooding of broadcast messages in OLSR wireless ad hoc networks , 2010 .

[13]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[14]  Fatos Xhafa,et al.  Implementation of CAVENET and its usage for performance evaluation of AODV, OLSR and DYMO protocols in vehicular networks , 2010, Mob. Inf. Syst..

[15]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[16]  Albert Y. Zomaya,et al.  A Lightweight Security Framework for Wireless Sensor Networks , 2011, J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl..

[17]  Fatos Xhafa,et al.  Implementation of CAVENET and its usage for performance evaluation of AODV, OLSR and DYMO protocols in vehicular networks , 2010 .

[18]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

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

[20]  J. Cartigny,et al.  Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks , 2003 .

[21]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

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

[23]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[24]  A. Barabasi,et al.  Bose-Einstein condensation in complex networks. , 2000, Physical review letters.

[25]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.