Traffic Aware Relay Node Lifetime for Data Collection in Wireless Sensor Networks
Abstract
For data collection in various environments the
wireless sensor networks (WSNs) is used. In that the sensor nodes are randomly deployed in large quantity, there is a broad range of applications supporting manual deployment. The sensors collect the raw data and forward to a remote base station (the sink) through a series of relay nodes. In the wireless communication environment, the operation time of a relay node depends on its traffic volume and
communication range. Relay nodes are battery-limited. To get the maximum network lifetime, the location of the relay node have to be carefully planned. The deployment is ensure connectivity between the data sources and the sink, and also hold the heterogeneous traffic flows from different sources and the dominating many-to-one traffic pattern. For the simple case of one source node, both with single and
multiple traffic flows produce the optimal solutions. However, the general form of the deployment problem is difficult, and the existing connectivity-guaranteed solutions cannot be directly applied here. The problem is then transformed into a generalized version of the
Euclidean Steiner Minimum Tree problem (ESMT). Solution is in continuous space and may yield fractional numbers of relay nodes, where simple rounding of the solution can lead to poor performance. Thus the algorithms are developed for discrete relay node assignment, together with local adjustments. It yields the high-quality practical solutions. The solution has been evaluated through both numerical analysis and ns-2 simulations and compared with state-ofthe-
art approaches. Traffic unaware strategies achieves up to 6 to 14 times improvement on the network lifetime.
Keywords
Full Text:
PDFReferences
A. Kashyap, S. Khuller, and M. Shayman, “Relay Placement for Higher
Order Connectivity in Wireless Sensor Networks,” Proc. IEEE
INFOCOM, pp. 1-12, Apr. 2006.
B. Lin, P.-H. Ho, L.-L. Xie, X. Shen, and J. Tapolcai, “Optimal relay
station placement in broadband wireless access networks,” Mobile
Computing, IEEE Trans. on, vol. 9, no. 2, feb. 2010.
D. Du and X. Hu, “Steiner Tree Problems in Computer Communication
Networks”. World Scientific Publishing Co., 2008, pp. 177–193.
E.L. Lloyd and G. Xue, “Relay Node Placement in Wireless Sensor
Networks,” IEEE Trans. Computers, vol. 56, no. 1, pp. 134- 138, Jan.
F. Wang, D. Wang, and J. Liu, “Traffic-aware relay node deployment
for data collection in wireless sensor networks,” in IEEE SECON 2009.
F. Wang and J. Liu, “Networked wireless sensor data collection:
Issues,challenges, and approaches,” Comm. Surveys Tutorials, IEEE,
I. Akyildiz, D. Pompili, and T. Melodia, “Underwater Acoustic Sensor
Networks: Research Challenges,” Ad Hoc Networks, vol. 3, no. 3, pp.
-279, Mar. 2005.
J.L.Bredin, E.D. Demaine, M. Hajiaghayi, and D. Rus, “Deploying
Sensor Networks with Guaranteed Capacity and Fault Tolerance,” Proc.
ACM MobiHoc, pp. 309-319, 2005.
J. Tang, B. Hao, and A. Sen, “Relay Node Placement in Large Scale
Wireless Sensor Networks,” Computer Comm., vol. 29, no. 4, pp. 490-
, Feb. 2006.
M. Younis and K. Akkaya, “Strategies and Techniques for Node
Placement in Wireless Sensor Networks,” Ad Hoc Networks, vol. 6, no.
, pp. 621-655, June 2008.
N. Li and J. Hou, “Localized Topology Control Algorithms for
Heterogeneous Wireless Networks,” IEEE/ACM Trans. Networking,
vol. 13, no. 6, pp. 1313-1324, Dec. 2005.
Q. Li, J. Aslam, and D. Rus, “Online Power-Aware Routing in Wireless
Ad-Hoc Networks,” Proc. ACM MobiCom, 2001.
R. Wattenhofer, L. Li, P. Bahl, and Y. Wang, “Distributed Topology
Control for Power Efficient Operation in Multihop Wireless Ad Hoc
Networks,” Proc. IEEE INFOCOM, 2001.
S. Misra, S. D. Hong, G. Xue, and J. Tang, “Constrained relay node
placement in wireless sensor networks: Formulation and
approximations,” Networking, IEEE/ACM Transactions on, vol. 18, no.
, 2010.
S. Olariu and I. Stojmenovic, “Design Guidelines for Maximizing
Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform
Distribution and Uniform Reporting,” Proc. IEEE INFOCOM, 2006.
Wenrui Zhao and Mustafa H. Ammar “Message Ferrying: Proactive
Routing in Highly-partitioned Wireless Ad Hoc Networks,” Networking
and Telecommunication Group College of Computing, Georgia Institute
of Technology, Atlanta, Georgia 30332.
X. Cheng, D. Du, L. Wang, and B. Xu, “Relay sensor placement in
wireless sensor networks,” Wireless Networks, vol. 14, no. 3, 2008.
X. Han, X. Cao, E. Lloyd, and C.-C. Shen, “Fault-tolerant relay node
placement in heterogeneous wireless sensor networks,” in IEEE
INFOCOM 2007.
Y. Pei, M. Mutka, and N. Xi, “Coordinated multi-robot real-time
exploration with connectivity and bandwidth awareness,” in ICRA 2010.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.