Network Optimization in WSN’s

  • Rakhi Khedikar
  • Avichal Kapur
  • M. D. Chawan
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 299)


Recently wireless sensor network (WSN) is very popular for monitoring the remote or hostile environments. One major challenge in WSN is to build energy efficient network with total coverage & connectivity. The WSN consist of a large number of tiny nodes having sensing, computation & communication capability. The deployment of sensor nodes is the first step in establishing a sensor network. The large number of sensor nodes are deployed randomly & must be in the form of cluster, as a location of each particular node cannot be fully guaranteed a priori so that nodes must completely cover the target area. To build energy efficient network with the stochastically placed nodes, it is necessary to activate only vital number of nodes at any particular moment. In this paper we introduce a heuristic that will find out the mutually exclusive set called disjoint complete set of sensor nodes, where the member of each set together will completely cover the target area and work by turns. As the more number of sensor covers can be found the sensorsnetwork lifetime can be prolonged.


Wireless sensor networks Connectivity Coverage Energy efficiency Disjoint complete set 


  1. 1.
    Younis, M., Akkaya, K.: Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Netw. 6(4), 621–655 (2008)CrossRefGoogle Scholar
  2. 2.
    Tian, D., Georganas, N.D.: Connectivity maintenance and coverage preservation in wireless sensor networks. Ad Hoc Netw. 3(6), 744–761 (2005)CrossRefGoogle Scholar
  3. 3.
    Zhangm, H., Hou, J.C.: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sens. Wireless Netw. 1(1–2), 89–124 (2005)Google Scholar
  4. 4.
    Cardei, M., Wu, J.: Coverage in wireless sensor networks. In: Ilyas, M., Mahgoub, I. (eds.) Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, pp. 432–446. CRC Press, Boca Raton (2004)Google Scholar
  5. 5.
    Baek, S.J., de Veciana, G., Su, X.: Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation. IEEE J. Sel. Areas Commun. 22(6), 1130–1140 (2004)CrossRefGoogle Scholar
  6. 6.
    Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. In: Proceedings of 1st International Conference on Embedded Networked Sensor Systems, pp. 28–39. Los Angeles, CA, 2003Google Scholar
  7. 7.
    Lin, F.Y.S., Chiu, P.L.: A near-optimal sensor placement algorithm to achieve complete coverage/discrimination in sensor networks. IEEE Commun. Lett. 9(1), 43–45 (2005)Google Scholar
  8. 8.
    Hu, X.M., Zhang, J., Yu, Y., Chung, H.S.H.: Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networks. IEEE Trans. Evol. Comput. 14(5), 766 (2010)CrossRefGoogle Scholar
  9. 9.
    Liu, C., Wu, K., Xiao, Y., Sun, B.: Random coverage with guaranteed connectivity: joint scheduling for wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 17(6), 562–575 (2006)CrossRefGoogle Scholar
  10. 10.
    Shwe, H.Y., Jiang, X.-H., Horiguchi, S.: Energy saving in wireless sensor networks. J. Commun. Comput. 6(5), 20–28 (2009)Google Scholar
  11. 11.
    Chang, C.-Y., Chang, H.-R.: Energy-aware node placement, topology control and MAC scheduling for wireless sensor networks. Comput. Netw. 52(11), 2189–2204 (2008)CrossRefMATHGoogle Scholar
  12. 12.
    Leung, H., Chandana, S., Wei, S.: Distributed sensing based on intelligent sensor networks. IEEE Circ. Syst. Mag. 8(2), 38–52 (2008)CrossRefGoogle Scholar
  13. 13.
    Cardei, M., Wu, J.: Energy-efficient coverage problems in wireless ad-hoc sensor networks. Comput. Commun. 29(4), 413–420 (2006)CrossRefGoogle Scholar
  14. 14.
    Heo, N., Varshney, P.K.: Energy-efficient deployment of intelligent mobile sensor networks. IEEE Trans. Syst. Man. Cybern. A, Syst. Humans 35(1), 78–92 (2005)CrossRefGoogle Scholar
  15. 15.
    Wang, Y.-C., Hu, C–.C., Tseng, Y.-C.: Efficient placement and dispatch of sensors in a wireless sensor network. IEEE Trans. Mob. Comput. 7(2), 262–274 (2008)CrossRefGoogle Scholar
  16. 16.
    Lin, J.-W., Chen, Y.-T.: Improving the coverage of randomized scheduling in wireless sensor networks. IEEE Trans. Wireless Commun. 7(12), 4807–4812 (2008)CrossRefGoogle Scholar
  17. 17.
    Iyengar, S.S., Wu, H.-C., Balakrishnan, N., Chang, S.Y.: Biologically inspired cooperative routing for wireless mobile sensor networks. IEEE Syst. J. 1(1), 29–37 (2007)CrossRefGoogle Scholar
  18. 18.
    Cui, S., Madan, R., Goldsmith, A.J., Lall, S.: Cross-layer energy and delay optimization in small-scale sensor networks. IEEE Trans. Wireless Commun. 6(10), 3688–3699 (2007)CrossRefGoogle Scholar
  19. 19.
    Yu, Y., Prasanna, V.K., Krishnamachari, B.: Energy minimization for real-time data gathering in wireless sensor networks. IEEE Trans. Wireless Commun. 5(11), 3087–3096 (2006)CrossRefGoogle Scholar
  20. 20.
    Wang, L., Xiao, Y.: A survey of energy-efficient scheduling mechanisms in sensor networks. Mob. Netw. Appl. 11(5), 723–740 (2006)CrossRefGoogle Scholar
  21. 21.
    Howard, A., Matari′c, M.J., Sukhatme, G.S.: An incremental self deployment algorithm for mobile sensor networks. Auton. Robots 13(2), 113–126 (2002)CrossRefMATHGoogle Scholar
  22. 22.
    Abrams, Z., Goel, A., Plotkin, S.: Set k-cover algorithms for energy efficient monitoring in wireless sensor networks. In: Proceedings of 3rd International Symposium on Information Processing in Sensor Networks, pp. 424–432 (2004)Google Scholar
  23. 23.
    M. Cardei, D. MacCallum, M. X. Cheng, M. Min, X. Jia, D. Li, and D.-Z.Du, “Wireless sensor networks with energy efficient organization,”J. Interconnect.Newt, vol. 3, nos. 3–4, pp. 213–229, 2002Google Scholar
  24. 24.
    Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. In: IEEE International Conference on Communication, vol. 2, pp. 472–476, Finland, 2001Google Scholar
  25. 25.
    Berman, P., Calinescu, G., Shah, C., Zelikovsky, A.: Efficient energy management in sensor networks. In: Pan, Y., Xiao, Y. (eds.) Ad Hoc and Sensor Networks, Wireless Networking and Mobile Computing, pp. 71–90. Nova Science Publishers, New York (2005)Google Scholar
  26. 26.
    Zhang, H., Hou, J.C.: Maximising α-lifetime for wireless sensor networks. Int. J. Sens. Netw. 1(1–2), 64–71 (2000)Google Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  1. 1.Research ScholarRTMNUNagpurIndia
  2. 2.MGINagpurIndia
  3. 3.RCOEMNagpurIndia

Personalised recommendations