The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Minimizing non-optimal paths in multi-hop ad hoc network adopted IEEE 802.11 PSM

IEEE 802.11 PSM을 적용한 다중 홉애드 혹 네트워크에서 우회경로의 최소화

  • 황도현 (서강대학교 공과대학 컴퓨터학과) ;
  • 이장수 (서강대학교 공과대학 컴퓨터학과) ;
  • 김성천 (서강대학교 공과대학 컴퓨터학과)
  • Published : 2007.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

It is easy to implement a temporary network with a mobile ad-hoc network in which mobile nodes have without using a infrastructure network. They depend on their limited power. Recently, it is a hot issue to save the energy in a mobile ad-hoc network because a mobile nodes have a limited energy. Research of IEEE 802.11 PSM was proposed in a single hop ad-hoc assumption. If IEEE 802.11 PSM is applied to multi hop ad-hoc network, non-optimal paths will be generated by the mobile nodes which didn't receive a message of routing request. Non-optimal paths increase not only a network latency but also energy consumption of mobile nodes. Reconfiguring algorithm of non-optimal paths caused by the mobile nodes which didn't receive a message of routing request is proposed in this paper. A mobile node can overhear the data in his range. A wireless medium is shared by all mobile nodes using the same bandwidth. All mobile nodes lookout the non-optimal paths with these properties of a medium, if non-optimal path is generated, optimal reconfiguring will be accomplished by modifying routing table of itself or sending a request message of routing update to nearby nodes. By reconfiguring the non-optimal paths to optimized ones, network latency and energy consumption was decreased. It is confirmed to ignore the overhead caused by a algorithm presented in this paper through the result of the simulation.

이동 애드 혹 네트워크는 기반 망의 도움 없이 모바일 노드의 자유로운 참여와 이탈에 의해 임시적인 네트워크를 구성하기 용이하다. 이러한 모바일 노드는 한정된 에너지에 의존한다. 그래서 무선 애드 혹 네트워크에서 에너지와 관련된 문제들이 중요한 연구과제로 다루어진다. 모바일 노드의 에너지 소비를 줄이기 위해 IEEE 802.11 PSM를 적용한 다중 홉 애드 혹 네트워크 모델에 대해서 최근 많은 연구가 이루어졌다. IEEE 802.11 PSM은 단일 홉 애드 혹을 가정하고 제안되었다. IEEE 802.11 PSM을 다중 홉 애드 혹 네트워크에 적용을 하게 될 경우 경로설정 메시지를 받지 못한 모바일 노드에 의해 우회하는 경로가 발생하게 된다. 우회하는 경로는 전송지연뿐만 아니라 모바일 노드의 에너지 소비를 증가시키게 된다. 본 논문에서는 경로 설정 메시지를 전송받지 못한 모바일 노드에 의해 발생하는 우회하는 경로를 최적의 경로로 재설정하는 알고리즘을 제안하였다. 모바일 노드는 자신의 송수신 범위에 있는 노드들의 데이터를 엿들을 수 있다. 무선 매체는 동일한 대역을 사용하는 모든 모바일 노드에 의해 공유되어진다. 이러한 매체의 특성을 이용하여 모든 모바일 노드들은 우회경로를 감시하고 우회경로가 발생하였을 경우 자신의 라우팅 테이블의 정보를 수정하거나 이웃한 모바일 노드에게 라우팅 업데이트 요청 메시지를 보내어 최적의 경로로 재설정하게 된다. 우회경로를 최적의 경로로 재설정함으로써 전송지연과 불필요한 에너지 소비를 줄일 수 있었다. 시뮬레이션을 통해 제안 알고리즘을 수행하기위한 오버헤드는 무시할 수 있을 정도로 작다는 것을 알 수 있었다.

Keywords

References

  1. C. E. Perkins and E. M. Royer, and S. Das, 'Ad hoc on demand distance vector (AODV) routing,' draft-ietf-manet- aodv-0.7.txt, 2000
  2. B.Chen,K and Jamieson, 'SPAN: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks'in Proc. Of ACM/IEEE 7th Int'l Conf. On MobiCom 2001. pp. 85-96
  3. L. M. Feency and M. Nilsson, 'Investigating the energy consumption of a wireless network interface in ad hoc networking environment' INFOCOM 2001. Proceedings. IEEE, Volume:3, 22-26 April 2001 pp. 1548-1557 https://doi.org/10.1109/INFCOM.2001.916651
  4. Rong Zheng and Robin Kravets, 'On-demand power Management for Ad hoc Networks' INFOCOM 2003. IEEE, Volume: 1, 30 March-3 April 2003 pp. 481 -491 https://doi.org/10.1109/INFCOM.2003.1208699
  5. Yu-Chee Tseng and Chih-Shum Hsu, 'Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks' INFOCOM 2002. IEEE , Volume: 1 , 23-27 June 2002 pp. 200-209 https://doi.org/10.1109/INFCOM.2002.1019261
  6. Mike Loukides, '802.11 Wireless Networks The Definitive Guide', O'REILLY, 2000
  7. NS-2 Manual, http://www.isi.edu/nsnam/ns/
  8. C.Gui, and P.Mohapatra, 'A Self-Healing and Optimizing Routing Technique for Ad Hoc Networks' In proceedings of the forth ACM international symposium on Mobile ad hoc networking&computing 2003, pp.279-290 https://doi.org/10.1145/778415.778448