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

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

DOI QR Code

Energy conserving routing algorithm based on the direction for Mobile Ad-hoc network

모바일 에드 혹 네트워크에서 노드의 방향성을 고려한 에너지 효율적 라우팅 알고리즘 연구

  • Oh, Young-Jun (Computer Sciecnce Engineering, Korea University of Technology and Education) ;
  • Lee, Kong-Whan (Computer Sciecnce Engineering, Korea University of Technology and Education)
  • Received : 2013.08.22
  • Accepted : 2013.10.18
  • Published : 2013.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

We proposed the context-awareness routing algorithm DDV (Dynamic Direction Vector)-hop algorithm at Mobile Ad-hoc Network(MANET). MANET has problem about dynamic topology, the lack of scalability of the network by mobile of node. By mobile of node, energy consumption rate is different. So it is important choosing routing algorithms for the minium of energy consumption rate. DDV-hop algorithms considers of the attribute of mobile node, create a cluster and maintain. And it provides a path by searching a route more energy efficient. We apply mobile of node by direction and time, the alogorighm of routning path and energy efficiency clustering is provided, it is shown the result of enery consumption that is optimized for the network.

본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop 알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 또한 노드들의 이동성에 따라 에너지 소모율이 다르며, 에너지 소모율을 최소화하는 라우팅 기법을 선택하는 것이 중요하다. 따라서 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 시간에 따른 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop알고리즘을 제안한다. 또한 주어진 노드의 위치정보를 이용하여 토폴로지를 형성함에 있어 보다 에너지 효율적인 경로를 탐색하여 최적화된 경로를 제공함에 연구의 목적이 있다. 주어진 모의 실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

Keywords

References

  1. I. A. Akyildiz, W. Su, Y. sankarasubramaniam, and Erdal Cayirci, "A Survey on Sensor Networks," IEEE Communication magazine, Vol. 40, no 8, pp. 102-114, 2002.
  2. G. Pottie, "Wireless sensor networks," in Proc. Information Theory Workshop, San Diego, CA, pp. 139-140, 1998.
  3. Xin Ming Zhang ; En Bo Wang ; Jing Jing Xia ; Dan Keun Sung, "A Neighbor Coverage-Based Probabilistic Rebroadcast for Reducing Routing Overhead in Mobile Ad Hoc Networks", Mobile Computing, IEEE Transactions on, Volume: 12 , Issue: 3, Page(s) : 424-433, 2013. https://doi.org/10.1109/TMC.2011.277
  4. Tae-Hoon Kim, David Tipper and Prashant Krishnamurthy, "Localized Algorithm to Improve Connectivity and Topological Resilience of Multi-hop Wireless Networks," Journal of information and communication convergence engineering, vol.11, no. 2, pp. 69-81, 2013. https://doi.org/10.6109/jicce.2013.11.2.069
  5. Xia Yang, Yeo Chai Kiat, "Measuring Group Mobility: A Topology Based Approach", Wireless Communications Letters, IEEE, Volume: 2 , Issue: 1, Page(s) : 54-57, 2013. https://doi.org/10.1109/WCL.2012.101812.120699
  6. Chee-Wah Tan, W., Bose, S.K., Cheng, T.-H., "Power and mobility aware routing in wireless ad hoc networks", Communications, IET, Volume: 6, Issue: 11, Page(s) : 1425-1437, 2012. https://doi.org/10.1049/iet-com.2011.0451
  7. Stanislava Soro, Wendi B. Heinzelman, "Cluster head election techniques for coverage preservation in wireless sensor networks," Ad Hoc Networks, vol.7, issue 5, pp.955-972, 2009. https://doi.org/10.1016/j.adhoc.2008.08.006
  8. Wei Feng, Jaafar M. H. Elmirghani, " Energy Efficiency in the Cluster-based Linear Ad-hoc Wireless networks," International Conference on Next Generation Mobile Applications, Services and Technologies, pp. 15-18, 2009.
  9. A.S.M. Sanwar Hosen, Seung-Hae Kim, Hi-Hwan Cho, "An Energy Efficient Cluster Formation and Maintenance Scheme for Wireless Sensor Networks," Journal of information and communication convergence engineering, Vol.10, No.3, pp.276-283, 2012. https://doi.org/10.6109/jicce.2012.10.3.276
  10. Seema Bandyopadhyay, Edward J. Coyle, "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," IEEE Societies, pp. 1713-1723, 2003.
  11. Yun Chen, Kangwhan Lee, "A study on the Context-Awareness architecture for Energy Conserving Routing in MANET," ICKIMICS2007, vol.1, pp 51-54, 2007.
  12. Hung-Chin Jnag, Hsiang-Te Huang, "Moving Direction Based Greedy Routing Algorithm for VANET," Computer Symposium (ICS), 2010 International, Tainan, pp.535-540, 2010.
  13. Lili Hu, Zhizhong Ding, Huijing Shi, "An Improved GPSR Routing Strategy in VANET," Proceeding of the 8th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), china, pp.1-4, 2012.
  14. Wendi B. Heinzelman, Anantha P. Chandrakasan, Hari Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor networks," Wireless Communications, IEEE Transactions, vol.1, no.4, pp. 660-670, 2002. https://doi.org/10.1109/TWC.2002.804190
  15. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocols for wireless microsensor networks," in Proc. 33rd Hawaii Int. Conf. System Sciences (HICSS), Hawaii, pp.1-10, 2000.
  16. P. Santi, "Topology Control in Wireless Ad Hoc and Sensor Networks," pp.27-36, 2005.

Cited by

  1. Context-aware Connectivity Analysis Method using Context Data Prediction Model in Delay Tolerant Networks vol.19, pp.4, 2015, https://doi.org/10.6109/jkiice.2015.19.4.1009
  2. Context-aware Connectivity Analysis in Delay Tolerant Networks vol.63, pp.None, 2013, https://doi.org/10.1016/j.procs.2015.08.330