Minimizing Energy Consumption in Wireless Sensor Networks using Binary Integer Linear Programming

Authors: Chompunut Jantarasorn, Chutima Prommak

Abstract:

The important issue considered in the widespread deployment of Wireless Sensor Networks (WSNs) is an efficiency of the energy consumption. In this paper, we present a study of the optimal relay station planning problems using Binary Integer Linear Programming (BILP) model to minimize the energy consumption in WSNs. Our key contribution is that the proposed model not only ensures the required network lifetime but also guarantees the radio connectivity at high level of communication quality. Specially, we take into account effects of noise, signal quality limitation and bit error rate characteristics. Numerical experiments were conducted in various network scenarios. We analyzed the effects of different sensor node densities and distribution on the energy consumption.

Keywords: Binary Integer Linear Programming, BILP, Energy consumption, Optimal node placement and Wireless sensor networks.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1078404

References:

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," IEEE Computer, vol. 38, pp. 393- 422, March 2002.
[2] M. Younis, and K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: A survey," Ad Hoc Networks, vol. 6, pp. 621-655, June 2008.
[3] A. Bari, D. Teng, and A. Jaekel, "Optimal relay node placement in hierarchical sensor networks with mobile data collector," in 2009 IEEE Int. Conf. Computer Communications and Networks, PP. 1-6.
[4] S. Pandey, S. Dong, P. Agrawal, and K. M. Sivalingam, "On performance of node placement approaches for hierarchical heterogeneous sensor networks," Mobile Networks and Applications, vol. 14, pp. 401-414, August 2009.
[5] Y. T. Hou, Y. Shi, H. D. Sherali, and S. F. Midkiff, "On energy provisioning and relay node placement for wireless sensor networks," IEEE Trans. Wireless Communications, vol. 4, pp. 2579-2590, September 2005.
[6] W. Quanhong, X. Kenan, G. Takahara, and H. Hassanein, "Transactions Papers - Device Placement for Heterogeneous Wireless Sensor Networks: Minimum Cost with Lifetime Constraints," IEEE Trans. Wireless Communications, vol. 6, pp. 2444-2453, July 2007.
[7] W. Guo, X. Huang, W. Lou, and C. Liang, "On relay node placement and assignment for two-tiered wireless networks," Mobile Networks and Applications, vol. 13, pp. 186-197, April 2008.
[8] F. M. Al-Turjman, H. S. Hassanein, and M. A. Ibnkahla, "Connectivity optimization with realistic lifetime constraints for node placement in environmental monitoring," in 2009 IEEE Int. Conf. Local Computer Networks, pp. 617-624.
[9] A. P. Azad, and A. Chockalingam, "Mobile base stations placement and energy aware routing in wireless sensor networks," in 2006 IEEE Int. Conf. Wireless Communications and Networking Conference, pp. 264- 269.
[10] J. Jia, J. Chen, G. Chang, Y. Wen, and J. Song, "Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius," Computers and Mathematics with Applications, vol. 57, pp. 1767-1775, June 2009.
[11] Y. Shi, Y. T. Hou, and A. Efrat, "Algorithm design for a class of base station location problems in sensor networks," Wireless Networks, vol. 15, pp. 21-38, January 2009.
[12] A. Goldsmith, "Wireless Communications," California: Markono Print Media Pte Ltd, 2007, pp. 46-48.
[13] Maxstream Incorporation 2006. (Online). IEEE 802.15.4 OEM RF Modules Available: http://www.maxstream.net/
[14] IEEE Standard for Information Technology - Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks - Specific Requirements (2006), Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE Standard 802.15.4-2006, 2006.
[15] E. J. Ding, C. N. Wang, and Q. Zhou, "Wireless Model and Deployment of Sensor Networks in the Mine," in 2007 IEEE Int. Conf. Information Acquisition, pp. 538-542,
[16] DEETER Electronics 2010. (Online). Wireless Sensor System router Available: http://www.deeterelectronicsinc.com/