Skip to main content

Modified Gossip Protocol in Wireless Sensor Networks Using Chebyshev Distance and Fuzzy Logic

  • Conference paper
Advances in Signal Processing and Intelligent Recognition Systems

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 264))

Abstract

The Flooding is a traditional flat based routing protocol where unlimited broadcasting of the packets in the flooding scheme will cause the huge energy consumption to send the packets from source to sink due to implosion, overlap, resource blindness and consequently creates broadcast storm. However Gossiping routing protocol in WSNs is very much effective due to its simplicity, robustness, distributed and capability to work in noisy and uncertain environments. But due to recirculation of information and repeated data communication of randomized gossip protocol which can lead to a significant energy consumption of the network. This paper proposes an energy efficient routing protocol based on Fuzzy Logic and Chebyshev Distance, which is a modification of gossip protocol. The new protocol determines the optimal routing path from source to destination by selected the best node from candidate nodes in the forwarding paths by favoring highest remaining energy and the lowest distance to the sink. Simulation results shows that the proposed method is efficient to control messages forwarding and improves the performance which minimizes the overall energy consumption and maximize WSNs lifespan.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

References

  1. Karkvandi, H.R., Pecht, E., Yadid, O.: Effective Lifetime-Aware Routing in Wireless Sensor Networks. IEEE Sensors J. 1112, 3359–3367 (2011)

    Article  Google Scholar 

  2. Al-Karaki, J.N., Kamal, A.E.: Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wireless Commun. 116, 6–28 (2004)

    Article  Google Scholar 

  3. Zhang, H., Shen, H.: Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks. IEEE Trans. Parallel Distrib. Syst. 2010, 1526–1539 (2009)

    Article  Google Scholar 

  4. Akkaya, K., Younis, M.: A survey of routing protocols in wireless sensor networks. Ad Hoc Netw. 33, 325–349 (2005)

    Article  Google Scholar 

  5. Ren, F., Zhang, J., He, T., Lin, C., Das, S.K.: EBRP: Energy- Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks. IEEE Trans. Parallel Distrib. Syst. 2212, 2108–2125 (2011)

    Article  Google Scholar 

  6. Hedetniemi, S., Liestman, A.: A survey of gossiping and broadcasting in communication networks. Networks 184, 319–349 (1988)

    Article  MathSciNet  Google Scholar 

  7. Dargie, W., Poellabauer, C.: Network Layer in Fundamental of Wireless Sensor Networks Theory and Practice, pp. 163–204. Wiley, New York (2010)

    Book  Google Scholar 

  8. Dimakis, A.G., Sarwate, A.D., Wainwright, M.J.: Geographic gossip: Efficient aggregation for sensor networks. In: Proc. IEEE IPSN, pp. 69–76 (2006)

    Google Scholar 

  9. Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Gossip algorithms: Design, analysis and applications. In: Proc. IEEE INFOCOM, vol. 3, pp. 1653–1664 (2005)

    Google Scholar 

  10. Zhang, Y., Cheng, L.: Flossiping: A New Routing Protocol for Wireless Sensor Networks. IEEE ICNSC 2, 1218–1223 (2004)

    Google Scholar 

  11. Kheiri, S., Goushchi, G., Rafiee, M., Seyfe, B.: An Improved Gossiping Data Distribution Technique with Emphasis on reliability and Resource Constraints. In: IEEE CMC 2009, vol. 2, pp. 247–252 (2009)

    Google Scholar 

  12. Norouzi, A., Hatamizadeh, A., Dabbaghian, M., Ustundag, B.B., Amiri, F.: An Improved ELGossiping Data Distribution Technique with Emphasis on Reliability and Resource Constraints in Wireless Sensor Network. In: IEEE ICECTECH, pp. 179–183 (2010)

    Google Scholar 

  13. Zadeh, L.A.: Soft computing and fuzzy logic. IEEE Software 116, 48–56 (1994)

    Article  Google Scholar 

  14. Kulkarni, R.V., Forster, A., Venayagamoorth, G.K.: Computational Intelligence in Wireless Sensor Networks: A Survey. IEEE Commun. Surveys & Tutorials 131, 68–96 (2011)

    Article  Google Scholar 

  15. Runkler, T.A.: Selection of Appropriate Defuzzification Methods Using Application Specific Properties. IEEE Trans. Fuzzy Syst. 51, 72–79 (1997)

    Article  Google Scholar 

  16. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy- Efficient Communication Protocol for Wireless Microsensor Networks. In: Proc. 33rd Annu. Hawaii Int. Conf. Syst. Sci., vol. 2, pp. 1–10 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Raju Dutta .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Dutta, R., Gupta, S., Das, M.K. (2014). Modified Gossip Protocol in Wireless Sensor Networks Using Chebyshev Distance and Fuzzy Logic. In: Thampi, S., Gelbukh, A., Mukhopadhyay, J. (eds) Advances in Signal Processing and Intelligent Recognition Systems. Advances in Intelligent Systems and Computing, vol 264. Springer, Cham. https://doi.org/10.1007/978-3-319-04960-1_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-04960-1_35

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-04959-5

  • Online ISBN: 978-3-319-04960-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics