Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Joint Power-Saving and Routing Algorithm for Lifetime Maximization in Mobile Ad Hoc Networks

이동 애드혹 네트워크에서 생존시간 최대화를 위한 전력절감과 라우팅 결합 알고리즘

  • Choi, Hyun-Ho (Department of Electrical, Electronic and Control Engineering, Hankyong National University)
  • Received : 2013.10.07
  • Accepted : 2013.11.22
  • Published : 2013.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In mobile ad hoc networks (MANET), power-saving technology of mobile nodes is divided into transmit power control (TPC), power-saving mode (PSM), and routing. TPC and PSM are operated in physical layer but the routing is managed in network layer, so the design of a joint algorithm is needed to provide better performance. Therefore, in this paper, we propose a joint power-saving and routing algorithm for maximizing the network lifetime while satisfying the end-to-end data rate in ad hoc networks. The proposed algorithm first applies the TPC or PSM to reduce the power consumption of mobile nodes and then performs the routing by considering the decided node lifetime in order to maximize the path lifetime. Simulation results show that the proposed algorithm maximize the lifetime while satisfying the required rate according to the number of mobile nodes and the level of interference.

이동 애드혹 네트워크에서 단말의 전력절감과 관련된 기술은 송신전력제어(transmit power control; TPC), 전력절감모드(power-saving mode; PSM), 라우팅(routing)으로 나뉠 수 있다. TPC와 PSM은 주로 하위 물리 및 데이터링크 계층에서 담당하는 반면 라우팅은 상위 네트워크 계층에서 담당하므로 이들 알고리즘들이 하나의 목적을 위해 보다 나은 성능을 제공하기 위해서는 통합된 관점에서의 알고리즘 설계가 필요하다. 따라서 본 논문에서는 애드혹 네트워크에서 주어진 종단간 전송률을 만족시키면서 전송 경로의 생존시간을 최대화하는 것을 목적으로 전력절감과 라우팅의 결합 알고리즘을 제안한다. 제안 방안은 먼저 단말의 송신전력을 줄이기 위하여 TPC 또는 PSM을 적용하여 개별 단말의 생존시간을 증가시키고, 이후 결정된 노드 생존시간을 고려하여 라우팅을 수행함으로써 멀티홉 전체 경로의 생존시간을 극대화한다. 시뮬레이션 결과 제안방식은 네트워크의 단말 수 및 간섭량의 변화에 따라 요구 전송률을 만족시키면서 생존시간을 극대화시킨다.

Keywords

References

  1. N.A. Pantazis and D.D. Vergados, "A survey on power control issues in wireless sensor networks," IEEE Communications Surveys & Tutorials, vol. 9, no. 4, pp. 86-107, Feb. 2007. https://doi.org/10.1109/COMST.2007.4444752
  2. E.-S. Jung and Nitin H. Vaidya, "Power Control in Multi-Hop Wireless Networks," Technical Report, Mar. 2002.
  3. M.B. Pursley, H.B. Russell, and J.S. Wysocarski, "Energyefficient transmission and routing protocols for wireless multiple-hop networks and spread-spectrum radios," in Proceeding of EUROCOMM 2000, Munich, pp.1-5, 2000.
  4. Sharad Agarwal, Srikanth Krishnamurthy, Randy H. Katz, and Son K. Dao, "Distributed power control in ad-hoc wireless networks," in Proceeding of IEEE PIMRC, San Diego, CA, pp. F59-F66, 2001.
  5. S. Singh and C. Raghavendra, "PAMAS: Power Aware Multi Access Protocol with Signaling for Ad-Hoc Networks," ACM SIGCOMM Comp. Commun. Review, vol. 28, no. 3, pp. 5-26, 1998.
  6. W. Ye, J. Heidemann and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," in Proceeding of the IEEE INFOCOM, New York, USA, 2002.
  7. D. D. Vergados, et al., "A New Approach for TDMA Scheduling in Ad-Hoc Networks," in Proceeding of Int'l. Conf. Personal Wireless Communications (PWC'05), Colmar, France, 2005.
  8. C. E. Perkins, Ad hoc Networking, Addison Wesley, 2001.
  9. S. Singh, M. Woo, and C. S. Raghavendra "Power-Aware Routing in Mobile ad-Hoc Networks," in Proceeding of ACM/IEEE Int'l. Conf. Mobile Computing and Networking (MobiCom), Dallas, Texas, pp. 181-190, Oct. 1998.
  10. C. Toh, "Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks," IEEE Commun. Magazine, vol. 39, no. 6, pp. 138-147, June 2001.
  11. R. Shah and J. M. Rabaey, "Energy Aware Routing for Low Energy Ad-Hoc Sensor Networks," in Proceeding of IEEE WCNC, Orlando, FL, USA, pp. 350-355, Mar. 2002.
  12. A. Rajeswaran, G. Kim, and R. Negi, "Joint Power Adaptation, Scheduling, and Routing for Ultra Wide Band Networks," IEEE Trans. on Wireless Communications, vol. 6, no. 5, pp. 1964-1972, May 2007. https://doi.org/10.1109/TWC.2007.360397
  13. R. Jantti and S.-L. Kim, "Joint data rate and power allocation for lifetime maximization in interference limited ad hoc networks," IEEE Trans. on Wireless Communications, vol. 5, no. 5, pp. 1086-1094, May 2006. https://doi.org/10.1109/TWC.2006.1633361
  14. Yanru Bao, et al., "A New Maximum-Lifetime Routing in Wireless Ad Hoc Networks," in Proceeding of WiCOM, Dalian, pp. 1-4, 2008
  15. H.-H. Choi, "Energy-aware Source Routing Protocol for Lifetime Maximization in Mobile Ad Hoc Networks," Journal of the Korea Institute of Intelligent Transport Systems, vol. 11, no. 3, pp. 31-39, June 2012. https://doi.org/10.12815/kits.2012.11.3.031
  16. 3GPP TR 36.814 v1.1.1, Technical Specification Group Radio Access Network; Further Advancements for E-UTRA Physical Layer Aspects (Release 9), June 2009.