A Probability Density Function for Energy-Balanced Lifetime-Enhancing Node Deployment in WSN

  • Subir Halder
  • Amrita Ghosal
  • Amartya Chaudhuri
  • Sipra DasBit
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6785)


Energy is one of the scarcest resources in wireless sensor network (WSN). So the issue of preserving energy requires utmost attention. There are many ways to conserve energy in such a network. One primary way of conserving energy is judicious deployment of sensor nodes within the network area so that the energy flow remains balanced throughout the network. This prevents the problem of occurrence of ‘energy holes’ and ensures prolonged network lifetime. This work first proposes a probability density function (PDF) and derives its intrinsic characteristics. We have shown the PDF’s suitability to model the network architecture considered for the work. Next a node deployment algorithm is developed based on this PDF. Further, we have identified necessary constraints involving different network parameters for ensuring energy balance of the entire network. Performance of the deployment scheme is evaluated in terms of energy balance and network lifetime. Finally the scheme is compared with two existing deployment schemes. Simulation results confirm our scheme’s supremacy over the two existing schemes in terms of all the two performance metrics.


Probability density function Coverage Connectivity Energy balance Network lifetime 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 40(8), 102–114 (2002)CrossRefGoogle Scholar
  2. 2.
    Younis, M., Akkaya, K.: Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey. Ad Hoc Network Journal 6(4), 621–655 (2008)CrossRefGoogle Scholar
  3. 3.
    Li, J., Mohapatra, P.: Analytical Modeling and Mitigation Techniques for the Energy Hole Problem in Sensor Networks. Pervasive and Mobile Computing Journal 3(3), 233–254 (2007)CrossRefGoogle Scholar
  4. 4.
    Lian, J., Naik, K., Agnew, G.: Data Capacity Improvement of Wireless Sensor Networks using Non-uniform Sensor Distribution. Journal of Distributed Sensor Networks 2(2), 121–145 (2006)CrossRefGoogle Scholar
  5. 5.
    Cheng, Z., Perillo, M., Heinzelman, W.B.: General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies. IEEE Transactions on Mobile Computing 7(4), 484–497 (2008)CrossRefGoogle Scholar
  6. 6.
    Zou, Y., Chakrabarty, K.: Uncertainty-aware and Coverage-oriented Deployment for Sensor Networks. Journal of Parallel and Distributed Computing 64(7), 788–798 (2004)CrossRefGoogle Scholar
  7. 7.
    Agarwal, P.K., Ezra, E., Ganjugunte, S.: Efficient Sensor Placement for Surveillance Problems. In: Krishnamachari, B., Suri, S., Heinzelman, W., Mitra, U. (eds.) DCOSS 2009. LNCS, vol. 5516, pp. 301–314. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Ganesan, D., Cristescu, R., Lozano, B.B.: Power-Efficient Sensor Placement and Transmission Structure for Data Gathering under Distortion Constraints. In: Proceedings of IPSN, pp. 142–150 (2004)Google Scholar
  9. 9.
    Wu, X., Chen, G., Das, S.K.: On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks. In: Proceedings of IEEE MASS, pp. 180–187 (2006)Google Scholar
  10. 10.
    Chang, C.Y., Shih, K.P., Chang, H.R., Liu, H.J.: Energy-Balanced Deployment and Topology Control for Wireless Sensor Networks. In: Proceedings of IEEE GLOBECOM, pp. 1–5 (2006)Google Scholar
  11. 11.
    Olariu, S., Stojmenovic, I.: Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting. In: Proceeding of IEEE INFOCOM, pp. 1–12 (2006)Google Scholar
  12. 12.
    Wang, D., Xie, B., Agrawal, D.P.: Coverage and Lifetime Optimization of Wireless Sensor Networks with Gaussian Distribution. IEEE Transactions on Mobile Computing 7(12), 1444–1458 (2008)CrossRefGoogle Scholar
  13. 13.
    Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In: Proceedings of ACM MOBICOM, pp. 243–254 (2000)Google Scholar
  14. 14.
    Tian, D., Georganas, N.D.: Connectivity Maintenance and Coverage Preservation in Wireless Sensor Networks. Ad Hoc Networks Journal 3(6), 744–761 (2005)CrossRefGoogle Scholar
  15. 15.
    Liu, B., Towsley, D.: A Study of the Coverage of Large-scale Sensor Networks. In: Proceedings of IEEE MASS, pp. 475–483 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Subir Halder
    • 1
    • 2
  • Amrita Ghosal
    • 1
    • 2
  • Amartya Chaudhuri
    • 2
  • Sipra DasBit
    • 2
  1. 1.Dept. of Comp. Sc. & Engg, Dr. B. C. Roy Engineering CollegeDurgapurIndia
  2. 2.Dept. of Comp. Sc. & Tech.Bengal Engineering and Science UniversityShibpurIndia

Personalised recommendations