Skip to main content

A new clustered Directed Diffusion Algorithm based on credit of nodes for wireless sensor networks

  • Conference paper
  • First Online:
Novel Algorithms and Techniques in Telecommunications and Networking

Abstract

for data gathering in wireless sensor network, sensors extract useful information from environment; this information has to be routed through several intermediate nodes to reach the destination. How information can effectively disseminate to the destination is one of the most important tasks in sensor networks. Due to limited power and slow processor in each node, algorithms of sensor networks must be designed carefully. Directed Diffusion (DD) is typical data-centric algorithm has been used to provide efficient data transmission. We enhance this algorithm by clustering all nodes into clusters and select a few nodes as cluster head according to their credits. This credit is computed at each node by considering three factors. Simulation results show that our proposed algorithm is more energy efficient than DD and has the ability of traffic load distribution.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. C.Intanagonwiwat, R.Govindan, D.Estrin, J.Heidemann, F.Silva,”Directed Diffusion for wireless sensor networking” Networking Volume 11, Issue 1, Feb. 2003 Page(s):2–16 Digital Object Identifier 10.1109 /TNET .2002 .80 8417

    Google Scholar 

  2. B.Zhou, L.H.Ngoh, B.S.Lee, C.Peng “HDA: A hierarchical data aggregation scheme for sensor networks“ Computer Communications, Volume 29, Issue 9, 31 May 2006, Pages 1292–1299.

    Article  Google Scholar 

  3. C.Schurgers, M.B.Srivastava “Energy Efficient Routing in Wireless Sensor Network” Electrical Engineering Department University of California UCLA .CA 2006.

    Google Scholar 

  4. C.Yanrong, C.jaheng.”An improved Directed Diffusion for Wireless Sensor Networks” Wireless Communications, Networking and Mobile Computing, 2007. International Conference on 21–25 Sept. 2007 Page(s):2380–2383 Digital Object Identifiers 10.1109/WICOM.2007.593.

    Google Scholar 

  5. Max do V. Machado, Antonio A. F. Loureiro and Jose Marcos Nogueira, “Data Dissemination Using the Energy Map”, Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services (WONS.05), 2005.23–34

    Google Scholar 

  6. Jae-Hwan Chang, Leandros Tassiulas, “Maximum Lifetime Routing in Wireless Sensor Networks”, Networking, IEEE/ACM Transactions on Volume 12, Issue 4, Aug. 2004 Page(s):609–619 Digital Object Identifier 10.1109/TNET.2004.833122

    Google Scholar 

  7. Q.Han, S.Mehrotra, N. Venkatasubram “Application-aware integration of data collection and power management in wireless sensor networks“ Journal of Parallel and Distributed Computing, Volume 67, Issue 9, September 2007, Pages 992–1006

    Google Scholar 

  8. Pai-Hsiang Hsiao, Hwang, A., Kung, H.T., Vlah, D “Load-balancing routing for wireless access networks” INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE Volume 2,  22 26 April 2001 Page(s):986–995 vol.2 Digital Object Identifier 10.1109/ INFCOM .2001.916291

    Google Scholar 

  9. Y.Yu, D. Estrin, and R. Govindan. “Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks” Technical Report TR-01–0023, UCLA Computer Science Department Technical Report, May 2001.

    Google Scholar 

  10. I. Raicu, L. Schwiebert, S. Fowler, and S. K.S. Guipta ”Local load balancing for global efficient routing in wireless sensor networks”. International Journal of Distributed Sensor Networks, 1:163 – 185, 2005.

    Article  Google Scholar 

  11. E.Fasolo, M.Rossi, J.Widmer,M. Zorzi, “In-network aggregation techniques for wireless sensor networks: a survey” Wireless Communications, IEEE Volume 14,  Issue 2,  April 2007 Page(s):70 87 Digital Object Identifier 10.1109 /MWC .2007.358967.

    Google Scholar 

  12. S.Wu, K. Selçuk Candan” Power-aware single and multipath geographic routing in sensor networks Ad Hoc Networks, Volume 5, Issue 7 ,September 2007, Pages 974–997.

    Google Scholar 

  13. Min Chen, T.Kwon, Yanghee Choi “Energy-efficient differentiated directed diffusion (EDDD) in wireless sensor networks“ Computer Communications, Volume 29, Issue 2, 10 January 2006, Pages 231–245.

    Article  Google Scholar 

  14. J.Lipman, M.Abolhasan, P.Boustead, J.Chicharo”An optimised resource aware approach to information collection in ad hoc networks“ Ad Hoc Networks, Volume 3, Issue 5, September 2005, Pages 643–655

    Article  Google Scholar 

Download references

Acknowledgment

This work was supported by the Iran Telecommunication Research Center (ITRC).

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Farnaz Dargahi , Amir Masoud Rahmani or Reza Samadabadi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media B.V.

About this paper

Cite this paper

Dargahi, F., Rahmani, A.M., Samadabadi, R. (2010). A new clustered Directed Diffusion Algorithm based on credit of nodes for wireless sensor networks. In: Sobh, T., Elleithy, K., Mahmood, A. (eds) Novel Algorithms and Techniques in Telecommunications and Networking. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-3662-9_82

Download citation

  • DOI: https://doi.org/10.1007/978-90-481-3662-9_82

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-3661-2

  • Online ISBN: 978-90-481-3662-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics