Research Article Open Access

Optimal Network Design for Efficient Energy Utilization in Wireless Sensor Networks

Chutima Prommak and Sujitra Modhirun


Problem statement: This research presents a study of the optimal network design for efficient energy utilization in continuous data-gathering Wireless Sensor Networks (WSNs). We first examine the problem of minimizing the network cost through the minimum number of relay-station installation. Then we further investigate the problem of minimizing the energy consumption of the sensor nodes. Approach: We model the network design problem as an integer linear programming. Our key contribution is that the proposed models not only guarantee the network lifetime but also ensure the radio communication between the energy-limited sensor nodes so that the network can guarantee packet delivery from sensor nodes to the base station. Results: Numerical experiments were conducted to evaluate and demonstrate the effectiveness of the proposed methods in various network scenarios. Conclusion: The results demonstrate the capabilities of the proposed methods to design WSNs with more efficient energy utilization compared with other methods in term of total energy consumption and average energy consumption of SNs in the networks.

Journal of Computer Science
Volume 8 No. 1, 2012, 149-158


Submitted On: 14 October 2011 Published On: 3 November 2011

How to Cite: Prommak, C. & Modhirun, S. (2012). Optimal Network Design for Efficient Energy Utilization in Wireless Sensor Networks. Journal of Computer Science, 8(1), 149-158.

  • 3 Citations



  • Network design
  • wireless sensor networks
  • energy efficiency
  • Integer Linear Programming (ILP)
  • assignment problem
  • network optimization
  • energy consumption
  • energy minimization
  • network lifetime