Exact and Heuristic Algorithms for Data-Gathering Cluster-Based Wireless Sensor Network Design Problem

• Published in: IEEE/ACM transactions on networking Vol. 22; no. 3; pp. 903 - 916
• Main Authors: Lin, Hui, Uster, Halit
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.06.2014; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Battery; Benders decomposition (BD); Biological system modeling; Clusters; Heuristic; Heuristic algorithms; Heuristic methods; Linear programming; Mathematical models; Monitoring; network design; Network topology; Networks; Remote sensors; Routing; Sensors; Wireless networks; Wireless sensor networks; wireless sensor networks (WSNs)

Data-gathering wireless sensor networks (WSNs) are operated unattended over long time horizons to collect data in several applications such as those in climate monitoring and a variety of ecological studies. Typically, sensors have limited energy (e.g., an on-board battery) and are subject to the el...