Skip to main content
Log in

Wireless Channel State-Aware and Adaptive Epidemic Dissemination in Ad Hoc Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Ad hoc networks are characterized by limited resources (e.g. energy, bandwidth). Efficient information dissemination while avoiding excessive energy cost can be achieved through the suitable design of a network. To this end we propose an information dissemination scheme which couples epidemic dissemination with adaptive modulation and coding (AMC). The proposed scheme tunes the message forwarding probability and the coding and modulation mode in order to achieve a balance between maximum coverage over the network and minimum energy expenditure. We achieve this based on the evaluation of suitably defined indicators related to the lower network layers and exploiting information on the current status of the wireless medium. Building on established previous AMC-related work, our simulation results indicate that our scheme brings significant improvement over non-adaptive approaches, comparable with other adaptive epidemic dissemination schemes. Our findings are quite promising for adaptive epidemic-based information dissemination schemes with a strong cross-layer component.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. W. R. Heinzelman, J. Kulik and H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, Proceedings of the ACM MobiCom, pp. 174–185, 1999.

  2. P. T. Eugster and R. Guerraoui, Hierarchical probabilistic multicast, Technical Report, 2001.

  3. M. Akdere, C. C. Bilgin, O. Gerdaneri, I. Korpeoglu, O. Ulusoy and U. Cetintemel, A comparison of epidemic algorithms in wireless sensor networks, Computer Communications, Vol. 29, No. 13–14, pp. 2450–2457, 2006.

    Article  Google Scholar 

  4. S. Ni, Y. Tseng, Y. Chen and J. Sheu, The broadcast storm problem in a mobile ad hoc network, Wireless Networks, Vol. 8, No. 2–3, pp. 153–167, 2002.

    MATH  Google Scholar 

  5. A. Hac, Wireless Sensor Network Designs, WileyChichester, 2003.

    Book  Google Scholar 

  6. C. Anagnostopoulos, T. Anagnostopoulos, and S. Hadjiefthymiades, An adaptive data forwarding scheme for energy efficiency in wireless sensor networks, Intelligent Systems (IS), 2010 5th IEEE International Conference, pp. 396–401, 7–9 July 2010.

  7. C. Anagnostopoulos, O. Sekkas, and S. Hadjiefthymiades, An adaptive epidemic information dissemination model for wireless sensor networks, Pervasive and Mobile Computing Journal, Elsevier, August 2011.

  8. A. Khelil and N. Suri, Gossiping: adaptive and reliable broadcasting MANETs, Latin American Symposium on Dependable Computing, pp. 123–141, 2007.

  9. B. Garbinato, D. Rochat, M. Tomassini and F. Vessaz, Injecting power-awareness into epidemic information dissemination in sensor networks, Future Generation Computer Systems, Vol. 26, No. 6, pp. 868–876, 2010.

    Article  Google Scholar 

  10. L. Yamamoto, Epidemic dissemination in ad hoc networks, extended abstract, dagstuhl seminar 04411 service management and self-organization in IP-based networks, Schloss DagstuhlWadern, 2004.

    Google Scholar 

  11. Q. Liu, S. Zhou and G. B. Giannakis, Cross-layer combining of adaptive modulation and coding with truncated ARQ over wireless links, IEEE Transactions on Wireless Communications, Vol. 3, No. 5, pp. 1746–1755, 2004.

    Article  Google Scholar 

  12. M. K. Simon and M. S. Allouini, Digital Communication over Fading Channels, Wiley, New York, 2005.

    Google Scholar 

  13. D. Yoon and K. Cho, On the general BER expression of one- and two-dimensional amplitude modulations, IEEE Transactions on Communications, Vol. 50, pp. 1074–1080, 2002.

    Article  Google Scholar 

  14. P. De and S. K. Das, Epidemic models, algorithms, and protocols in wireless sensor and ad hoc networks. In A. Boukerche, editor. Algorithms and protocols for wireless sensor networks, John Wiley & Sons IncHoboken, 2008.

    Google Scholar 

  15. http://www.xbow.com. Last Accessed 25 September 2012.

  16. T. He, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh, Energy-efficient surveillance system using wireless sensor networks, Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services, (ACM MobiSys ‘04), pp. 270–283, June 2004.

  17. T. Kontos, E. Zaimidis, C. Anagnostopoulos, S. Hadjiefthymiades, and E. Zervas, An adaptive epidemic information dissemination scheme with cross-layer enhancements, IEEE Symposium on Computers and Communications, pp. 230–235, Corfu, Greece, June 2011.

  18. O. Sekkas, D. Piguet, C. Anagnostopoulos, D. Kotsakos, G. Alyfantis, C.Kassapoglou-Faist, and S. Hadjiethymiades, Probabilistic information dissemination for MANETs: the IPAC approach, Proceedings of the 20th Tyrrhenian International Workshop on Digital Communications, Pula, Sardinia, Italy, September 2009.

  19. S. Anagnostopoulos, et al., An analytical model for multi-epidemic information dissemination, Journal of Parallel and Distributed Computing, Vol. 71, No. 1, pp. 87–104, 2011.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Theofanis Kontos.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kontos, T., Anagnostopoulos, C. & Hadjiefthymiades, S. Wireless Channel State-Aware and Adaptive Epidemic Dissemination in Ad Hoc Networks. Int J Wireless Inf Networks 21, 58–67 (2014). https://doi.org/10.1007/s10776-013-0232-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-013-0232-6

Keywords

Navigation