Browse > Article

Location-based Routing(LBR) Algorithm to Improve Efficiency in the Wireless Sensor Network  

Jeong, Yoon-Su (충북대학교 전자계산학과 네트워크보안 연구실)
Lee, Sang-Ho (충북대학교 전기전자컴퓨터공학부 컴퓨터공학)
Abstract
Wireless sensor network can increase independence and flexibility of network because it consists of mobile node without the aid of fixed infra, but, by unrestricted for the participation and breakaway of node, it has the difficulty in routing which is a basic function of network operation. To solve those problems, a suggestion is the location-based routing algorithm using geological or logical location information. The suggested algorithm which is based on cluster for location information of sensor is applicable to wireless sensor network of discrete situation, which guarantees extension and mobility. By efficiency analysis and reactive routing algorithm of current DSR and AODV, packet transmission ratio, routing overheads, and average communication expense is compared as node increases.
Keywords
무선 센서 네트워크;라우팅;클러스터 기반;알고리즘;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Sorabi et al., 'Protocols for Self-Organization of a Wireless Sensor Network,' IEEE Personal Communication, Vol. 7, No.5, 2000, pp. 16027
2 F. Ye, et al., 'A scalable solution to minimum cost forwarding in large sensor networks,' Proc. Tenth International Conference on Computer Communications and Networks, 2001, pp. 304-309
3 A. Manjeshwar et al., 'TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks,' Proc. Second Int'l Workshop Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, 2001
4 M. Perilo, Z. Cheng, and W. Heinzelman, On the Problem of Unbalanced Load Distribution in Wireless Sensor Networks, in Proceedings of the IEEE GLOBECOMM Workshops on Wireless Ad Hoc and Sensor Networks, 2004, pp. 74-79
5 W. R. Heizelman et al., 'Adaptive protocols for Information Dissemination in Wireless Sensor Networks,' Proc. ACM Mobicom'99, 1999, pp.174-185
6 V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shro, 'A minimum cost heterogeneous sensor network with a lifetime constraint,' IEEE Tran. on Mobile Computing, Vol. 4, No.1, pp. 4-15, February 2005   DOI   ScienceOn
7 Network simulator. Available in http://www.isi.edu/nsnam/ns, January 2003
8 Q. Wang, H. Hassanein, and K. Xu, 'A practical perspective on wireless sensor networks,' Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems(IIyas/Mahgoub, Eds), Chapter 9, CRC Press, July 2004
9 K. Sohrabi et al., 'Protocols for Self-Organization of a Wireless Sensor Network,' IEEE Pers. Commun., Oct. 2000, pp. 16-27
10 G. Gupta, M. Younis, 'Performance Evaluation of Load-Balanced Clustering of Wireless Sensor Networks,' ICT 2003, pp. 1577-1583, 2003
11 A. Manjeshwar et al., 'APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks,' IEEE Proc. Of the Int'l. Parallel and Distributed Processing Symposium(IPDPS'02), Apr. 2002, pp.195-2002
12 Y. Ma, and J. H. Aylor, 'System lifetime optimization for heterogeneous sensor networks with a hub-spoke topology,' IEEE Tran. on Mobile Computing, Vol.3, No.3, pp. 286-294, July-September 2004   DOI   ScienceOn
13 C. Intanagonwiwat et al., 'Directed diffusion for wireless sensor networking,' IEEE/ACM Transactions on Networking, Vol.11, No.1, Feb. 2003, pp.2-16   DOI   ScienceOn
14 W. B. Heinzelman et al. 'An Application-Specific Protocol Architecture for Wireless Microsensor Networks,' IEEE Trans. on Wireless Communicatios, Vol.1, No.4, Oct. 2002, pp.660-670   DOI   ScienceOn
15 J. Hightower and G. Borriello, 'Location Sensing Techniques,' http://portolano.cs.washington.edu/ papers/UW-CSE-01-07-01.pdf