Prolonging the Lifetime of Wireless Sensor Network by Exponential Node Distribution and Ant-colony Optimization Routing

  • Zaheeruddin
  • Aruna Pathak
  • Manoj Kumar Tiwari
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 131)


Wireless Sensor Networks (WSN) consists of small nodes to collect useful information from environment, but nodes have limited power. Nodes in WSN transmit data to the sink which is fully equipped with energy source and from sink data is transmitted to base station which is capable of connecting the WSN to an existing communications infrastructure or to Internet where user can access to reported information. Sensor nodes near to sink is transmitted their own information as well as forward information from the outer nodes. After some time, sensor nodes near to the sink will lose their energy and then die although outer region nodes are still alive, but information cannot be transmitted to sink because inner region sensor nodes are dead means energy hole comes near to sink, so lifetime of WSN is affected. To minimize energy-hole problem near sink and prolong lifetime of WSN, different approaches are used. In our approach, nodes according to exponential distribution are deployed then ant colony optimization technique is used to route the information.


Energy hole Exponential distribution Ant colony optimization routing Wireless sensor network 


  1. 1.
    Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. IEEE Trans Comput Netw 38(4):393–422Google Scholar
  2. 2.
    AL-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Trans Wirel Commun11(6):6–28Google Scholar
  3. 3.
    Olariu S, Stojmenovic I (2006) Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: Proceedings of IEEE INFOCOM, 1–12, 2006Google Scholar
  4. 4.
    Li J, Mohapatra P (2005) An analytical model for the energy hole problem in many-to-one sensor networks. In: Proceedings of 62\(^{nd}\) IEEE Vehicular Technology Conference, vol 4. 2721–2725, 2005Google Scholar
  5. 5.
    Li J, Mohapatra P (2007) Analytical modeling and mitigation techniques for the energy hole problems in sensor networks. Pervasive Mob Comput 3(8):233–254CrossRefGoogle Scholar
  6. 6.
    Wu X, Chen G, Das SK (2006) On the energy hole problem of non uniform node distribution in wireless sensor networks. In: Proceedings of Third IEEE International Conference Mobile ad-hoc and sensor systems (MASS ’06), pp 180–187, Oct 2006Google Scholar
  7. 7.
    Lian J, Naik K, Agnew G (2006) Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. Int J Distrib Sens Netw 2(2):121–145CrossRefGoogle Scholar
  8. 8.
    Liu Y, Ngan H, Ni LM (2006) Power-aware node deployment in wireless sensor networks. In: Proceedings of IEEE International Conference sensor networks, ubiquitous, and trustworthy computing (SUTC ’06), pp 128–135, June 2006Google Scholar
  9. 9.
    Shiue HY, Yu GJ, Sheu JP (2005) Energy hole healing protocol for surveillance sensor networks. In: Workshop on WASN 2005, Taoyuan, TaiwanGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Department of Electrical EngineeringJamia Millia Islamia Central UniversityNew DelhiIndia
  2. 2.TR&D, STMicrolectronics Pvt. LtdGreater NoidaIndia

Personalised recommendations