The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Mobility-Adaptive Routing Update Scheme for Wireless Networks with Group Mobility

그룹 이동성을 가지는 무선 네트워크에서 이동 적응적인 라우팅 업데이트 구조

  • 강현제 (연세대학교 전기전자공학과 유비쿼터스 연구실) ;
  • 임성국 (연세대학교 전기전자공학과 유비쿼터스 연구실) ;
  • 전한얼 (한국방송통신전파진흥원) ;
  • 이재용 (연세대학교 전기전자공학과 유비쿼터스 연구실) ;
  • 박수범 ((주)LIG 넥스원 통신연구소) ;
  • 유영빈 ((주)LIG 넥스원 통신연구소)
  • Received : 2011.08.19
  • Accepted : 2011.12.30
  • Published : 2012.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

With group mobility, minimizing routing overhead among intra-group nodes can be achieved by making longer the routing update period, which may lead to degradation of inter-group's routing performance and consequently the inter-group packet delivery success ratio will be decreased. To reduce the inter-group routing overhead without lowering the inter-group packet delivery success ratio, a mobility-adaptive routing update(MARU) scheme is proposed in this paper. Main idea of the proposed scheme is group-based mobility prediction and updating routing paths by selecting intermediate common relay groups.

다수의 노드들이 유사한 이동 특성을 보이는 그룹 이동성을 고려하였을 때, 동일 그룹에 속한 노드간의 상대 속도는 작기 때문에 그룹 내 라우팅 업데이트 주기를 길게 설정하여 라우팅 오버헤드를 최소화하는 것이 가능하지만, 수집된 정보의 정확성이 저하되기 때문에 상대 속도가 큰 그룹 간의 패킷 전송 성공률이 감소된다. 그룹 간의 라우팅 오버헤드를 패킷 전송 성공률의 저하 없이 감소시키기 위해 이동 적응적인 라우팅 업데이트 구조가 본 논문에서 제안된다. 제안하는 알고리즘은 각 그룹 단위로 이동성을 예측을 하고 이를 통해 라우팅 업데이트 주기를 유동적으로 조절하여 라우팅 오버헤드를 감소시킨다. 또한 적절한 인접 그룹을 중계(relay) 그룹으로 설정하여, 추후 이동성에 의해 두 그룹간의 직접적인 연결이 단절되더라도 중계 그룹을 통해 통신이 원활이 유지될 수 있도록 지원함으로써 오버헤드가 감소하고 패킷 전송 성공률이 높아지게 된다.

Keywords

References

  1. X. Hong, M. Gerla, G. Pei, and C.C. Chiang, "A group mobility model for ad hoc wireless networks," in Proc. 2nd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Seattle, Washington, 1999.
  2. W. Su, S.-J. Lee, and M. Gerla, "Mobility Prediction in Wireless Networks," in Proceedings of IEEE MILCOM 2000, Los Angeles, CA, October 2000.
  3. D. Son, A. Helmy, B. Krishnamachari, "The effect of mobility-induced location errors on geographic routing in mobile ad hoc and sensor networks: Analysis and improvement using mobility prediction," IEEE Transactions on Mobile Computing, 2004, pp 233-205.
  4. J. Liu, F. Sailhan, D. Sacchetti, and V. Issarny, "Group management for mobile ad hoc networks: Design, implementation and experiment," in Proc. of the 6th Int'l Conf. on Mobile Data Management, 2005.
  5. F. D. Rango, M. Gerla, B. Zhou, S. Marano, "Geo-LANMAR routing: asymptotic analysis of a scalable routing scheme with group motion support," 2nd International Conference on Broadband Networks, 2005.
  6. J.M. Ng and Y. Zhang, "A Mobility Model with Group Partitioning for Wireless Ad Hoc Networks," Proc. Int'l Conf. Information Technology and Applications, vol. 2, pp 289-294, 2005.
  7. T.Camp, J.Boleng, and V.Davies, "A survey of mobility models for ad hoc network research," Wireless Communications and Mobile Computing- Special issue on Mobile Ad Hoc Networking: Research, Trends and Application, pp 483-502, 2002.
  8. Zhang, M. and Chong, P.H.J., "Performance comparison of flat and cluster-based hierarchical ad hoc routing with entity and group mobility," Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference, pp 2050-2055, 2009.
  9. Nen-Chung Wang, Yu-Li Su, "A power-aware multicast routing protocol for mobile ad hoc networks with mobility prediction," IEEE conf. on Local Computer Networks (LCN'05), 2005.
  10. Zhou, B. and Xu, K. and Gerla, M., "Group and swarm mobility models for ad hoc network scenarios using virtual tracks," Military Communications Conference (MILCOM) 2004, pp 289-294, 2004.
  11. Hong, X. and Gerla, M., "Dynamic group discovery and routing in ad hoc networks," Proceedings of the First Annual Mediterranean Ad Hoc Networking Workshop, Med-hoc-Net 2002, 2002.
  12. Ng, J.M. and Zhang, Y., "Impact of group mobility on ad hoc networks routing protocols," Advanced Communication Technology, 2006. ICACT 2006. The 8th International Conference, vol. 2, Feb. 2006.
  13. Shou-Chih Lo, Jen-Chu Liu, and Wen-Tsuen Chen, "Heterogeneous Routing Protocol for Group Communication in Wireless Ad Hoc Networks," Proceedings of the 2nd International Conference on Information Technology for Application (ICITA 2004), 2004.
  14. Santivanez, C. and Ramanathan, R , "Hazy sighted link state (HSLS) routing: A scalable link state algorithm," BBN Technologies, Cambridge, MA, Tech. Rep. BBN-TM-1301, 2001.
  15. Biao Zhou, Yeng-Zhong Lee, Gerla M., "Direction assisted Geographic Routing for mobile ad hoc networks," Military Communications Conference (MILCOM) 2008, pp 1-7, 2008.