Energy-Aware Clustering and Routing Scheme in Wireless Sensor Network

  • Chang Lou
  • Xiaofeng GaoEmail author
  • Fan Wu
  • Guihai Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9204)


Maximizing the network lifetime is always a main challenge ahead of wireless sensor network (WSN). Clustering and routing has been proved to be energy-efficient strategies for extending the network lifetime. In this paper, we put forward an energy-consumption model for sensors in WSNs and calculate network energy consumption in a short period for any given network configuration, including sensor state scheduling, clustering, and routing information. Then we address an energy-aware optimal planning problem with area coverage and connectivity constraints, seeking for the best sensor scheduling scheme to extend the network lifetime. We formulate it as an Integer Linear Programming (ILP) model, and add some extra constraints to reduce the scale of the model. We use Gurobi to compute this model and compare the basic model, scale-reduced model, with a previous work OPT-ALL-RCC [6]. The simulation results prove that the reduction is necessary and our model have better performance than the previous model.


Wireless sensor network Clustering Routing Energy-efficient 


  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., et al.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Chong, C.Y., Kumar, S.P.: Sensor networks: evolution opportunities, and challenges. Proc. IEEE 91(8), 1247–1256 (2003)CrossRefGoogle Scholar
  3. 3.
    Raghunathan, V., Schurgers, C., Park, S., et al.: Energy-aware wireless microsensor networks. IEEE Signal Process. Mag. 19(2), 40–50 (2002)CrossRefGoogle Scholar
  4. 4.
    Ahmed, A.A., Younis, M.: A survey on clustering algorithms for qireless sensor networks. Comput. Commun. 30(14), 2826–2841 (2007)Google Scholar
  5. 5.
    Yao, Y., Giannakis, G.B.: Energy-efficient scheduling for wireless sensor networks. IEEE Trans. Commun. 53(8), 1333–1342 (2005)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Chamam, A., Pierre, S.: On the planning of wireless sensor networks: energy-efficient clustering under the joint routing and coverage constraint. IEEE Trans. Mob. Comput. 8(8), 1077–1086 (2009)CrossRefGoogle Scholar
  7. 7.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: IEEE International Conference on System Sciences, vol. 2, pp. 1–10 (2000)Google Scholar
  8. 8.
    Xing, G., Wang, X., Zhang, Y., et al.: Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. Sens. Netw. (TOSN) 1(1), 36–72 (2005)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Lindsey, S., Raghavendra, C.S.: PEGASIS: power efficient gathering in sensor information systems. In: IEEE Aerospace Conference Proceedings, vol. 3 (2002)Google Scholar
  10. 10.
    Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE J. Sel. Areas Commun. 17(8), 1333–1344 (1999)CrossRefGoogle Scholar
  11. 11.
    Gurobi - Wikipedia, the free encyclopedia.
  12. 12.
    Manjeshwar, A., Agarwal, D.P.: TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In: IEEE Parallel and Distributed Processing Symposium(IPDPS), vol. 3, pp. 30189a–30189a (2001)Google Scholar
  13. 13.
    Manjeshwar, A., Agarwal, D.P.: APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In: IEEE Parallel and Distributed Processing Symposium(IPDPS), pp. 195–202 (2002)Google Scholar
  14. 14.
    Akkaya, K., Younis, M.: A survey of routing protocols in wireless sensor networks. Ad Hoc Netw. 3(3), 325–349 (2005)CrossRefGoogle Scholar
  15. 15.
    Arboleda, L.M.C., Nasser, N.: Comparison of clustering algorithms and protocols for wireless sensor networks. In: IEEE Canadian Conference on Electrical and Computer Engineering(CCECE), pp. 1787–1792 (2006)Google Scholar
  16. 16.
    Younis, M., Munshi, P., Gupta, G., Elsharkawy, S.M.: On efficient clustering of wireless sensor networks. In: IEEE Workshop Dependability and Security in Sensor Networks and Systems, pp. 78–91 (2006)Google Scholar
  17. 17.
    Karl, H., Wiling, A.: Protocols and Architectures for Wireless Sensor Networks. Wiley, New York (2005)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringShanghai Key Laboratory of Scalable Computing and SystemsShanghaiChina

Personalised recommendations