Skip to main content
Springer Nature Link
Log in

Hierarchical Gradient Diffusion Algorithm for Wireless Sensor Networks

  • Conference paper
Recent Trends in Applied Artificial Intelligence (IEA/AIE 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7906))

  • 4078 Accesses

Abstract

In this paper, a hierarchical gradient diffusion algorithm is proposed to solve the transmission problem and the sensor node’s loading problem by adding several relay nodes and arranging the sensor node’s routing path. The proposed hierarchical gradient diffusion aims to balance sensor node’s transmission loading, enhance sensor node’s lifetime, and reduce the data package transmission loss rate. According to the experimental results, the proposed algorithm not only reduces power consumption about 12% but also decreases data loss rate by 85.5% and increases active nodes by about 51.7%.

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

Access this chapter

Log in via an institution

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. Carballido, J.A., Ponzoni, I., Brignole, N.B.: A graph-based genetic algorithm for sensor network design. Information Sciences 177, 5091–5102 (2007)

    Article  Google Scholar 

  2. Corson, S., Macker, J.: Mobile Ad Hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations. RFC 2501 (1999)

    Google Scholar 

  3. Hea, Z., Lee, B.S., Wang, X.S.: Aggregation in sensor networks with a user-provided quality of service goal. Information Sciences 178, 2128–2149 (2008)

    Article  Google Scholar 

  4. Ho, J.-H., Shih, H.-C., Liao, B.-Y., Chu, S.-C.: A Ladder Diffusion Algorithm Using Ant Colony Optimization for Wireless Sensor Networks. Information Sciences, 204–212 (2012)

    Google Scholar 

  5. Hong, T.-P., Wu, C.-H.: An Improved Weighted Clustering Algorithm for Determination of Application Nodes in Heterogeneous Sensor Networks. Journal of Information Hiding and Multimedia Signal Processing 2, 173–184 (2011)

    Google Scholar 

  6. Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed Diffusion for Wireless Sensor Networking. IEEE/ACM Transactions on Networking 11, 2–16 (2003)

    Article  Google Scholar 

  7. Liao, W.H., Kao, Y., Fan, C.M.: Data Aggregation in Wireless Sensor Networks Using Ant Colony Algorithm. Journal of Network and Computer Applications 31, 387–401 (2008)

    Article  Google Scholar 

  8. Pan, J., Hou, Y., Cai, L., Shi, Y., Shen, X.: Topology control for wireless sensor networks. In: The Ninth ACM International Conference on Mobile Computing and Networking, pp. 286–299 (2003)

    Google Scholar 

  9. Perkins, C.E., Royer, E.: Ad Hoc On-Demand Distance Vector Routing. In: Proceedings of IEEE WMCSA, pp. 90–100 (1999)

    Google Scholar 

  10. Royer, E.M., Toh, C.-K.: A Review of Current Routing Protocols for Ad-Hoc Mobile Networks. IEEE Personal Communications 6, 46–55 (1999)

    Article  Google Scholar 

  11. Shih, H.-C., Chu, S.-C., Roddick, J., Ho, J.-H., Liao, B.-Y., Pan, J.-S.: A Reduce Identical Event Transmission Algorithm for Wireless Sensor Networks. In: Proceedings of the Third International Conference on Intelligent Human Computer Interaction (2011)

    Google Scholar 

  12. Hong, T.-P., Wu, C.-H.: An Improved Weighted Clustering Algorithm for Determination of Application Nodes in Heterogeneous Sensor Networks. Journal of Information Hiding and Multimedia Signal Processing 2(2), 173–184 (2011)

    Google Scholar 

  13. Liu, T.-H., Yi, S.-C., Wang, X.-W.: A Fault Management Protocol for Low-Energy and Efficient Wireless Sensor Networks. Journal of Information Hiding and Multimedia Signal Processing 4(1), 34–45 (2013)

    Google Scholar 

  14. Chen, C.-M., Lin, Y.-H., Chen, Y.-H., Sun, H.-M.: SASHIMI: Secure Aggregation via Successively Hierarchical Inspecting of Message Integrity on WSN. Journal of Information Hiding and Multimedia Signal Processing 4(1), 57–72 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, National Kaohsiung University of Applied Sciences, Kaohsiung City, Taiwan (R.O.C.)

    Hong-Chi Shih, Bin-Yih Liao & Jeng-Shyang Pan

  2. Department of Computer Science and Information Engineering, Cheng Shiu University, Kaohsiung, Taiwan (R.O.C.)

    Jiun-Huei Ho

  3. Innovative Information Industry Research Center (IIIRC), Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China

    Jeng-Shyang Pan

Authors
  1. Hong-Chi Shih
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiun-Huei Ho
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bin-Yih Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jeng-Shyang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Texas State University, 78666, San Marcos, TX, USA

    Moonis Ali

  2. Agent Systems Research Group, Department of Computer Science, Faculty of Sciences, VU University Amsterdam, De Boelelaan 1081, 1081, Amsterdam, HV, The Netherlands

    Tibor Bosse

  3. Interactive Intelligence Group, Department of Intelligent Systems, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD, Delft, The Netherlands

    Koen V. Hindriks  & Catholijn M. Jonker  & 

  4. Computational Intelligence Group, Department of Computer Science, Faculty of Sciences, VU University Amsterdam, De Boelelaan 1081, 1081 HV, Amsterdam, The Netherlands

    Mark Hoogendoorn

  5. Agent Systems Research Group, Department of Computer Science, Faculty of Sciences, VU University Amsterdam, De Boelelaan 1081, 1081 HV, Amsterdam, The Netherlands

    Jan Treur

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shih, HC., Ho, JH., Liao, BY., Pan, JS. (2013). Hierarchical Gradient Diffusion Algorithm for Wireless Sensor Networks. In: Ali, M., Bosse, T., Hindriks, K.V., Hoogendoorn, M., Jonker, C.M., Treur, J. (eds) Recent Trends in Applied Artificial Intelligence. IEA/AIE 2013. Lecture Notes in Computer Science(), vol 7906. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38577-3_49

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38577-3_49

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38576-6

  • Online ISBN: 978-3-642-38577-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics