The Journal of Supercomputing

, Volume 56, Issue 3, pp 353–369

Distributed multi-hop cooperative communication in dense wireless sensor networks

  • Min Chen
  • Meikang Qiu
  • Linxia Liao
  • Jongan Park
  • Jianhua Ma
Article

Abstract

In this paper, we investigate the use of cooperative communications for high performance data dissemination in dense wireless sensor networks. We first identify the limitations of existing cooperative schemes. While we previously proposed a multi-hop cooperative data dissemination scheme, REER, to address these limitations, the construction of such structure relies on a pre-established reference path. The partially centralized approach makes REER unscalable when encountering network dynamics. To address this issue, this paper proposes a novel distributed multi-hop cooperative communication scheme (DMC), which is fully distributed and consists of two operation phases: (1) cooperative mesh structure (CMS) construction, and (2) CMS-based data dissemination, which includes random value-based scheme and distance-based scheme for forwarding node selection. Simulation results show that DMC performs well in terms of a number of QoS metrics, and fits well in large-scale networks and highly dynamic environments.

Keywords

Cooperative communication Wireless sensor networks Data dissemination 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Nosratinia A, Hunter T, Hedayat A (2004) Cooperative communication in wireless networks. IEEE Commun Mag 42(10):74–80 CrossRefGoogle Scholar
  2. 2.
    Hong Y-W, Huang W-J, Chiu F-H, Kuo C-CJ (2007) Cooperative communications in resource-constrained wireless networks. IEEE Signal Process Mag 42:47–57 CrossRefGoogle Scholar
  3. 3.
    Laneman JN, Tse DNC, Wornell GW (2004) Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Trans Inf Theory 50(12):3062–3080 MathSciNetCrossRefGoogle Scholar
  4. 4.
    Hunter TE, Nosratinia A (2002) Cooperation diversity through coding. In: Proc IEEE 2002 international symposium on information theory (ISIT’02), Lausanne, Switzerland, June 2002, p 220 Google Scholar
  5. 5.
    Hunter TE, Nosratinia A (2004) Distributed protocols for user cooperation in multi-user wireless networks. In: Proc IEEE the 47th annual global telecommunications conference (GLOBECOM’04), Dallas, Texas, USA, Nov 2004, pp 3788–3792 Google Scholar
  6. 6.
    Liu P, Tao Z, Lin Z, Erkip E, Hivendra Panwar S (2006) Cooperative communication in wireless networks. IEEE Wireless Commun 13(10):84–92 Google Scholar
  7. 7.
    Sendonaris A, Erkip E, Aazhang B (2007) Multinode cooperative communications in wireless networks. IEEE Trans Signal Process 55(1):341–355 MathSciNetCrossRefGoogle Scholar
  8. 8.
    Chen M, Kwon T, Mao S, Yuan Y, Leung V (2008) Reliable and energy-efficient routing protocol in dense wireless sensor networks. Int J Sens Netw 4(12):104–117 CrossRefGoogle Scholar
  9. 9.
    Sadek YWAK, Liu KR (2006) When does cooperation have better performance in sensor networks? In: Proceedings of the 3rd IEEE sensor and ad hoc communications and networks (SECON’06), 2006, pp 188–197 Google Scholar
  10. 10.
    Conti EGM, Maselli G (2004) Cooperation issues in mobile ad hoc networks. In: Proceedings of the 24th international conference on distributed computing systems workshops (ICDCSW’04), 2004, pp 803–808 Google Scholar
  11. 11.
    Lin JSY, Wong VW (2009) Cooperative protocols design for wireless ad hoc networks with multi-hop routing. Mobile Netw Appl 4(2):143–153 CrossRefGoogle Scholar
  12. 12.
    Zhou JCZ, Zhou S, Cui S (2008) Energy-efficient cooperative communication based on power control and selective single-relay in wireless sensor networks. IEEE Trans Wireless Commun 7(8):3066–3078 CrossRefGoogle Scholar
  13. 13.
    Laneman JN, Tse DNC, Wornell G (2004) Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Trans Inf Theory 50(12):3062–3080 MathSciNetCrossRefGoogle Scholar
  14. 14.
    Hunter T, Nosratinia A (2002) Cooperation. diversity through coding In: Proceedings of the IEEE international symposium on information theory (ISIT’02), 2002, pp 220 Google Scholar
  15. 15.
    Sendonaris EEA, Aazhang B (2003) User cooperation diversity—part I: system description. IEEE Trans Commun 51(11):1927–1938 CrossRefGoogle Scholar
  16. 16.
    Sendonaris EEA, Aazhang B (2003) User cooperation diversity—part II: implementation aspects and performance analysis. IEEE Trans Commun 50(11):1939–948 CrossRefGoogle Scholar
  17. 17.
    Hunter T, Nosratinia A (2004) Distributed protocols for user cooperation in multi-user wireless networks. In: Proceedings of the 47th IEEE annual global telecommunications conference (GLOBECOM’04), 2004, pp 3788–3792 Google Scholar
  18. 18.
    Liu ZLEEP, Tao Z, Panwar S (2006) Cooperative wireless communications: a cross-layer approach. IEEE Wireless Commun 13(4):84–92 CrossRefGoogle Scholar
  19. 19.
    Zorzi M, Rao RR (2003) Geographic random forwarding (GERAF) for ad hoc and sensor networks: multihop performance. IEEE Trans Mobile Comput 2(4):337–348 CrossRefGoogle Scholar
  20. 20.
    Biswas S, Morris R (2005) Exor: Opportunistic multi-hop routing for wireless networks. In: Proc ACM the 2005 annual conference of special interest group on data communication (SIGCOMM’05), Philadelphia, Pennsylvania, USA, Aug 2005, pp 133–134 Google Scholar
  21. 21.
    Chen SMM, Leung V, Kwon T (2009) Receiver-oriented load-balancing and reliable routing in wireless sensor networks. Wireless Commun Mobile Comput J 9(3):405–416 CrossRefGoogle Scholar
  22. 22.
    Intanagonwiwat C, Govindan R, Estrin D, Heidemann J, Silva F (2003) Directed diffusion for wireless sensor networking. IEEE/ACM Trans Netw 11(1):2–16 CrossRefGoogle Scholar
  23. 23.

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Min Chen
    • 1
    • 2
  • Meikang Qiu
    • 3
  • Linxia Liao
    • 4
  • Jongan Park
    • 5
  • Jianhua Ma
    • 6
  1. 1.School of Computer Science and EngineeringSeoul National UniversitySeoul 151-742Korea
  2. 2.WISENET LabHebei Polytechnic UniversityTangshanChina
  3. 3.Department of Electrical and Computer EngineeringUniversity of KentuckyLexingtonUSA
  4. 4.Department of Computer ScienceUniversity of British ColumbiaVancouverCanada
  5. 5.Department of Information and Communications EngineeringChosun UniversityGwangjuKorea
  6. 6.Faculty of Computer and Information SciencesHosei UniversityTokyoJapan

Personalised recommendations