HABC-MD: a novel routing algorithm for wireless sensor network

Mobile object detection and tracking is an important application of wireless sensor network. However, longevity of such application is a challenge as sensor nodes in wireless sensor network operates on battery power. Therefore, there is the requirement for increasing the lifetime of this application by optimal usage of energy while tracking. Of course, while optimizing the energy usage, tracking accuracy should not be compromised. A number of research works are carried out in the past to enhance the wireless sensor network lifetime but no work resolved the problem completely. This paper studies the issue of data routing to sink in energy constrained wireless sensor network based application where tracking information collected from different sensor nodes are processed to determine the object’s presence in the monitoring area. This paper proposes an energy efficient hybrid artificial bee colony-modified Dijkstra (HABC-MD) algorithm for cluster based network for optimum usage of energy during routing of packet. The objective of this algorithm is to save the energy of the network by optimizing the number of node-to-node transmission while tracking. It uses metaheuristic approach based artificial bee colony algorithm for selection of cluster head in each round and heuristic approach-based Dijkstra algorithm for selection of optimum route between source node and sink for packet transmission. Modified Dijkstra algorithm considers both distance between source and destination and energy of the source node for determination of optimum route to sink. The performance of HABC-MD is compared with existing hybrid LEACH-Dijkstra algorithm and is found that performance of our algorithm is better in comparison to later algorithm.