An adaptive epidemic information dissemination scheme with cross-layer enhancements

Ad hoc networks such as Wireless Sensor Networks (WSN) are characterized by the scarcity of energy resources (among other resource types). Their intelligent design can extend their lifetime without compromising the operation of network nodes and the applications running on them. To this end we propose an adaptive epidemic scheme that helps reduce energy expenditure through intelligent tuning of the infection (forwarding) rate. Redundant communications and experienced error rate drive the adaptation of the forwarding rate. Simulation results show that significant energy gains can be obtained through the proposed scheme.

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

[2]  Stathes Hadjiefthymiades,et al.  An adaptive data forwarding scheme for energy efficiency in Wireless Sensor Networks , 2010, 2010 5th IEEE International Conference Intelligent Systems.

[3]  Anna Hać,et al.  Wireless Sensor Network Designs , 2003 .

[4]  Lidia Yamamoto.  Epidemic Dissemination in Ad Hoc Networks , 2005, Service Management and Self-Organization in IP-based Networks.

[5]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[6]  Sajal K. Das,et al.  Epidemic Models, Algorithms, and Protocols in Wireless Sensor and Ad Hoc Networks , 2008, Algorithms and Protocols for Wireless Sensor Networks.

[7]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[8]  Karl Aberer,et al.  Autonomous Gossiping: A Self-Organizing Epidemic Algorithm for Selective Information Dissemination in Wireless Mobile Ad-Hoc Networks , 2004, ICSNW.

[9]  Stathes Hadjiefthymiades,et al.  An analytical model for multi-epidemic information dissemination , 2011, J. Parallel Distributed Comput..

[10]  Özgür Ulusoy,et al.  A comparison of epidemic algorithms in wireless sensor networks , 2006, Comput. Commun..

[11]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[12]  Neeraj Suri,et al.  Gossiping: Adaptive and Reliable Broadcasting in MANETs , 2007, LADC.

[13]  Anne-Marie Kermarrec,et al.  From Epidemics to Distributed Computing , 2004 .

[14]  Anne-Marie Kermarrec,et al.  Epidemic information dissemination in distributed systems , 2004, Computer.

[15]  Rachid Guerraoui,et al.  Hierarchical Probabilistic Multicast , 2001 .

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

[17]  Anne-Marie Kermarrec,et al.  Efficient and adaptive epidemic-style protocols for reliable and scalable multicast , 2006, IEEE Transactions on Parallel and Distributed Systems.

[18]  T. Nandagopal,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, MobiCom 1999.

[19]  Oznur Ozkasap,et al.  Peer-to-Peer Epidemic Algorithms for Reliable Multicasting in Ad Hoc Networks , 2007 .

[20]  Georgios B. Giannakis,et al.  Cross-Layer combining of adaptive Modulation and coding with truncated ARQ over wireless links , 2004, IEEE Transactions on Wireless Communications.

[21]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..