Approximation schemes for covering and packing problems in image processing and VLSI
Journal of the ACM (JACM)
Steiner tree problem with minimum number of Steiner points and bounded edge-length
Information Processing Letters
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Approximations for Steiner Trees with Minimum Number of Steiner Points
Journal of Global Optimization
Wireless Sensor Placement For Reliable and Efficient Data Collection
HICSS '03 Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 5 - Volume 5
Topology control for wireless sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Deploying sensor networks with guaranteed capacity and fault tolerance
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Mobile backbone networks --: construction and maintenance
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Deployment analysis in underwater acoustic wireless sensor networks
WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
Relay Node Placement in Wireless Sensor Networks
IEEE Transactions on Computers
Wireless sensor network survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Relay sensor placement in wireless sensor networks
Wireless Networks
Relay node placement in large scale wireless sensor networks
Computer Communications
Fault-tolerant relay node placement in wireless sensor networks
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
The efficient DA placement method in SLP
ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
Hi-index | 0.00 |
In Wireless Sensor Networks (WSNs) energy is a scarce resource which must be utilized efficiently in order to enhance the network lifetime. Two-Tiered Wireless Sensor Network (TT-WSN) architecture is proposed to improve the lifetime longevity of the network. In TT-WSN the lower tier consists of sensor nodes (SN), which are mainly responsible for sensing the environment and forwarding the data to its one hop neighbor relay node (RN). While the upper tier is constituent of more power affluent relay nodes (RNs), which deliver the data to the base station through potentially multiple connected relay nodes in a multi-hop fashion. As relay nodes are more expensive, it is therefore desirable to deploy a minimum number of such nodes so that every sensor node has at least one relay node as its one-hop neighbor and all the relay nodes form a connected network. Unfortunately the problem of finding such a minimum set of relay nodes is NP-Hard. Thus an approximation based algorithm is required to solve the problem in polynomial time. Existing solutions are either very complex or less efficient. In this paper we present a fast approximation algorithm to solve the problem in polynomial time. The performance of the algorithm is compared with the existing algorithms through simulations. The extensive simulation results show that our algorithm outperforms the existing algorithms in terms of number of relay nodes deployed.