Skip to main content

Advertisement

SpringerLink
Log in

Hierarchical role-based data dissemination in wireless sensor networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Data dissemination from multiple sources to mobile sinks is fundamental and challenging in WSN applications due to limited energy supply of sensor nodes and sink mobility. Previous data dissemination protocols either rely on an energy-consuming coordinate system or build an inefficient backbone. In this paper, we propose a hierarchical role-based data dissemination (HRDD) protocol in wireless sensor networks. In HRDD, a small number of sensor nodes are assigned to serve as cluster heads and agents to form the data dissemination backbone and mitigate unnecessary query forwarding. In addition, HRDD designs an efficient data delivery mechanism that provides shorter paths to accelerate data delivery as well as reduce the number of data transmissions. An adaptive backbone maintenance mechanism is also introduced for low-energy cluster heads and agents to reduce their load, thereby prolonging the network lifetime. The experimental results show that HRDD achieves the longer network lifetime, the shorter delay, and the high success ratio compared to the prior work.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30(14–15):2826–2841

    Article  Google Scholar 

  2. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40(8):102–114

    Article  Google Scholar 

  3. Amis AD, Prakash R, Vnong TH, Huynh DT (2000) Max–min d-cluster formation in wireless ad hoc networks. In: Proc IEEE INFOCOM, pp 32–34

    Google Scholar 

  4. Awad A, German R, Dressler F (2011) Exploiting virtual coordinates for improved routing performance in sensor networks. IEEE Trans Mob Comput 10(9):1214–1226

    Article  Google Scholar 

  5. Basagni S (1999) Distributed clustering algorithm for ad hoc networks. In: Prof. ISPAN, pp 310–315

    Google Scholar 

  6. Bose P, Morin P, Stojmenović I, Urrutia J (2001) Routing with guaranteed delivery in ad hoc wireless networks. Wirel Netw 7(6):609–616

    Article  MATH  Google Scholar 

  7. Chatterjee M, Das SK, Turgut D (2000) An on-demand weighter clustering algorithm (WCA) for ad hoc networks. In: Proc IEEE GLOBECOM, pp 1697–1701

    Google Scholar 

  8. Coffin DA, Hook DJV, McGarry SM, Kolek SR (2000) Declarative ad-hoc sensor networking. In: Proc SPIE, pp 109–120

    Google Scholar 

  9. Das SM, Pucha H, Hu YC (2005) Performance comparison of scalable location services for geographic ad hoc routing. In: Proc IEEE INFOCOM, pp 1228–1239

    Google Scholar 

  10. Dhurandher SK, Obaidat MS, Gupta M (2012) An acoustic communication based aqua-glomo simulator for underwater networks. Hum-Centr Comput Inf Sci 2(3):1–14

    Google Scholar 

  11. Fang Q, Gaoi J, Guibast LJ, de Silva V, Zhang L (2005) GLIDER: gradient landmark-based distributed routing for sensor networks. In: Prof. IEEE INFOCOM, pp 339–350

    Google Scholar 

  12. Hamida EB, Chelius G (2008) A line-based data dissemination protocol for wireless sensor networks with mobile sink. In: Proc IEEE ICC, pp 2201–2205

    Google Scholar 

  13. Hamida EB, Chelius G (2008) Strategies for data dissemination to mobile sinks in wireless sensor networks. IEEE Wireless Commun Mag 15(6):31–37

    Article  Google Scholar 

  14. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proc HICSS

    Google Scholar 

  15. Heinzelman WR, Kulik J, Balakrishnan H (1999) Adaptive protocols for information dissemination in wireless sensor networks. In: Proc ACM MobiCom, pp 174–185

    Google Scholar 

  16. Huang C, Cheng R-H, Chen S-R, Li C-I (2010) Enhancing network availability by tolerance control in multi-sink wireless sensor networks. J Org Chem 1(1):15–22

    Google Scholar 

  17. 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

    Article  Google Scholar 

  18. Karp B, Kung HT (2000) GPSR: greedy perimeter stateless routing for wireless networks. In: Proc ACM MobiCom, pp 243–254

    Chapter  Google Scholar 

  19. Lin C-J, Chou P-L, Chou C-F (2006) HCDD: hierarchical cluster-based data dissemination in wireless sensor networks with mobile sink. In: Proc IWCMC, pp 1189–1194

    Chapter  Google Scholar 

  20. Lu J-L, Valois F (2007) On the data dissemination in WSNS. In: IEEE WiMob, p 58

    Google Scholar 

  21. Lu J-L, Valois F, Barthel D (2007) Low-energy self-organization scheme for wireless ad hoc sensor networks. In: Proc WONS, pp 138–145

    Google Scholar 

  22. Mir ZH, Ko Y-B (2006) A quadtree-based data dissemination protocol for wireless sensor networks with mobile sinks. In: PWC

    Google Scholar 

  23. Qin M, Zimmermann R (2005) An energy-efficient voting-based clustering algorithm for sensor networks. In: Proc SNPD-SAWN, pp 444–451

    Google Scholar 

  24. Rao A, Ratnasamy S, Papadimitriou C, Shenker S, Stoica I (2003) Geographic routing without location information. In: Proc ACM MobiCom, pp 96–108

    Google Scholar 

  25. Ratnasamy S, Karp B, Shenker S, Estrin D, Govindan R, Yin L, Yu F (2003) Data-centric storage in sensornets with GHT, a geographic hash table. Mob Netw Appl 8(4):427–442

    Article  Google Scholar 

  26. Sarkar P, Saha A (2011) Security enhanced communication in wireless sensor networks using reed-muller codes and partially balanced incomplete block designs. J Org Chem 2(1):22–30

    Google Scholar 

  27. Shen C-C, Srisathapornphat C, Jaikaeo C (2001) Sensor information networking architecture and applications. IEEE Pers Commun 8(4):52–59

    Article  Google Scholar 

  28. Shim G, Park D (2006) Locators of mobile sinks for wireless sensor networks. In: Proc Intl Conf Parallel Proc Wksps, pp 159–164

    Google Scholar 

  29. Shin J-H, Kim J, Park K, Park D (2005) Railroad: virtual infrastructure for data dissemination in wireless sensor networks. In: Proc PE-WASUN, pp 168–174

    Google Scholar 

  30. Singh B, Lobiyal DK (2012) A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks. Hum-Centr Comput Inf Sci 2(13)

  31. Tsai M-J, Yang H-Y, Liu B-H, Huang W-Q (2009) Virtual-coordinate-based delivery-guaranteed routing protocol in wireless sensor networks. IEEE/ACM Trans Netw 17(4):1028–1041

    Google Scholar 

  32. Visvanathan A, Youn J-H, Deogun J (2005) Hierarchical data dissemination scheme for large scale sensor networks. In: Proc IEEE ICC

    Google Scholar 

  33. Wang X, Ma J, Wang S, Bi D (2010) Distributed energy optimization for target tracking in wireless sensor networks. IEEE Trans Mob Comput 9(1):73–86

    Article  Google Scholar 

  34. Wang Y, Wang X, Xie B, Wang D, Agrawal D (2008) Intrusion detection in homogeneous and heterogeneous wireless sensor networks. IEEE Trans Mob Comput 7(6):698–711

    Article  Google Scholar 

  35. Wu Y, Fahmy S, Shroff NB (2008) On the construction of a maximum-lifetime data gathering tree in sensor networks—np-completeness and approximation algorithm. In: Proc IEEE INFOCOM, pp 1013–1021

    Google Scholar 

  36. Ye F, Luo H, Cheng J, Lu S, Zhang L (2002) A two-tier data dissemination model for large-scale wireless sensor networks. In: Proc ACM MobiCom, pp 148–159

    Google Scholar 

  37. Ye G-H, Yeh L-Y, Huang J-L (2010) Hierarchical role-based data dissemination for large-scale wireless sensor networks with mobile sinks. In: Proceedings of the 6th international workshop on mobile peer-to-peer computing

    Google Scholar 

  38. Yick J, Mukherjee B, Ghosal D (2005) Analysis of a prediction-based mobility adaptive tracking algorithm. In: Proc BROADNETS, pp 809–816

    Google Scholar 

  39. Zhao Y, Chen Y, Li B, Zhang Q (2007) Hop ID: a virtual coordinate-based routing for sparse mobile ad hoc networks. IEEE Trans Mob Comput 6(9):1075–1089

    Article  Google Scholar 

Download references

Acknowledgements

The authors thank the Taiwan Ministry of Economic Affairs and Institute for Information Industry for financially supporting this research (Industry and Government Application Empirical Environment Development Project).

Author information

Authors and Affiliations

  1. Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan, ROC

    Chen-Che Huang, Tsun-Tse Huang & Jiun-Long Huang

  2. System and Network Technology Division, National Center for High-Performance Computing, Hsinchu, Taiwan, ROC

    Lo-Yao Yeh

Authors
  1. Chen-Che Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tsun-Tse Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiun-Long Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lo-Yao Yeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiun-Long Huang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, CC., Huang, TT., Huang, JL. et al. Hierarchical role-based data dissemination in wireless sensor networks. J Supercomput 66, 35–56 (2013). https://doi.org/10.1007/s11227-013-0955-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-013-0955-2

Keywords

Search

Navigation