Browse > Article
http://dx.doi.org/10.5391/JKIIS.2005.15.6.736

Optimal Routing Path Selection Algorithm in Ad-hoc Wireless Sensor Network  

Jang In-Hun (중앙대학교 전자전기공학부)
Sim Kwee-Bo (중앙대학교 전자전기공학부)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.15, no.6, 2005 , pp. 736-741 More about this Journal
Abstract
The highly popular algorithm to determine routing path for the multi-hopping wireless sensor network is DSR(Dynamic Source Routing), which is one of the Demand-Driven way to makes the route only when there is a request for sending data. However, because DSR attaches the route's record on the sending packet, the bigger number of sensor node is, the heavier packet in DSR becomes. In this paper, we try to propose the new optimal routing path selecting algorithm which does not make the size of packet bigger by using proper routing table even though the number of sensor node increases, and we try to show our algorithm is more stable and reliable because it is based on the cost function considering some network resources of each sensor node such as power consumption, mobility, traffic in network, distance(hop) between source and destination.
Keywords
Ad-hoc; Sensor Network; DSR;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Zou and K. Chakrabarty, 'Coverage -Oriented Sensor Deployment', Distributed Sensor Networks, R. R. Brooks and S. S. Iyengar (eds.), CRC Press, pp453-481, 2005
2 Murat Demirbas, Hakan Ferhatosmanoglu, 'Peerto- Peer Spatial Queries in Sensor Networks,' 3rd International Conference on Peer-to-Peer Computing (P2P 2003), pp.32-39, 1-3 Sep. 2003
3 S. S. Iyengar, A. Tandon, Q. Wu, Eungchun Cho, N. S. V. Rao, V. K. Vaishnavi, 'Deployment of Sensors : An Overview,' R. R. Brooks and S. S. Iyengar (eds.), CRC Press, pp483-504, 2005
4 C. E. Perkins and P. Bhagwat, 'Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,' comp. Commun. Rev., pp.234-244, Oct 1994
5 Johannes Gehrke, Samuel Madden, 'Query Processing in Sensor Networks,' IEEE CS and IEEE ComSoc., pp.46-55, January-March 2004
6 David B. Johnson, David A. Maltz, 'Dynamic Source Routing in Ad Hoc Wireless Networks,' Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Kluwer Academic Publishers, 1996
7 S. Madden, M. J. Franklin, and J. M. Hellerstein, and W. Hong., 'TAG: A Tiny AGgregationService for AD-Hoc Sensor Networks,' Proc. Symp. OSDI, 2002
8 David B. Johnson. Routing in Ad Hoc Networks of Mobile Hosts. Proceedings of the Workshop on Mobile Computing Systems and Applications, pp. 158-163, IEEE Computer Society, Santa Cruz, CA, Dec. 1994
9 Xu Li; Zheng Baoyu, Yang Zhen, 'Power and mobility-aware adaptive dynamic source routing in MANET,' TENCON 2004. 2004 IEEE Region 10 Conference Volume B, 21-24 Nov. 2004 pp. 652 - 655 Vol. 2
10 Ian F. Akyildiz, W. Su, Y. Sankarasubrama -niam, and E. Cayirci, 'A Survey on Sensor Networks.' IEEE Communications Magazine, pp.102-114, Aug. 2002
11 S. Madden, M. J. Franklin, and J. M. Hellerstein, 'The Design of an Acquisitional Query Processor for Sensor Networks,' Proc. ACM SIGMOD, ACM Press, pp.491-502, 2003
12 C. E. Perkins and E. M. Royer. 'Ad hoc On- Demand Distance Vector Routing.' Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, pp. 90-100, Feb. 1999