Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Topology control for wireless sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Exploiting mobility for energy efficient data collection in wireless sensor networks
Mobile Networks and Applications
Fault-resilient sensing in wireless sensor networks
Computer Communications
Optimal placement and routing strategies for resilient two-tiered sensor networks
Wireless Communications & Mobile Computing
Relay node placement in large scale wireless sensor networks
Computer Communications
Integrated clustering and routing strategies for large scale sensor networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Multiple controlled mobile elements (data mules) for data collection in sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Fault-tolerant relay node placement in wireless sensor networks
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
Computational complexity of relay placement in sensor networks
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
On energy provisioning and relay node placement for wireless sensor networks
IEEE Transactions on Wireless Communications
International Journal of Sensor Networks
| Hi-index | 0.00 |
Hierarchical sensor networks that use higher-powered relay nodes as cluster heads have gained popularity in recent years. An important design problem in such networks is to determine an appropriate placement scheme for the relay nodes, in order to ensure adequate coverage and connectivity requirements with as few relay nodes as possible. Current placement techniques available in the literature typically do not consider the effects of node mobility on the placement strategy. Recently, the use of mobile data collectors (MDC) have been shown to improve network performance in a variety of sensor network applications. In this paper, we have proposed a new hierarchical architecture for heterogenous sensor networks using relay nodes, with a MDC. Our goal is to use a minimum number of relay nodes and place them optimally, such that each sensor node can send its data to at least one relay node and the trajectory of the MDC visiting the relay nodes is as short as possible. We have presented an Integer Linear Program (ILP) that jointly optimizes the above objectives for such networks. We have shown that our integrated approach can lead to significant improvements compared to the case where the problems of relay node placement and determining an optimal trajectory of the MDC are considered independently.