Effect of Forwarding Strategy on the Life Time of Multi-Hop Multi-Sink Sensor Networks

  • Kaushik Ghosh
  • Pradip K. Das
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 150)


Lifetime of a sensor network can be extended by judicious energy expenditure. Energy consumed is primarily a function of inter-nodal distance and thus effect of forwarding technique can no longer be overlooked while trying to enhance the lifetime of sensor network. Lifetime of a network has been defined differently in different papers depending upon the nature and application of the sensor network under consideration. In this paper we have proposed a forwarding scheme and have compared the same with greedy forwarding and residual energy based forwarding while finding the lifetime for the sensor network.


Sensor network lifetime Multi sink Fermat point Residual energy Internodal distance 



We are grateful to the management of Mody Institute of Technology and Science for the facilities provided to the authors for carrying out this work.


  1. 1.
    Ahmed N, Kanhere SS, Jha S (2005) The holes problem in WSNs : a survey. ACM SIGMOBILE Mobile Comput Commun Rev 9(2):4–18CrossRefGoogle Scholar
  2. 2.
    Karp B, Kung H (2000) GPSR: Greedy perimeter stateless routing for wireless networks. In: Procedings of the ACM/IEEE Mobicom, Aug 2000Google Scholar
  3. 3.
    Mini R, Machado M, Loureiro AF, Nath B (2005) Prediction-based energy map for WSNs. Ad Hoc Netw 3:235–253CrossRefGoogle Scholar
  4. 4.
    Song Y-M, Lee S-H, Ko Y-B (2005) FERMA: an efficient geocasting protocol for wireless sensor networks with multiple target regions In: Enokido T et al (ed) EUC workshops 2005, LNCS vol 3823, pp. 1138–1147, © IFIP International Federation for Information Processing 2005Google Scholar
  5. 5.
    Lee SH, Ko YB (2006) Geometry-driven Scheme for geocast routing in mobile adhoc networks. IEEE conference on Vehicular technology-Spring 2006Google Scholar
  6. 6.
    Ghosh K, Roy S, Das PK (2009) An alternative approach to find the fermat point of a polygonal geographic region for energy efficient geocast routing protocols: global minima scheme. AIRCC/IEEE NetCoM 2009Google Scholar
  7. 7.
    K.Ghosh, S Roy and P. K. Das, “I-Min: An intelligent Fermat point based energy efficient geographic packet forwarding technique for wireless sensor and ad hoc networks”, International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) vol2 no2 June 2010, pp 34–44Google Scholar
  8. 8.
    Ssu KF, Yang C-H, Chou C-H, Yang A-K (2009) Improving routing distance for geographic multicast with Fermat points in mobile ad hoc networks. Int J Comput Telecommun Netw 53(15):2663–2673Google Scholar
  9. 9.
    Dietrich I, Dressler F (2009) On the lifetime of wireless sensor networks. ACM Trans Sensor Netw 5(1)5.1–5.39Google Scholar
  10. 10.
    Chang JH, Tassiulas L (2000) Energy conserving routing in wireless ad-hoc networks. In: Proceedings of the 19th IEEE Conference on Computer Communications (INFOCOM)Google Scholar
  11. 11.
    Chiasserini C-F, Chlamtac I, Monti P, Nucci A (2002) Energy efficient design of wireless ad hoc networks. In: Proceedings of the 2nd IFIP networking, vol. LNCS 2345, 2002Google Scholar
  12. 12.
    Tian D, Georganas ND (2002) A coverage-preserving node scheduling scheme for large wireless sensor networks. In: Proceedings of the 1st ACM international workshop on wireless sensor networks and applications (WSNA), 2002Google Scholar
  13. 13.
    Mo W, Qiao D, Wang Z (2005) Mostly-sleeping wireless sensor networks: connectivity, k-coverage, and alpha-lifetime. In: Proceedings of the the 43rd annual allerton conference on communication, control, and computing 2005Google Scholar
  14. 14.
    Bhardwaj M, Garnett T, Chandrakasan AP (2001) Upper bounds on the lifetime of sensor networks. In: Proceedings of the IEEE international conference on communications (ICC), vol. 3, pp 785–790Google Scholar
  15. 15.
    Bhardwaj M, Chandrakasan AP (2002) Bounding the lifetime of sensor networks via optimal role assignments. In: Proceedings of the 21st IEEE Conference on Computer Communications (INFOCOM), vol. 3, pp 1587–1596Google Scholar
  16. 16.
    Cardei M, Wu J (2004) Coverage in wireless sensor networks. In: Ilyas M (ed) Handbook of sensor networks. CRC Press, West Palm BeachGoogle Scholar
  17. 17.
    A. Giridhar, and P. Kumar, “Maximizing the functional lifetime of sensor networks”, Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN), 2005Google Scholar
  18. 18.
    Yu Y, Govindan R, Estrin D (2001) Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks. Tech. Rep. UCLA/CSD-TR-01-0023, UCLA Computer Science DepartmentGoogle Scholar
  19. 19.
    Tian D, Georganas ND (2002) A coverage-preserving node scheduling scheme for large wireless sensor networks. In: Proeedings of the 1st ACM international workshop on wireless sensor networks and applications (WSNA), pp 32–41Google Scholar
  20. 20.
    Blough MD, Santi P (2002) Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks. In: Proceedings of the 8th ACM international conference on mobile computing and networking (MobiCom)Google Scholar
  21. 21.
    Kumar S, Arora A, Lai TH (2005) On the lifetime analysis of always-on wireless sensor network applications. In: Proceedings of the IEEE international conference on mobile ad-hoc and sensor systems (MASS)Google Scholar
  22. 22.
    Tilak S, Abu-Ghazaleh NB, Heinzelman W (2002) A taxonomy of wireless micro-sensor network models. ACM SIGMOBILE Mobile Comput Commun Rev 6:2CrossRefGoogle Scholar
  23. 23.
    Wieselthier JE, Nguyen GD, Ephremides A (2002) Resource management in energy limited, bandwidth-limited, transceiver-limited wireless networks for session-based multicasting. Comput Netw Int J Comput Telecommun Netw 39(5):113–131Google Scholar
  24. 24.
    Zeng K, Lou W, Ren K, Moran PJ (2006) Energy efficient geographic routing in environmentally powered WSNs. In: Procedings of military communications conference, MILCOM 2006Google Scholar
  25. 25.
    Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless micro sensor networks. IEEE Trans Wirel Commun 1(4):2002Google Scholar
  26. 26.
    Hwang I-S, Pang W-H (2007) Energy efficient clustering technique for multicast routing protocol in wireless adhoc networks. IJCSNS 7:8Google Scholar
  27. 27.
  28. 28.
    Bhattacharya PP, Banerjee PK (2006) User velocity dependent call handover management. Int J HIT Trans ECCN 1(3):150–155Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Kaushik Ghosh
    • 1
  • Pradip K. Das
    • 2
  1. 1.Department of Computer Science and EngineeringMody Institute of Technology and Science, LakshmangarhIndia
  2. 2. Faculty of Engineering and TechnologyMody Institute of Technology and Science, Lakshmangarh LakshmangarhIndia

Personalised recommendations