DOI QR코드

DOI QR Code

A Routing Protocol for Network Lifetime Extension in MANET

MANET에서 네트워크 수명 연장을 위한 라우팅 프로토콜

  • 김경자 ((주)비욘드 시스템즈) ;
  • 한상훈 (국립한국재활복지대학 컴퓨터정보보안과) ;
  • 구현우 ((주)비욘드 시스템즈)
  • Published : 2010.02.28

Abstract

MANET(Mobile Ad Hoc NETwork) is a collection of mobile nodes that are free to move and organize themselves in an arbitrary manner without any fixed infrastructures. These mobile nodes are connected by wireless links and act as routers for all other nodes in the network. As a router each node in MANET consumes its batteries when forwarding a message, and the selection of the best path to minimize the total power needed to route packets is needed to maximize the lifetime of all nodes. In this paper, we propose a routing protocol considering the remaining battery capacity of nodes in the routing paths. The proposed scheme prevents the battery of each node from being overused and increases the lifetime of the network.

MANET(Mobile Ad-hoc Network)는 기존 기반 망의 도움 없이 자율적이며 임의로 이동 및 자체 구성이 가능한 이동 단말만으로 구성된 네트워크이다. 이러한 동적 노드들은 무선 링크로 연결되어 네트워크 내의 다른 노드들을 위한 라우터의 역할도 행한다. 라우터로서 MANET 상의 노드는 메시지를 보내면서 전력을 소모하게 되며, 네트워크 노드들의 수명 연장을 위해서는 패킷 라우팅에 있어서 소모되는 전체 전력을 최소화하도록 경로를 선택하는 것이 필요하다. 본 논문에서는 라우팅 경로 상의 노드들의 전력 잔량을 고려한 라우팅 프로토콜을 제안한다. 제안된 방법은 각 노드들의 배터리 과 사용을 막음으로써 전체 네트워크의 수명 연장에 기여할 수 있다. 각 노드의 전력 사용이 균등하게 사용될 수 있도록 라우팅 경로 설정 시 노드의 잔류 전력량을 고려하여 네트워크 토폴로지를 유지하는데 필요한 전력이상을 보유하고 있는 경로를 결정하여 패킷을 전송하게 된다. 시뮬레이션을 통하여 제안한 기법이 전력 소모량측면에서 MMBCR보다는 적음을 보이고, 잔류 전력편차에서는 MMBCR보다 많으나, 전체 전력 소모량만을 고려하면 MTPR과 MBCR보다 적음을 보여, 전체적인 토폴로지의 수명 연장 측면에서 매우 효율적임을 알 수 있다.

Keywords

References

  1. M. Morteza, D. Karthik, and P. Massoud, “Power-aware source routing protocol for mobile ad hoc networks,” Proceedings of the 2002 international symposium on Low power electronics and design, pp.12-14, 2002(8). https://doi.org/10.1109/LPE.2002.146713
  2. D. Frank, J. David, and W. Lonnie, “Optimizing Power Aware Routing in Mobile Ad Hoc Networks,” IEEE Real-Time and Embedded Technology and Applications Symposium(RTAS 2004), pp.25-28, 2004(5).
  3. http://wiki.uni.lu/secan-lab/Power-Aware+Routing+Metrics.html
  4. M. R. Pearlman, Z. J. Haas, P. Scholander, and S. S. Tabrizi, “Alternate Path Routing in Mobile Ad Hoc Networks,” IEEE MILCOM'2000, Los Angeles, CA, pp.22-25, 2000(10). https://doi.org/10.1109/MILCOM.2000.905003
  5. K. Balasubramaniam and A. Anpalagan, "Performance analysis of two dynamic link selection algorithms in mobile ad hoc networks," In CD Proc. IEEE Canadian Conference on Electrical and Computer Engineering, 2003(5). https://doi.org/10.1109/CCECE.2003.1226256
  6. M. Woo, S. Singa, and C. S. Raghavendra, "Power-Aware Routing in Mobile Ad Hoc Networks," International Conference on Mobile Computing and Networking 98, 1998. https://doi.org/10.1145/288235.288286
  7. C. K. Toh, "Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," IEEE Communications Magazine, Vol.39, No.6, 2001(6). https://doi.org/10.1109/35.925682
  8. C. Lijuan, D. Teresa, and W. Yu, “Performance Evaluation of Energy Efficient Ad Hoc Routing Protoocls,” 26th IEEE International Performance Computing and Communications Conference (IPCCC 2007). https://doi.org/10.1109/PCCC.2007.358908