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

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

링크 에러 모델링을 이용한 MANET 환경에서의 IPv6 자동주소 설정 방식의 확장성 분석

Scalability Analysis of MANET IPv6 Address Auto-configuration Protocols based on Link Error Modeling

  • 김상철 (국민대학교 컴퓨터공학과)
  • 발행 : 2008.08.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 무선 노드의 이동성에 따른 링크 에러로 인한 Mobile Ad hoc Network (MANET) IP 자동 네트워크 프로토콜(Address Autoconfiguration Protocol: AAP)의 메시지 복잡도를 분석하고자 한다. 링크 에러로 인해 목적지까지 전달되지 못한 메시지는 재전송되어야 하고, 이러한 재전송 횟수 (S)를 링크 에러 확률 ($P_e$)에 따라 계산하는 알고리즘을 제안하였다. 또한, O-표기법에 따라 N개의 노드에 의해 발생된 메시지의 Upper Bound를 각 AAP에서 유도하였다. 본 연구에서 검토된 AAP는 Strong Duplicate Address Detection (DAD), Weak DAD with proactive routing protocol (WDP), Weak DAD with on-demand routing protocol (WDO), MANETconf이다. 컴퓨터 기반 시뮬레이션에서, 제안된 알고리즘에 의해 링크 에러가 있을 때, 각 AAP의 성능을 분석해본 결과, WDP가 가장 낮은 메시지 복잡도를 가졌고, MANETconf가 가장 높은 메시지 복잡도를 보였다.

This paper focuses on message complexity performance analysis of MANET AAPs in reference to link errors generated by the mobile wireless nodes. To obtain the message complexity performance of AAPs in reference to the link error probability ($P_e$), an enhancement was made by proposing the retransmission limit (S) to be computed for error recovery (based on the link error probability), and then for each of the AAPs the control procedures for the retransmission limit have been properly included. The O-notation has been applied in analyzing the upper bound of the number of messages generated by a MANET group of N nodes. Based on a link error probability range of $P_e=0$ to 0.8, the AAPs investigated in this paper are Strong DAD, Weak DAD with proactive routing protocol (WDP), Weak DAD with on-demand routing protocol (WDO), and MANETconf. Based on the simulation results and analysis of the message complexity, for nominal situations, the message complexity of WDP was lowest, closely followed by WDO. The message complexity of MANETconf is higher than that of WDO, and Strong DAD results to be most complex among the four AAPs.

키워드

참고문헌

  1. Z. J. Haas and B. Liang, "Ad hoc mobility management with uniform quorum systems," IEEE Trans. Network, Vol.7, No.2, pp. 228-240, Apr. 1999 https://doi.org/10.1109/90.769770
  2. A. B. McDonald and T. F. Znati, "A mobility- based framework for adaptive clustering in wireless ad hoc networks," IEEE J. Select. Areas Commun., Vol.17, No.8, pp. 1466-1487, Aug. 1999 https://doi.org/10.1109/49.780353
  3. D. N. Alparslan and K. Sohraby, "A Generalized Random Mobility Model for Wireless Ad Hoc Networks and Its Analysis One-Dimensional Case," IEEE Trans. Network, Vol.15, No.3, pp. 602-615, Jun. 2007 https://doi.org/10.1109/TNET.2007.893235
  4. E. Hyytia, P. Lassila, and J. Virtamo, "Spatial node distribution of the random waypoint mobility model with applications," IEEE Trans. Mobile Computing, Vol.5, No.6, pp. 18-32, Jun. 2006
  5. B-. J. Kwak, N-. O Song, and L. E. Miller, "A mobility measure for mobile ad hoc networks," IEEE Commun. Lett., Vol.7, No.8, pp. 379-381, Aug. 2003 https://doi.org/10.1109/LCOMM.2003.815664
  6. A.P. Jardosh, E.M.Belding-Royer, K.C. Almeroth, and S. Suri, "Real-world environment models for mobile network evaluation," IEEE J. Select. Areas Commun., Vol.23, No.3, pp. 622-632, Mar. 2005 https://doi.org/10.1109/JSAC.2004.842561
  7. A.P. Jardosh, E.M.Belding-Royer, K.C. Almeroth, and S. Suri, "Real-world environment models for mobile network evaluation," IEEE J. Select. Areas Commun., Vol.23, No.3, pp. 622-632, Mar. 2005 https://doi.org/10.1109/JSAC.2004.842561
  8. J-. P. Jeong, J. Park, H. Kim, and D. Kim, "Ad hoc IP address autoconfiguration," IETF draft, July 2004
  9. N. H. Vaidya, "Weak duplicate address detection in mobile ad hoc networks," Proc. ACM MobiHoc 2002, pp. 206-216, June 2002, Lausanne, Switzerland
  10. J. Gross and J. Yellen, Graph Theory and Its Applications, CRC Press, 1998
  11. S. Nesargi and R. Prakash, "MANETconf: Configuration of hosts in a mobile ad hoc network," Proc. IEEE Infocom 2002, June 2002, New York, USA
  12. M. Sheng, J. Li, and Y. Shi, "Relative Degree Adaptive Flooding Broadcast Algorithm for Ad Hoc Networks," IEEE Trans. on Broadcasting, Vol.51, No.2, pp. 216-222, June 2005 https://doi.org/10.1109/TBC.2005.847624
  13. C-. C. Shen, and C. Srisathapornphat, and R. L. Z. Huang, and C. Jaikaeo, and E. L. Lloyd, "CLTC: A cluster-based topology control framework for ad hoc networks," IEEE Trans. Mobile Computing, Vol.3, No.1, pp. 18-32, Jan.-Mar. 2004 https://doi.org/10.1109/TMC.2004.1261814
  14. K. Weniger, "PACMAN: passive autoconfiguration for mobile ad hoc networks," IEEE J. Select. Areas Commun., Vol.23, No.3, pp. 507-519, Mar. 2005 https://doi.org/10.1109/JSAC.2004.842539