Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Load-balancing Routing Protocol in Ad Hoc Networks

애드 흑 네트워크에서 부하 균등을 고려한 라우팅 프로토콜

  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In the case of link congestion, most of the existing ad-hoc routing protocols like AODV and DSR do not try to discover a new route if there is no change in the network topology. Hence, with low mobility, traffic may get concentrated on some specific nodes. Since mobile devices have low battery power and low computing capability, traffic concentration on a specific node is not a desirable phenomenon. Therefore, in this paper, we propose a new protocol called SLAP (Simple Load-balancing Ad-hoc routing Protocol) which resolves the traffic concentration problem by letting each node check its own load situation and give up its role as a packet forwarder gracefully in the case of high traffic load. We compare the performance of SLAP with that of AODV and DSR in terms of the forwarding traffic distribution.

AODV나 DSR과 같은 대부분의 기존 애드 혹 라우팅 프로토콜은 현재 사용중인 경로가 혼잡하다 하더라도 네트워크 토폴로지가 변하기 이전에는 새로운 경로를 찾지 못하므로, 노드의 이동성이 낮은 환경에서는 트래픽외 집중 현상이 심화된다. 이동 기기들은 그 성능과 배터리에 한계가 있기 때문에 트래픽이 몇몇 기기들에게 집중되는 경우 다른 노드들에 대한 데이타 중계 서비스를 제공하는데 자신의 자원 대부분을 낭비하도록 강요받게 된다. 따라서 본 논문에서 혼잡 상태외 노드는 더 이상의 데이타 패킷 중계를 포기하고 이를 해당 소스에게 알림으로써 소스가 새로운 우회경로를 설정하도록 하여 트래픽의 집중 현상을 완화시키는 새로운 프로토콜인 SLAP(Simple Load-balancing Ad-hoc routing Protocol)를 제안한다. 또한 중계 트래픽 분산 측면에서 SLAP의 성능을 AODV 및 DSR과 비교한다.

Keywords

References

  1. C.E. Perkins and P. Bhagwat, 'Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers', Computer and Communication, Oct. 1994, pp234-244 https://doi.org/10.1145/190314.190336
  2. C.C. Chiang, 'Routing in Clustered Multihop Mobile Wireless Networks with Fading Channel', Proc. IEEE SlNGAPORE CONFERENCE (SICON'97), Apr. 1997, pp197-211
  3. S. Murthy and J. J. Garcia-Luna-Aceves, 'An Efficient Routing Protocol for Wireless Networks', ACM Mobile Networks and Application Journal, Special Issue on Routing in Mobile Communication Networks, Oct. 1996, pp183-197 https://doi.org/10.1007/BF01193336
  4. Charles E. Perkins, Elizabeth M. Royer, and Samir R. Das, 'Ad hoc On-Demand Distance Vector (AODV) Routing', IETF Internet-draft, Nov. 2001
  5. David B. Johnson and Davis A. Maltz, 'The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks', IETF Internet-draft, Oct. 1999
  6. S.R. Das, C.E. Perkins, and E.M. Royer, 'Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks', IEEE lNFOCOM, March 2000, pp3-12 https://doi.org/10.1109/INFCOM.2000.832168
  7. Audrey Zhou and Hossam Hassanein, 'Load-Balanced Wireless Ad Hoc Routing', Proc. Canadian Conference on Electrical and Computer Engineering, vol. 2, 2001, pp1157-1161 https://doi.org/10.1109/CCECE.2001.933605
  8. UCLA Computer Science Department Parallel Computing Laboratory and Wireless Adaptive Mobility Laboratory, 'GlolvloSim: A Scalable Simulation Environment for Wireless and Wired Network Systems', http://pcl.cs.ucla.edu/projects/domains/glomosim.html
  9. R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, and H. Y. Song, 'PARSEC: A Parallel Simulation Environment for Complex Systems', IEEE Computer, vol. 31, no. 10, pp77-85, Oct. 1998 https://doi.org/10.1109/2.722293