Towards intelligent contention-based geographic forwarding in wireless sensor networks

Buy article PDF
  • Author(s): L. Cheng 1, 2 ; J. Cao 1 ; C. Chen 3 ; H. Chen 4 ; J. Ma 2, 5
    • View affiliations
    • Affiliations: 1: Department of Computing, Hong Kong Polytechnic University , Hong Kong , People's Republic of China
      2: State Key Lab of Networking and Switching Technology, Beijing University of Posts and Telecommunications , People's Republic of China
      3: Nokia Research Center , Beijing , People's Republic of China
      4: Institute of Industrial Science, University of Tokyo , Tokyo , Japan
      5: Wuxi Sensingnet Industrialization Research Institute , Wuxi , People's Republic of China
  • Source: IET Communications, Volume 5, Issue 12, 12 August 2011, p. 1711 – 1719, DOI: 10.1049/iet-com.2010.0580, Print ISSN 1751-8628, Online ISSN 1751-8636
© The Institution of Engineering and Technology
Published 14/07/2012

Abstract

Contention-based geographic forwarding (CGF) is a state-free communication paradigm for data delivery in multihop wireless sensor networks. CGF is robust to frequent topology changes, scalable to large-scale node deployment and applicable to data-centric applications and resource constrained networks. However, CGF may experience significant performance degradation under unreliable links. In this work, we present the intelligent CGF (ICGF) to combat the channel variation. IGCF combines the advantages of both cooperative and contention-based forwarding, involving multiple neighbours of the sender into the local forwarding to improve the transmission reliability. ICGF differs from existing work in that it extends the cooperation scope intelligently, by sending one additional control message on demand. For this reason, the probability of cooperation void in ICGF is decreased and the single-hop packet progress is increased. The authors conduct extensive simulations to study the performance of the proposed ICGF compared with existing protocols. Simulation results demonstrate that ICGF improves the end-to-end data delivery delay, energy efficiency and data delivery ratio.

Inspec keywords: telecommunication network reliability; telecommunication network topology; wireless sensor networks; probability; protocols

Other keywords: data-centric application; transmission reliability; multihop wireless sensor network; end-to-end data delivery delay; single-hop packet progress; protocol; intelligent contention-based geographic forwarding; data delivery ratio; channel variation combat; contention-based forwarding; probability; cooperative-based forwarding; large-scale node deployment; ICGF; state-free communication paradigm; energy efficiency; resource constrained network

Subjects: Reliability; Wireless sensor networks; Communication network design, planning and routing; Protocols

References

    1. 1)
      • Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: `Wireless sensor networks for habitat monitoring', Proc. ACM WSNA'02, 2002, p. 88–97
    2. 2)
    3. 3)
    4. 4)
      • He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: `Range-free localization schemes for large scale sensor networks', Proc. ACM MobiCom, 2003, p. 81–95
    5. 5)
      • Karp, B., Kung, H.T.: `GPSR: greedy perimeter stateless routing for wireless networks', Proc. ACM MobiCom, 2000, p. 243–254
    6. 6)
      • Seada, K., Zuniga, M., Helmy, A., Krishnamachari, B.: `Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks', Proc. ACM SenSys, 2004, p. 108–121
    7. 7)
      • Zorzi, M., Rao, R.: `Energy and latency performance of geographic random forwarding for ad hoc and sensor networks', Proc. IEEE WCNC, 2003, p. 1930–1935
    8. 8)
      • Blum, B., He, T., Son, S., Stankovic, J.: `IGF: a state-free robust communication protocol for wireless sensor networks', Technical report, 2003
    9. 9)
    10. 10)
    11. 11)
      • Chen, D., Deng, J., Varshney, P.: `On the forwarding area of contention-based geographic forwarding for ad hoc and sensor networks', Proc. IEEE SECON'05, 2005, p. 130–141
    12. 12)
      • Zhao, J., Govindan, R.: `Understanding packet delivery performance in dense wireless sensor networks', Proc. ACM SenSys, 2003, p. 1–13
    13. 13)
      • Zuniga, M., Krishnamachari, B.: `Analyzing the transitional region in low power wireless links', Proc. IEEE SECON, 2004, p. 517–526
    14. 14)
      • Sanchez, J., Marin-Perez, R., Ruiz, P.: `BOSS: beacon-less on demand strategy for geographic routing in wireless sensor networks', Proc. IEEE MASS, 2007, p. 1–10
    15. 15)
      • Cao, Q., Abdelzaher, T., He, T., Kravets, R.: `Cluster-based forwarding for reliable end-to-end delivery in wireless sensor networks', Proc. IEEE INFOCOM, 2007, p. 1928–1936
    16. 16)
      • Coronel, P., Doss, R., Schott, W.: `Geographic routing with cooperative relaying and leapfrogging in wireless sensor networks', Proc. IEEE GLOBECOM, 2007, p. 646–651
    17. 17)
    18. 18)
      • Cheng, L., Cao, J., Chen, C., Chen, H., Ma, J.: `Cooperative contention-based forwarding for wireless sensor networks', Proc. ACM IWCMC, 2010, p. 1136–1140
    19. 19)
    20. 20)
      • Azgin, A., Altunbasak, Y., AlRegib, G.: `Cooperative mac and routing protocols for wireless ad hoc networks', Proc. IEEE GLOBECOM, 2005, p. 2854–2859
    21. 21)
      • Xiong, L., Libman, L., Mao, G.: `Optimal strategies for cooperative mac-layer retransmission in wireless networks', Proc. IEEE WCNC, 2008, p. 1495–1500
    22. 22)
      • Aguilar, T., Ghedira, M.C., Syue, S.-J., Gauthier, V., Afifi, H., Wang, C.-L.: `A cross-layer design based on geographic information for cooperative wireless networks', Proc. IEEE VTC 2010-Spring, 2010, p. 1–5
    23. 23)
    24. 24)
      • Wang, X., Zhang, X., Chen, G., Zhang, Q.: `Opportunistic cooperation in low duty cycle wireless sensor networks', Proc. IEEE ICC'10, May 2010, p. 1–5
    25. 25)
      • Sun, Y., Gurewitz, O., Du, S., Tang, L., Johnson, D.B.: `ADB: an efficient multihop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks', Proc. ACM SenSys’09, 2009, p. 43–56
    26. 26)
      • Lee, S., Bhattacharjee, B., Banerjee, S.: `Efficient geographic routing in multihop wireless networks', Proc. ACM MobiHoc, 2005, p. 230–241
    27. 27)
      • Wang, H., Zhang, X., Khokhar, A.: `Efficient “void” handling in contention-based geographic routing for wireless sensor networks', Proc. IEEE GLOBECOM'07, 2007, p. 663–667
    28. 28)
      • Network simulator [online]. Available at: http://www.isi.edu/nsnam/ns/=0pt
    29. 29)
Print this page
This is a required field
Please enter a valid email address