Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An UDT(Up-Down Tree) Routing Algorithm for Energy-Efficient Topology Construction in Wireless Sensor Networks

무선 센서 네트워크에서 에너지 효율적인 토폴로지 구성을 위한 Up-Down Tree 라우팅 알고리즘

  • 노태호 (광운대학교 전자통신공학과) ;
  • 정광수 (광운대학교 전자통신공학과)
  • Published : 2007.10.15
Download PDF
⟨ Previous Next ⟩

Abstract

Since wireless sensor networks consist of nodes with the constrained battery, it is important to construct the topology performing energy-efficient routing while maximizing the whole network lifetime. Previous works related to this do not take into consideration the specific communication pattern in wireless sensor networks. In this paper, we propose a novel routing algorithm, called Up-Down Tree(UDT), which first constructs the tree topology based on distance and then adjusts the transmission range determined by the two different phases, tree setup and data gathering, to adapt the specific communication pattern in wireless sensor networks. Therefore, the UDT can improve energy efficiency, maximize the network lifetime, and block network partition Simulation results show that the UDT has the improved energy efficiency by constructing the optimal topology.

무선 센서 네트워크는 제한된 배터리를 갖는 노드로 구성되므로 전체 네트워크의 수명을 극대화하면서 에너지 효율적인 라우팅을 수행할 수 있도록 토폴로지(topology)를 구성하는 것이 중요하다. 이와 관련된 기존 연구들은 무선 센서 네트워크의 특정한 통신 패턴을 고려하지 않고 토폴로지를 구성하여 라우팅을 수행한다. 본 논문에서는 동적으로 전송 범위를 차별화시켜 라우팅을 수행하는 UDT(Up-Down Tree) 라우팅 알고리즘을 제안하였다. UDT는 전송 범위에 기반하여 트리(tree) 토폴로지를 구성하며, 무선 센서 네트워크의 특정한 통신 패턴에 맞게 트리 구성 단계와 데이타 수집 단계에 따라 전송 범위를 조절한다. 따라서 UDT는 전체 네트워크의 수명 극대화, 파티션(partition) 방지, 그리고 에너지 효율성을 향상시킬 수 있다. 실험을 통해 제안한 UDT가 최적의 토폴로지를 구성하여 에너지 효율성 측면에서 좋은 성능을 보임을 확인할 수 있었다.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramanianm, and E. Cayirci, ' A Survey on Sensor Networks,' IEEE Communications Magazine, August 2002
  2. Jiageng Li, David Cordes, and Jingyuan Zhang, 'Power-Aware Routing Protocols in Ad Hoc Wire less Networks,' IEEE Wireless Communications, December 2005
  3. Jennifer Hou, Ning Li, and Ivan Stojmenovic, ' Topology Construction and Maintenance in Wireless Sensor Networks, Handbook of Sensor Networks: Algorithms and Architectures,' Wiley, 2005
  4. P. Santi, 'Topology Control in Wireless Ad Hoc and Sensor Networks,' ACM Computing Surveys, June 2005
  5. M. Sanchez, P. Manzoni and Zygmunt J.Hass, 'Determination of Critical Transmission Range in Ad Hoc Networks,'In Proceedings of Multiaccess, Mobility and Teletraffic for Wireless Communications Conference(MMT), October 1999
  6. S. Narayanaswamy, Vikas Kawadia, R. S. Sreenivas and P. R. Kumar, 'Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol,' In Proceedings of European Wireless Conference 2002
  7. R. Ramanathan and Regina Rosales-Hain, 'Topology Control of Multihop Wireless Networks using Transmit Power Adjustment,' In Proceedings of IEEE Infocom 2000
  8. R. Wattenhofer, L. Li, P. Bahl, and Y. M. Wang, ' Distributed Topology Control for Power Efficient Operation in Mulithop Wireless Ad Hoc Networks,' In Proceedings of IEEE Infocom 2001
  9. Vikas Kawadia and P. R. Kumar, ' Power Control and Clustering in Ad Hoc Networks,' In Proceedings of IEEE Infocom 2003
  10. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, ' Energy-Efficient Communication Protocol for Wireless Microsensor Networks,'In Proceedings of the Hawaii Conference on System Sciences, January 2000
  11. Stephanie Lindsey and Cauligi S. Raghavendra, 'PEGASIS: Power-Efficient Gathering in Sensor Information Systems,'In Proceedings of IEEE Aerospace Conference 2002
  12. Huseyin Ozgur Tan and Ibrahim Korpeoglu, ' Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks,' ACM SIGMOD Record 2003
  13. Hyun-sook Kim and Ki-jun Han,' A Power Efficient Routing Protocol Based on Balanced Tree in Wireless Sensor Networks,'In Proceedings of the International Conference on Distributed Frameworks for Multimedia Applications(DFMA) 2005
  14. Y. Yang, H. Wu, and H. H. Chen, 'SHORT: Shortest Hop Routing Tree for Wireless Sensor Networks,' In Proceedings of IEEE ICC 2006
  15. The MathWorks Inc. Matlab version 7.0.1 2001. http://www.mathworks.com