The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

TRaffic-Aware Topology Control Algorithm in Wireless Sensor Networks

무선 센서 네트워크에서 트래픽 정보를 이용한 토폴로지 제어 기법

  • 정연수 (부산대학교 컴퓨터공학과 임베디드시스템연구실) ;
  • 최훈 (부산대학교 컴퓨터공학과 임베디드시스템연구실) ;
  • 백윤주 (부산대학교 컴퓨터공학과 임베디드시스템연구실)
  • Published : 2008.07.30
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless sensor networks, a number of nodes deployed in dense manner should be self-configured to establish a topology that provides communication and sensing coverage under stringent energy constraints. To establish an efficient topology, we propose the TRaffic-Aware Topology control (TRAT) algorithm that reduces energy dissipation by considering total amount of data flows in the network. Our algorithm controls the number of active nodes with traffic information and adjusts nodal transmission power by estimating amount of data flows. According to the result, the proposed algorithm shows about 30% better performance than the other methods in terms of energy efficiency.

센서 네트워크는 조밀하게 배치된 많은 수의 센서 노드로 구성되며, 극심한 에너지 제약을 가진다. 또한 네트워크의 충분한 통신 영역과 센싱 영역을 확보 할 수 있도록 스스로 토폴로지를 구성해야 한다. 본 논문에서는 이러한 토폴로지를 구성하기 위해 무선 센서 네트워크의 트래픽 정보를 이용하여 에너지 효율을 향상시키는 기법(TRaffic-Aware Topology control: TRAT)을 제시한다. 제안한 기법은 트래픽 정보를 근거로 활동 노드의 수와 각 노드의 전송 세기를 조절한다. 실험 결과, 제안한 기법은 기존의 토폴로지 제어 기법과 비교하여 30% 정도의 성능 향상을 보였다.

Keywords

References

  1. Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris, "Span: An energy-e fficient coordination algorithm for topology maintenance in Ad Hoc wireless networks," In Proceedings of the 7th annual ACM inter national conference on Mobile computing an d networking, pp.85-96, 2001
  2. A Cerpa and D Estrin, "ASCENT: Adaptive Self-Configuring sEnsor Networks Topologie s," IEEE Transactions on Mobile Computin g, Vol.3, Issue 3, pp. 272-285, 2004 https://doi.org/10.1109/TMC.2004.16
  3. Ya Xu and John Heidemann, "Geography inf ormed Energy Conservation for Ad Hoc Rou ting," In Proceedings of the 7th Annual AC M/IEEE International Conference on Mobile Computing and Networking, pp. 70-84, 2001
  4. Marc R. Pearlman, Jing Deng, Ben Liang, a nd Zygmunt J. Haas, "Elective Participation in Ad Hoc Networks Based on Energy Con sumption," IEEE Global Telecommunications Conference, Vol.1, pp. 26-31, 2002
  5. N. Li, J. C. Hou, and L. Sha, "Design and analysis of an MST-based topology control algorithm," In Proceedings of IEEE INFOC OM, Vol.3, pp.1702-1712. 2003
  6. Hongchi Shi and Yi Shang, "A Two Level Strategy for Topology Control in Wireless S ensor Networks," In Proceedings of the 11th International Conference on Parallel and Di stributed Systems, Vol.2, pp.358-362, 2005
  7. Guoliang Xing, Chenyang Lu, Ying Zhang, Q ingfeng Huang, Robert Pless. "Sensor network s: Minimum power configuration in wireless sensor networks," Proceedings of the 6th AC M international symposium on Mobile ad hoc networking and computing MobiHoc, 2005