Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Artificial Intelligence: A Guide to Intelligent Systems
Artificial Intelligence: A Guide to Intelligent Systems
Introduction to Algorithms
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Trajectory control of mobile gateways for range extension in ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
ICON '99 Proceedings of the 7th IEEE International Conference on Networks
Compact Genetic Algorithm for Performance Improvement in Hierarchical Sensor Networks Management
ISPAN '05 Proceedings of the 8th International Symposium on Parallel Architectures,Algorithms and Networks
Relay Node Placement in Wireless Sensor Networks
IEEE Transactions on Computers
Relay node placement in large scale wireless sensor networks
Computer Communications
Sink repositioning for enhanced performance in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
An application-specific protocol architecture for wireless microsensor networks
IEEE Transactions on Wireless Communications
On energy provisioning and relay node placement for wireless sensor networks
IEEE Transactions on Wireless Communications
Propagation measurements and models for wireless communications channels
IEEE Communications Magazine
Exploiting architectural techniques for boosting base-station anonymity in wireless sensor networks
International Journal of Sensor Networks
| Hi-index | 0.00 |
Wireless Sensor Networks (WSNs) has been attracting lots of interest in recent years. In such networks sensors data are collected over multi-hop routes at one or multiple base-stations (gateway nodes) for processing. In many WSN applications such as disaster management and combat field surveillance, rapid response to detected events is necessary and thus data latency should be minimal. Given the sensor's energy and radio range constraints, direct communication with the gateway is inefficient and often infeasible for most deployed sensors. An intuitive approach to limit data latency is to increase the population of gateways and place them in the vicinity of sensors. However, gateway nodes are typically costly and thus it is desired to limit their count. Therefore, there is a need to balance between such conflicting requirements. In this paper, we pursue an integrated approach to asset planning in WSNs so that the data latency is minimized. The goal is to determine the least number of gateways and identify where to place them in the network in order to achieve a certain delay bound on data delivery. We formulate an optimization model for the asset planning problem and present effective algorithms for solving it. The proposed solution scheme employs contemporary search heuristics such as k-means and genetic algorithms. Validation results confirm the effectiveness of our approach in achieving the desired design goals.