Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
Application-specific protocol architectures for wireless networks
Application-specific protocol architectures for wireless networks
Topology control for wireless sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Optimal Data Delivery in Wireless Sensor Networks in the Energy and Latency Domains
WICON '05 Proceedings of the First International Conference on Wireless Internet
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
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
| Hi-index | 0.00 |
Nodes in sensor networks are often prone to failure, particularly when deployed in hostile territories, where chances of damage/destruction are significantly higher. In many applications it is necessary to have some guarantees on the coverage, connectivity and lifetime of the sensor network. The network should also be able to adapt to single and/or multiple node failures as well as disruptions due to the inherent limitations of the wireless communication medium. In hierarchical sensor networks using relay nodes, sensor nodes are arranged in clusters and higher-powered relay nodes can be used as cluster heads. In this paper, we propose an integer linear program (ILP) for determining the minimum number of relay nodes, along with their locations and a suitable communication strategy such that the network is able to meet specified performance guarantees with respect to coverage, connectivity and lifetime. To the best of our knowledge, this is the first formulation that jointly optimizes energy-aware placement and routing of relay nodes in two-tiered sensor networks.