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

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


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.


Routing Protocol Gossiping Modified Gossiping Sensor Networks Fuzzy Logic Chebyshev Distance 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Karkvandi, H.R., Pecht, E., Yadid, O.: Effective Lifetime-Aware Routing in Wireless Sensor Networks. IEEE Sensors J. 1112, 3359–3367 (2011)CrossRefGoogle Scholar
  2. 2.
    Al-Karaki, J.N., Kamal, A.E.: Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wireless Commun. 116, 6–28 (2004)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 4.
    Akkaya, K., Younis, M.: A survey of routing protocols in wireless sensor networks. Ad Hoc Netw. 33, 325–349 (2005)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 6.
    Hedetniemi, S., Liestman, A.: A survey of gossiping and broadcasting in communication networks. Networks 184, 319–349 (1988)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Dargie, W., Poellabauer, C.: Network Layer in Fundamental of Wireless Sensor Networks Theory and Practice, pp. 163–204. Wiley, New York (2010)CrossRefGoogle Scholar
  8. 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. 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. 10.
    Zhang, Y., Cheng, L.: Flossiping: A New Routing Protocol for Wireless Sensor Networks. IEEE ICNSC 2, 1218–1223 (2004)Google Scholar
  11. 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. 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. 13.
    Zadeh, L.A.: Soft computing and fuzzy logic. IEEE Software 116, 48–56 (1994)CrossRefGoogle Scholar
  14. 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)CrossRefGoogle Scholar
  15. 15.
    Runkler, T.A.: Selection of Appropriate Defuzzification Methods Using Application Specific Properties. IEEE Trans. Fuzzy Syst. 51, 72–79 (1997)CrossRefGoogle Scholar
  16. 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

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Dept. of MathematicsNarula Institute of TechnologyKolkataIndia
  2. 2.Dept. of Applied MathematicsIndian School of MinesDhanbadIndia
  3. 3.Dept. of Electronics EngineeringIndian School of MinesDhanbadIndia

Personalised recommendations