Energy-efficient Positioning of Cluster Heads in Wireless Sensor Networks

다국어 초록 (Multilingual Abstract)

As one of the most important requirements for wireless sensor networks, prolonging network lifetime can be realized by minimizing energy consumption in cluster heads as well as sensor nodes. While most of the previous researches have focused on the energy of sensor nodes, we devote our attention to cluster heads because they are most dominant source of power consumption in the cluster-based sensor networks. Therefore, we seek to minimize energy consumption by minimizing the maximum(MINMAX) energy dissipation at each cluster heads. This work requires energy-efficient clustering of the sensor nodes while satisfying given energy constraints. In this paper, we present a constraint satisfaction modeling of cluster-based routing in a heterogeneous sensor networks because mixed integer programming cannot provide solutions to this MINMAX problem. Computational experiments show that substantial energy savings can be obtained with the MINMAX algorithm in comparison with a minimum total energy(MTE) strategy.

참고문헌 (Reference)

1 T. Rappaport, "Wireless Communications: Principles & Practice" Prentice-Hall 1996

2 A. Manjeshwar, "TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks" 2001

3 M. Sun, "Solving the Uncapacitated Facility Location Problem Using Tabu Search" 33 : 2563-2589, 2006

4 R. Bejar, "Sensor Networks and Distributed CSP: Communication, Computation and Complexity" 161 : 117-147, 2005

5 P.V. Hentenryck, "Search and Strategies in OPL" 1 (1): 285-320, 2000

6 M. Younis, "Optimization of Task Allocation in a Cluster-Based Sensor Network" 2003

7 S. Sohn, "Optimization of Base Stations Positioning in Mobile Networks" Lecture Notes in Computer Science 3981 2006

8 S. Ghiasi, "Optimal Energy Aware Clustering in Sensor Networks" 258-269, 2002

9 J.H. Chang, "Maximum Lifetime Routing in Wireless Sensor Networks" 12 (12): 609-619, 2004

10 I. Kang, "Maximizing Network Lifetime of Broadcasting Over Wireless Stationary Ad Hoc Networks" Springer Science 879-896, 2005

11 D. Culler, "Introduction: Overview of Sensor Networks" 41-49, 2004

12 P.K. Agarwal, "Exact and Approximation Algorithms for Clustering" 1997

13 O. Younis, "Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach" 2004

14 S. Lindsey, "Data Gathering Algorithms in Sensor Networks Using Energy Metrics" 13 (13): 924-935, 2002

15 S.C. Brailsford, "Constraint Satisfaction Problems: Algorithms and Applications" 119 : 557-581, 1999

16 C. Chiasserini, "An Energy-Efficient Method for Nodes Assignment in Cluster-Based Ad Hoc Networks" Wireless Networks 10 223-231, 2004

17 W.B. Heinzelman, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks" 1 (1): 660-670, 2002

18 J. Ai, "A Cluster-based Energy Balancing Scheme in Heterogeneous Wireless Sensor Networks" Lecture Notes in Computer Science 3420 2005