Abstract
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.
This work was supported in part by the State Key Development Program for Basic Research of China (973 project 2012CB316201), in part by China NSF grant 61422208, 61202024, 61472252, 61272443 and 61133006, CCF-Intel Young Faculty Researcher Program and CCF-Tencent Open Fund, the Shanghai NSF grant 12ZR1445000, Shanghai Chenguang Grant 12CG09, Shanghai Pujiang Grant 13PJ1403900, and in part by Jiangsu Future Network Research Project No. BY2013095-1-10. The opinions, findings, conclusions, and recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the funding agencies or the government.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., et al.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)
Chong, C.Y., Kumar, S.P.: Sensor networks: evolution opportunities, and challenges. Proc. IEEE 91(8), 1247–1256 (2003)
Raghunathan, V., Schurgers, C., Park, S., et al.: Energy-aware wireless microsensor networks. IEEE Signal Process. Mag. 19(2), 40–50 (2002)
Ahmed, A.A., Younis, M.: A survey on clustering algorithms for qireless sensor networks. Comput. Commun. 30(14), 2826–2841 (2007)
Yao, Y., Giannakis, G.B.: Energy-efficient scheduling for wireless sensor networks. IEEE Trans. Commun. 53(8), 1333–1342 (2005)
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)
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)
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)
Lindsey, S., Raghavendra, C.S.: PEGASIS: power efficient gathering in sensor information systems. In: IEEE Aerospace Conference Proceedings, vol. 3 (2002)
Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE J. Sel. Areas Commun. 17(8), 1333–1344 (1999)
Gurobi - Wikipedia, the free encyclopedia. http://en.wikipedia.org/wiki/Gurobi
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)
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)
Akkaya, K., Younis, M.: A survey of routing protocols in wireless sensor networks. Ad Hoc Netw. 3(3), 325–349 (2005)
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)
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)
Karl, H., Wiling, A.: Protocols and Architectures for Wireless Sensor Networks. Wiley, New York (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Lou, C., Gao, X., Wu, F., Chen, G. (2015). Energy-Aware Clustering and Routing Scheme in Wireless Sensor Network. In: Xu, K., Zhu, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2015. Lecture Notes in Computer Science(), vol 9204. Springer, Cham. https://doi.org/10.1007/978-3-319-21837-3_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-21837-3_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21836-6
Online ISBN: 978-3-319-21837-3
eBook Packages: Computer ScienceComputer Science (R0)