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

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.





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/