Skip to main content
SpringerLink
Log in

KPS: A Fermat Point Based Energy Efficient Data Aggregating Routing Protocol for Multi-sink Wireless Sensor Networks

  • Chapter
  • First Online:
Book cover Advanced Computing and Systems for Security

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

Abstract

Lifetime of a multi-sink wireless sensor network (WSN) may increase considerably when data aggregation is introduced in a Fermat point based routing protocol. However, data aggregation should come with a cost of delay in packet forwarding time. It has been seen that increasing the transmission distance could increase the network lifetime. However, our observation shows that after a certain point, lifetime readings of the network would dip for a distance vector type of protocol. Thus, it becomes necessary to choose an appropriate aggregation factor and transmission radius depending upon the requirement of the application for which the WSN has been installed. In this paper we have presented a Fermat point based data aggregating protocol which is distance vector protocol in nature. We have compared its lifetime with some other Fermat point based protocols and studied the effect of aggregation factor on cumulative delay for packet forwarding. Moreover, effect of increased transmission radius on the lifetime of the proposed protocol too was studied.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Pottie, G.J., Kaiser, W.J.: Wireless integrated network sensors. Commun. ACM 43(5), 51–58 (2000)

    Google Scholar 

  2. Arampatzis, T., Lygeros, J., Manesis, S.: A survey of applications of wireless sensors and wireless sensor networks. In: Intelligent Control, 2005. Proceedings of the 2005 IEEE International Symposium on, Mediterranean Conference on Control and Automation, pp. 719–724. IEEE (2005)

    Google Scholar 

  3. Camilli, A., Cugnasca, C.E., Saraiva, A.M., Hirakawa, A.R., Corrêa, P.L.P.: From wireless sensors to field mapping: anatomy of an application for precision agriculture. Comput. Electron. Agric. 58(1), 25–36 (2007)

    Google Scholar 

  4. Wark, T., Corke, P., Sikka, P., Klingbeil, L., Guo, Y., Crossman, C., Valencia, P., Swain, D., Bishop-Hurley, G.: Transforming agriculture through pervasive wireless sensor networks. IEEE Pervasive Comput. 6(2), 50–57 (2007)

    Google Scholar 

  5. Gandham, S.R., Dawande, M., Prakash, R., Venkatesan, S.: Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In: IEEE Global Telecommunications Conference, 2003, GLOBECOM’03, vol. 1, pp. 377–381. IEEE (2003)

    Google Scholar 

  6. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Commun. 1(4), 660–670 (2002)

    Google Scholar 

  7. Ghosh, K., Roy, S., Das, P.K.: An alternative approach to find the fermat point of a polygonal geographic region for energy efficient geocast routing protocols: global minima scheme.” In: NETCOM’09. First International Conference on Networks and Communications, 2009, pp. 332–337. IEEE (2009)

    Google Scholar 

  8. Lee, S.-H., Ko, Y.-B.: Geometry-driven scheme for geocast routing in mobile ad hoc networks. In: IEEE 63rd Vehicular Technology Conference, 2006. VTC 2006-Spring, vol. 2, pp. 638–642. IEEE (2006)

    Google Scholar 

  9. I-Shyan, H., Pang, W.-H.: Energy efficient clustering technique for multicast routing protocol in wireless adhoc networks. IJCSNS 7(8), 74–81 (2007)

    Google Scholar 

  10. Alam, N., Balaie, A.T., Dempster, A.G.: Dynamic path loss exponent and distance estimation in a vehicular network using doppler effect and received signal strength. In: 2010 IEEE 72nd Vehicular Technology Conference Fall (VTC 2010-Fall), pp. 1–5. IEEE (2010)

    Google Scholar 

  11. Ghosh, K., Das, P.K., Neogy, S.: Effect of source selection, deployment pattern, and data forwarding technique on the lifetime of data aggregating multi-sink wireless sensor network. In: Applied Computation and Security Systems, pp. 137–152. Springer, India (2015)

    Google Scholar 

  12. Ssu, K.-F., Yang, C.-H., Chou, C.-H., Yang, A.-K.: Improving routing distance for geographic multicast with Fermat points in mobile ad hoc networks. Comput. Netw. 53(15), 2663–2673 (2009)

    Article  MATH  Google Scholar 

  13. Krishnamachari, L., Estrin, D., Wicker, S.: The impact of data aggregation in wireless sensor networks. In: Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops, pp. 575–578. IEEE (2002)

    Google Scholar 

  14. Son, J., Pak, J., Han, K.: Determination of aggregation point using Fermat’s point in wireless sensor networks. APWeb Workshops 2006, LNCS, vol. 3842, pp. 257–261 (2006)

    Google Scholar 

  15. Son, J., Pak, J., Kim, H., Han, K.: A decentralized hierarchical aggregation scheme using Fermat points in wireless sensor networks. Evo Workshops 2007, LNCS, vol. 4448, pp. 153–160 (2007)

    Google Scholar 

  16. Song, Y.-M., Lee, S.-H., Ko, Y.-B.: Ferma: an efficient geocasting protocol for wireless sensor networks with multiple target regions.” In: Embedded and Ubiquitous Computing–EUC 2005 Workshops, pp. 1138–1147. Springer, Berlin (2005)

    Google Scholar 

  17. Intanagonwiwat, C., Estrin, D., Govindan, R., Heidemann, J.: Impact of network density on data aggregation in wireless sensor networks. In: Proceedings of 22nd International Conference on Distributed Computing Systems, 2002, pp. 457–458. IEEE (2002)

    Google Scholar 

  18. Massad, Y.E., Goyeneche, M., Astrain, J.J., Villadangos, J.: Data aggregation in wireless sensor networks. In: 3rd International Conference on Information and Communication Technologies: From Theory to Applications, ICTTA 2008, pp. 1–6. IEEE (2008)

    Google Scholar 

  19. Patil, S., Das, S.R., Nasipuri, A.: Serial data fusion using space-filling curves in wireless sensor networks. In: 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004, pp. 182–190. IEEE (2004)

    Google Scholar 

  20. Dai, X., Xia, F., Wang, Z., Sun, Y.: A survey of intelligent information processing in wireless sensor network. In: Mobile Ad-hoc and Sensor Networks, pp. 123–132. Springer Berlin (2005)

    Google Scholar 

  21. Al-Karaki, J.N., Ul-Mustafa, R., Kamal, A.E.: Data aggregation in wireless sensor networks—exact and approximate algorithms. In: Workshop on High Performance Switching and Routing, 2004, HPSR, pp. 241–245. IEEE (2004)

    Google Scholar 

  22. He, T., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: AIDA: adaptive application independent data aggregation in wireless sensor networks. ACM Trans. Embed. Comput. Syst. (TECS) 3(2), 426–457 (2004)

    Article  Google Scholar 

  23. He, W., Liu, X., Nguyen, H., Nahrstedt, K., Abdelzaher, T.T.: PDA: privacy-preserving data aggregation in wireless sensor networks. In: 26th IEEE International Conference on Computer Communications, INFOCOM 2007, pp. 2045–2053. IEEE (2007)

    Google Scholar 

  24. Son, J., Pak, J., Han, K.: Determination of aggregation point using Fermat’s point in wireless sensor networks. APWeb Workshops 2006, LNCS, vol. 3842, pp. 257–261 (2006)

    Google Scholar 

  25. Son, J., Pak, J., Kim, H., Han, K.: A decentralized hierarchical aggregation scheme using fermat points in wireless sensor networks. In: Applications of Evolutionary Computing, pp. 153–160. Springer, Berlin (2007)

    Google Scholar 

  26. Kim, H., Seok, Y., Choi, N., Choi, Y., Kwon, T.: Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks.” In: Information Networking. Convergence in Broadband and Mobile Networking, pp. 264–274. Springer, Berlin (2005)

    Google Scholar 

  27. Oyman, E.I., Ersoy, C.: Multiple sink network design problem in large scale wireless sensor networks. In: 2004 IEEE International Conference on Communications, vol. 6, pp. 3663–3667. IEEE (2004)

    Google Scholar 

  28. Flathagen, J., Kure, Ø., Engelstad, P.E.: Constrained-based multiple sink placement for wireless sensor networks. In: 2011 IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS), pp. 783–788. IEEE (2011)

    Google Scholar 

  29. Carels, D., Derdaele, N., Poorter, E.D., Vandenberghe, W., Moerman, I., Demeester, P.: Support of multiple sinks via a virtual root for the RPL routing protocol. EURASIP J. Wireless Commun. Netw. 2014(1), 91 (2014)

    Article  Google Scholar 

  30. Vincze, Z., Vida, R., Vidacs, A.: Deploying multiple sinks in multi-hop wireless sensor networks. In: IEEE International Conference on Pervasive Services, pp. 55–63. IEEE (2007)

    Google Scholar 

  31. Safa, H., Moussa, M., Artail, H.: An energy efficient Genetic Algorithm based approach for sensor-to-sink binding in multi-sink wireless sensor networks. Wireless Netw. 20(2), 177–196 (2014)

    Article  Google Scholar 

  32. Min, R., Bhardwaj, M., Cho, S.-H., Shih, E., Sinha, A., Wang, A., Chandrakasan, A.: Lowpower wireless sensor networks. In: International Conference on VLSI Design, pp. 205–210 (2001)

    Google Scholar 

  33. Min, R., Chandrakasan, A.: Energy-efficient communication for ad hoc wireless sensor networks. In: Signals, Systems and Computers, Conference Record of the Thirty-Fifth Asilomar Conference, vol. 1, pp. 139–143 (2001)

    Google Scholar 

  34. Anastasi, G., Conti, M., Falchi, A., Gregori, E., Passarella, A.: Performance measurements of motes sensor networks. In: Proceedings of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM’04), pp. 174–181 (2004)

    Google Scholar 

  35. Chang, J.H., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: Proceedings of the 19th IEEE Conference on Computer Communications (INFOCOM), pp 22–31 (2000)

    Google Scholar 

  36. Kaurav, J., Ghosh, K.: Effect of transmitting radius, coverage area and node density on the lifetime of a wireless sensor network (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mody University of Science and Technology, Rajasthan, India

    Kaushik Ghosh

  2. RCCIIT, Kolkata, India

    Pradip K. Das

  3. Jadavpur University, Kolkata, India

    Sarmistha Neogy

Authors
  1. Kaushik Ghosh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pradip K. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sarmistha Neogy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kaushik Ghosh .

Editor information

Editors and Affiliations

  1. A.K. Choudhury School of Information Technology, University of Calcutta, Kolkata, West Bengal, India

    Rituparna Chaki

  2. Università Ca' Foscari, Venice, Italy

    Agostino Cortesi

  3. Bialystok University of Technology Faculty of Computer Science, Bialystok, Poland

    Khalid Saeed

  4. University of Calcutta, Kolkata, West Bengal, India

    Nabendu Chaki

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer India

About this chapter

Cite this chapter

Ghosh, K., Das, P.K., Neogy, S. (2016). KPS: A Fermat Point Based Energy Efficient Data Aggregating Routing Protocol for Multi-sink Wireless Sensor Networks. In: Chaki, R., Cortesi, A., Saeed, K., Chaki, N. (eds) Advanced Computing and Systems for Security. Advances in Intelligent Systems and Computing, vol 395. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2650-5_13

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2650-5_13

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2648-2

  • Online ISBN: 978-81-322-2650-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation