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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pottie, G.J., Kaiser, W.J.: Wireless integrated network sensors. Commun. ACM 43(5), 51–58 (2000)
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)
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)
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)
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)
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)
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)
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)
I-Shyan, H., Pang, W.-H.: Energy efficient clustering technique for multicast routing protocol in wireless adhoc networks. IJCSNS 7(8), 74–81 (2007)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Kaurav, J., Ghosh, K.: Effect of transmitting radius, coverage area and node density on the lifetime of a wireless sensor network (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)