Journal of IKEEE (전기전자학회논문지)

Institute of Korean Electrical and Electronics Engineers (한국전기전자학회)
권호 표지

Energy-efficient Positioning of Cluster Heads in Wireless Sensor Networks

  • Published : 2009.03.31
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. on Wireless Communications, vol. 1, no. 4, pp. 660-670, Oct. 2002. https://doi.org/10.1109/TWC.2002.804190
  2. O. Younis, S. Fahmy, "Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach," INFOCOM 2004.
  3. A. Manjeshwar, D.P. Agrawal, "TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks," IPDPS 2001.
  4. S. Lindsey, C. Raghavendra, K.M. Sivalingam, "Data Gathering Algorithms in Sensor Networks Using Energy Metrics," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 9, pp.924-935, 2002. https://doi.org/10.1109/TPDS.2002.1036066
  5. D. Culler, D. Estrin, M. Srivastava, "Introduction: Overview of Sensor Networks," IEEE Computer, pp.41-49, Aug. 2004.
  6. P.K. Agarwal, C.M. Procopiuc, "Exact and Approximation Algorithms for Clustering," Symposium on Discrete Algorithms, Jul. 1997.
  7. J.H. Chang, L. Tassiulas, "Maximum Lifetime Routing in Wireless Sensor Networks," IEEE/ACM Trans. on Networking, vol. 12, no. 4, pp. 609-619, Aug. 2004. https://doi.org/10.1109/TNET.2004.833122
  8. S. Ghiasi, A. Srivastava, X. Yang, M. Sarrafzadeh, "Optimal Energy Aware Clustering in Sensor Networks", Sensors 2002-2, pp.258-269, 2002.
  9. C. Chiasserini, I. Chlamtac, P. Monti, A. Nucci, "An Energy-Efficient Method for Nodes Assignment in Cluster-Based Ad Hoc Networks," Wireless Networks 10, pp.223-231, 2004. https://doi.org/10.1023/B:WINE.0000023857.83211.3c
  10. J. Ai, D. Turgut, L. Boloni, "A Cluster-based Energy Balancing Scheme in Heterogeneous Wireless Sensor Networks," Lecture Notes in Computer Science 3420, ICN2005, 2005.
  11. M. Younis, K. Akkaya, A. Kunjithapatham, "Optimization of Task Allocation in a Cluster-Based Sensor Network," IEEE Int'l Symposium on Computers and Communication, Jul. 2003.
  12. I. Kang, R. Poovendran, "Maximizing Network Lifetime of Broadcasting Over Wireless Stationary Ad Hoc Networks," Mobile Networks and Applications 10, pp. 879-896, Springer Science, 2005. https://doi.org/10.1007/s11036-005-4445-5
  13. T. Rappaport, Wireless Communications: Principles & Practice, Prentice-Hall, 1996.
  14. S. Sohn, G.S. Jo, "Optimization of Base Stations Positioning in Mobile Networks," Lecture Notes in Computer Science 3981, ICCSA2006, 2006.
  15. S.C. Brailsford, C.N Potts, B.M. Smith, "Constraint Satisfaction Problems: Algorithms and Applications," Europian Journal of Operational Research 119, pp.557-581, 1999. https://doi.org/10.1016/S0377-2217(98)00364-6
  16. R. Bejar, C. Domshlak, C. Fernandez, C. Gomes, B. Krishnamachari, B. Selman, M. Valls, "Sensor Networks and Distributed CSP: Communication, Computation and Complexity," Artificial Intelligence 161, pp.117-147, 2005. https://doi.org/10.1016/j.artint.2004.09.002
  17. M. Sun, "Solving the Uncapacitated Facility Location Problem Using Tabu Search," Computers & Operations Research 33, pp.2563-2589, 2006. https://doi.org/10.1016/j.cor.2005.07.014
  18. P.V. Hentenryck, "Search and Strategies in OPL," ACM Transactions on Computational Logic, Vol.1, No.2, pp. 285-320, Oct. 2000. https://doi.org/10.1145/359496.359529