Performance study of tree-based routing algorithm for 2D grid wireless sensor networks

被引:0
作者
Goh, HG [1 ]
Sim, ML [1 ]
Ewe, HT [1 ]
机构
[1] Multimedia Univ, Fac Informat Technol, Cyberjaya 63100, Selangor, Malaysia
来源
2004 12TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS, VOLS 1 AND 2 , PROCEEDINGS: UNITY IN DIVERSITY | 2004年
关键词
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this paper, we focus our study on energy-efficient routing algorithms. We study an algorithm called energy-efficient tree-based routing, which is based on a tree-like topology rooted at a fixed base station (sink node) of the network with a fixed 2-dimensional (2D) grid topology. The performance of this algorithm is assessed by computer simulation and is compared with other existing algorithms. Tree-based routing algorithm is found to achieve longer network lifetime, smaller end-to-end network delay, and has better robustness to failures when compared with other algorithms in the case where the base station is placed at the perimeter of the grid.
引用
收藏
页码:530 / 534
页数:5
相关论文
共 6 条
[1]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[2]   Distributed quality-of-service routing in ad hoc networks [J].
Chen, SG ;
Nahrstedt, K .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (08) :1488-1505
[3]   Design challenges for energy-constrained ad hoc wireless networks [J].
Goldsmith, AJ ;
Wicker, SB .
IEEE WIRELESS COMMUNICATIONS, 2002, 9 (04) :8-27
[4]  
Heinzelman W. R., 2000, IEEE 33 ANN HAW INT, DOI 10.1109/hicss.2000.926982
[5]  
Mainwaring Alan., 2002, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applica- tions, P88, DOI DOI 10.1145/570738.570751
[6]   Energy-efficient routing for 2D grid wireless sensor networks [J].
Zhang, J ;
Shi, H .
ITRE2003: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: RESEARCH AND EDUCATION, 2003, :311-315