Wireless Sensor Networks (WSNs) are one of the most important technologies in the fields of wireless networking today. WSNs have a vast amount of applications including sensors embedded in the outer surface of pipeline or mounted along the supporting structure of bridges, robotics and health care. In this paper, we study the issues of linear sensor placement to monitor oil pipelines. We address the problem of optimal number of sensors to be deployed given initial energy of each sensor node and message buffering limitations. The objectives of the deployment process are: 1) maximizing the coverage of the pipe, 2) producing a connected network, and 3) prolonging the overall network lifetime. The paper utilizes two of the evolutionary algorithms to solve the deployment problem which are Genetic Algorithms (GA) and Ant Colony Optimization (ACO). Extensive set of experiments are performed for performance evaluation.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.