DOI QR코드

DOI QR Code

저이동성을 갖는 무선 애드혹 망에서 다중 경로 정보를 이용한 에너지 인지 라우팅 프로토콜

Energy-aware Routing Protocol using Multi-route Information in Wireless Ad-hoc Networks with Low Mobility

  • 홍윤식 (인천대학교 정보기술대학 컴퓨터공학과)
  • 투고 : 2010.02.18
  • 심사 : 2010.03.31
  • 발행 : 2010.04.28

초록

낮은 이동성을 갖는 무선 애드혹 네트워크에서, 에너지 고갈에 따른 링크 단절 없이 네트워크 생존시간을 오랫동안 유지할 수 있는 방안을 제시한다. 일반적으로 에너지 잔량이 많이 남아 있는 노드는 트래픽 부하가 적은 노드이다. 따라서 노드의 에너지 잔량을 기준으로 경로를 결정하는 수정 AODV 라우팅 프로토콜을 제안한다. 한편, 기존 AODV에서는 경로 설정을 위해 엄청난 개수의 제어 패킷을 네트워크에 방송함으로써 전체 노드의 에너지 소비가 급격히 늘어난다. 이러한 제어 패킷을 효과적으로 줄이기 위해 발신지 노드는 대체 경로 정보를 자신의 경로 테이블에 저장하도록 하였다. 링크 단절이 발생했을 때, 경로 재설정을 시도하기 전에 발신지 노드는 경로 테이블에 저장된 대체 경로 중에서 해당 경로의 에너지 잔량 총합이 가장 큰 경로를 선택한다. 이렇게 함으로써 불필요한 AODV 제어 패킷 발생 가능성을 줄일 수 있다. 본 논문에서 제안한 방식을 기존 AODV, MMBCR 방식 등과 비교했을 때 네트워크 생존 시간이 최대 40% 증대됨을 알 수 있다.

We present a method for increasing network lifetime without link failure due to lack of battery capacity of nodes in wireless ad-hoc networks with low mobility. In general, a node with larger remaining battery capacity represents the one with lesser traffic load. Thus, a modified AODV routing protocol is proposed to determine a possible route by considering a remaining battery capacity of a node. Besides, the total energy consumption of all nodes increase rapidly due to the huge amount of control packets which should be flooded into the network. To reduce such control packets efficiently, a source node can store information about alternative routes to the destination node into its routing table. When a link failure happens, the source node should retrieve the route first with the largest amount of the total remaining battery capacity from its table entries before initiating the route rediscovery process. To do so, the possibility of generating unnecessary AODV control packets should be reduced. The method proposed in this paper increases the network lifetime by 40% at most compared with the legacy AODV and MMBCR.

키워드

참고문헌

  1. F. Zhao and L. Guibas, Wireless Sensor Networks, Elsevier Inc., 2004.
  2. C. Siva Ram Murthy and B. S. Manoj, Ad-hoc Wireless Networks Architectures and Protocols, Prentice Hall PTR, 2004.
  3. A. Zhou and H. Hassanein, "Load-Balanced Wireless Ad hoc Routing," Proc. Canadian Conf. on Electrical and Computer Engineering, Vol.2, pp.1157-1161, 2001.
  4. C.-K. Toh, "Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad-hoc Networks," IEEE Communication Magazine, pp.26-37, 2001(6). https://doi.org/10.1109/35.925682
  5. X. Wu, G. Chen, and S. K. Das, "Avoiding energy holes in wireless sensor networks with nonuniform node distribution," IEEE Transactions on Parallel and Distributed Systems, Vol.19, No.5, pp.710-720, 2008. https://doi.org/10.1109/TPDS.2007.70770
  6. R. Shorey, A. Ananda, M..-C. Chan, and W.-T. Ooi, Mobile, Wireless, and Sensor Networks: Technology, Applications and Future Directions, Wiley-IEEE Press, 2006.
  7. http://www.ietf.org/rfc/rfc3561.txt.
  8. S. Singh and C. S. Raghavendra, "PAMAS-Power Aware Multi-Access protocol with Signaling for Ad Hoc Networks," ACM Comm. Rev. 1998(7). https://doi.org/10.1145/293927.293928
  9. S. Singh, M. Woo, and C. S. Raghavendra, "Power-Aware Routing in Mobile Ad Hoc Networks," Proc. Mobicom, 1998(10). https://doi.org/10.1145/288235.288286
  10. S. Banerjee and A. Misra, "Minimum Energy Paths for Reliable Communication in Multi-hop Wireless Networks," Proc. MobiHoc Conf., 2002(6). https://doi.org/10.1145/513800.513818
  11. J. Gomez, A. Campbell, M. Naghshineh, and B. Bisdikian, "Conserving Transmission Power in Wireless ad-hoc Networks," Proc. Networking Protocols, 2001(11).
  12. 안상현, 임유진, 김경춘, "애드 혹 네트워크에서 부하 균등을 고려한 라우팅 프로토콜", 정보과학회 논문지, 제30권, 제2호, pp.252-259, 2003.
  13. 김현호, 김정희, 강용혁, 엄영익, "무선 ad-hoc 네트워크 환경에서 균형화된 에너지 소비를 위한 효율적인 라우팅 알고리즘", 한국통신학회 논문지, 제31권, 제11A호, pp.1120-1129, 2006.
  14. V. Ramasubramanian and D. l Mosse, "BRA: a bidirectional routing abstraction for asymmetric mobile ad hoc networks," IEEE/ACM Transactions on Networking (TON), Vol.16, Np.1, p.116-129, 2008(2). https://doi.org/10.1109/TNET.2007.912064
  15. T. Mukherjee, S. K. S. Gupta, and G. Arsamopoulos, "Energy optimization for proactive unicast route maintenance in MANETs under end-to-end reliability requirements," Performance Evaluation, Vol.66 No.3-5, pp.141-157, 2009(3). https://doi.org/10.1016/j.peva.2008.10.006
  16. http://www.isi.edu/nsnam/ns.