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
Medium access control with coordinated adaptive sleeping for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
A wireless sensor network For structural monitoring
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Optimal Data Delivery in Wireless Sensor Networks in the Energy and Latency Domains
WICON '05 Proceedings of the First International Conference on Wireless Internet
Proceedings of the 5th international conference on Information processing in sensor networks
Centralized transmission power scheduling in wireless sensor networks
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Clustering strategies for improving the lifetime of two-tiered sensor networks
Computer Communications
Design of sensor networks with guaranteed connectivity and lifetime
WICON '07 Proceedings of the 3rd international conference on Wireless internet
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
A base station centralized simple clustering protocol for sensor networks
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Fault-tolerant relay node placement in wireless sensor networks
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
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
Scale-free topology evolution for wireless sensor networks
Computers and Electrical Engineering
Fault-tolerant routing mechanism based on network coding in wireless mesh networks
Journal of Network and Computer Applications
Hi-index | 0.24 |
Sensor networks are deployed to accomplish certain specific missions over a period of time. It is essential that the network continues to operate, even if some of its nodes fail. It is also important that the network is able to support the mission for a minimum specified period of time. Hence, the design of a sensor network should not only provide some guarantees that all data from the sensor nodes are gathered at the base station, even in the presence of some faults, but should also allow the network to remain functional for a specified duration. This paper considers a two-tier, hierarchical sensor network architecture, where some relay nodes, provisioned with higher power and other capabilities, are used as cluster heads. Given a distribution of sensor nodes in a sensor network, finding the locations to place a minimum number of relay nodes such that, each sensor node is covered by at least one relay node, is known to be a computationally difficult problem. In addition, for successful and reliable data communication, the relay nodes network needs to be connected, as well as resilient to node failures. In this paper, a novel integrated Integer Linear Program (ILP) formulation is proposed, which, unlike existing techniques, not only finds a suitable placement strategy for the relay nodes, but also assigns the sensor nodes to the clusters and determines a load-balanced routing scheme. Therefore, in addition to the desired levels of fault tolerance for both the sensor nodes and the relay nodes, the proposed approach also meets specified performance guarantees with respect to network lifetime by limiting the maximum energy consumption of the relay nodes.