Extending Coverage and Lifetime of K-coverage Wireless Sensor Networks Using Improved Harmony Search

• Main Authors: Shohreh Ebrahimnezhad, Hoda Jalal Kamali, Mohsen Ebrahimi Moghaddam
• Format: Article
• Language: English
• Published: IFSA Publishing, S.L. 2011-07-01
• Series: Sensors & Transducers
• Subjects: Wireless sensor networks; Improved harmony search; K-coverage; Lifetime; Mobile sensors
• Online Access: http://www.sensorsportal.com/HTML/DIGEST/july_2011/P_825.pdf

K-coverage wireless sensor networks try to provide facilities such that each hotspot region is covered by at least k sensors. Because, the fundamental evaluation metrics of such networks are coverage and lifetime, proposing an approach that extends both of them simultaneously has a lot of interests. In this article, it is supposed that two kinds of nodes are available: static and mobile. The proposed method, at first, tries to balance energy among sensor nodes using Improved Harmony Search (IHS) algorithm in a k-coverage and connected wireless sensor network in order to achieve a sensor node deployment. Also, this method proposes a suitable place for a gateway node (Sink) that collects data from all sensors. Second, in order to prolong the network lifetime, some of the high energy-consuming mobile nodes are moved to the closest positions of low energy-consuming ones and vice versa after a while. This leads increasing the lifetime of network while connectivity and k-coverage are preserved. Through computer simulations, experimental results verified that the proposed IHS-based algorithm found better solution compared to some related methods.