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

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

On-Demand Power-Efficient QoS Routing Algorithm over Mobile Ad Hoc Networks

MANET에서의 온-디멘드 방식의 전력 효율적인 QoS 라우팅 알고리즘

  • Published : 2007.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents MAPER, a media-aware power efficient routing algorithm over mobile ad hoc networks. Generally, multimedia services need various quality of service over the network according to their characteristics and applications. But it is not easy to guarantee quality of service over mobile ad hoc networks since the resources are very limited and time-varying. Furthermore only a limited power is available at mobile nodes, which makes the problem more challenging. Now, we propose an effective routing algorithm over mobile ad hoc networks that provides the stable end-to-end quality of service with the minimum total power consumption. Finally, experimental results are provided to show the performance of the proposed algorithm.

본 논문에서는 모바일 애드 혹 네트워크(MANET)에서 전력 효율적인 QoS 라우팅 알고리즘을 설명한다. 멀티미디어 데이터는 해당 응용 계층에 따라서 대역폭, 지연시간 등의 QoS를 필요로 한다. 그러나 모바일 애드 혹 네트워크는 토폴로지가 시간이 지남에 따라 자주 변하고, 전력 등의 자원에 제약이 많기 때문에 QoS를 보장하기 어렵다. 그러므로 본 논문에서는 최소의 전체 소비전력으로 보다 지속적으로 종단 간에 요구된 QoS를 보장하는 온-디멘드 방식의 QoS 라우팅 알고리즘(MAPER)를 제안한다. 마지막으로 실험결과에서는 제안한 알고리즘의 성능을 보인다.

Keywords

References

  1. P. Sinha, R. Sivakumar, and V. Bharghavan, 'CEDAR: A Core-Extraction Distributed Ad hoc Routing Algorithm,' IEEE Journal on Selected Area in Communications, 1999
  2. S. Chen and K. Nahrstedt, 'Distributed Quality-of-Service Routing in Ad Hoc Networks,' IEEE Journal on Selected Area in Communications, 1999
  3. L. Chen and W. B. heinzelman, 'QoS-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks,' IEEE JSAC, 2005
  4. IEEE 802.11, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999
  5. IEEE 802.11b, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band, 1999
  6. Jangeun Jun, Pushkin Peddabachagari and Mihail Sichitiu, 'Theoretical Maximum Throughput of IEEE 802.11 and its Applications,' in Proc. of the 2nd IEEE NCA'03
  7. D. Bersekas and R. Gallager, Data Networks, 2nd Edition, Prentice Hall
  8. J.-H. Song, V. Wong and Victor C.M. Leung, 'Load-Aware On-Demand Routing (LAOR) Protocol for Mobile Ad hoc Networks', IEEE VTC 2003
  9. D. B. Johnson, D. A. Maltz and J. Broch, 'DSR: the dynamic source routing protocol for multi-hop wireless Ad Hoc networks,' Ad Hoc networking edited by C. E. Perkins, pp. 139-172, Addison-Wesley, 2001
  10. C. E. Perkins and E. M. Royer, 'Ad hoc on-demand distance vector routing,' Proceeding of the 2nd IEEE workshop on Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999
  11. Chai-Keong Toh, 'Associativity-Based for Ad-Hoc Mobile Networks,' Wireless Personal Communications, Vol. 4, Issue 2, pp. 103 - 139, 1997 https://doi.org/10.1023/A:1008812928561
  12. R. Dube, C. D. Rais, K.-Y Wang, S. K. Tripathi, 'Signal Stability-Based Adaptive Routing (SSA) for Ad Hoc Mobile Networks,' IEEE Personal Communication, Vol. 4, Issue 1, pp. 36 - 45, 1997 https://doi.org/10.1109/98.575990
  13. S. Agarwal, A. Ahuja, J. P. Singh, R. Shorey, 'Route-Lifetime Assessment Based Routing (RABR) Protocol for Mobile Ad-Hoc Networks,' IEEE ICC 2000
  14. T. Goff et al, 'Preemptive Routing in Ad Hoc Networks,' ACM SIGMOIBLE 2004
  15. A. Boukerche et al, 'A performance evaluation of a pre-emptive on-demand distance vector routing protocol for mobile ad hoc networks,' Wireless Communication and Mobile Computing, vol. 4, Issue 1, pp. 99-108, 2004 https://doi.org/10.1002/wcm.167
  16. Datasheet for ORiNOCO 11b PC Card, http://www.orinocowireless.com
  17. G. Holland, N. Vaidya, and P. Bahl, 'A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks,' ACM MOBICOM 2001
  18. B. Zhang and H. T. Mouftah, 'QoS Routing for Wireless Ad Hoc Networks: Problems, Algorithms, and Protocols,' IEEE Communications Magazine, 2005
  19. J. Gomez et al, 'PARO: Supporting Dynamic Power Controlled Routing in Wireless Ad Hoc Networks,' Wireless Networks, vol. 9, pp. 443-460, 2003 https://doi.org/10.1023/A:1024636132348
  20. S. Singh, M. Woo, and C. S. Raghavendra, 'Power Aware Routing in Mobile Ad Hoc Networks,' ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM' 98) 1998