한국정보과학회논문지:컴퓨팅의 실제 및 레터 (Journal of KIISE:Computing Practices and Letters)

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

무선 센서 네트워크에서 데이타 병합을 위한 다중 경로 라우팅 기법

A Multi Path Routing Scheme for Data Aggregation in Wireless Sensor Networks

  • 발행 : 2009.03.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 전체 노드들의 에너지를 균등하게 사용하기 위한 다중 경로 기반의 새로운 라우팅 정책을 제안한다. 이 정책은 기존의 데이타 병합 라우팅 기법에 새로운 형태의 루트 노드들을 추가한다. 각 루트 노드는 싱크노드의 일부 역할을 위임받고 개별적인 데이타 병합 경로를 구축한다. 그리고 전체 네트워크의 소스 노드들을 각 경로에 적절히 연결함으로써 더 많은 노드들의 에너지를 균등하게 사용할 수 있다. 따라서 전체 네트워크의 수명을 연장할 수 있다. 시뮬레이션을 통하여 네트워크를 구성하는 노드의 에너지 소모를 분산하면 네트워크의 생존시간을 연장할 수 있음을 검증한다. 또한 제안한 라우팅 기법은 소스노드 수가 증가할수록 전체 센서 네트워크의 성능 개선에 효율적임을 검증한다.

In this paper, we propose a new routing scheme based on multi-path routing which provides uniform energy consumption for all nodes. This scheme adds a new type of root node for constructing multi-path. The sink node delegates some partial roles to these root nodes. Such root nodes carry out path establishment independently. As a result, each nodes consume energy more uniformly and the network life-time will be extended. Through simulation, we confirmed that energy consumption of the whole network is scattered and the network life-time is extended. Moreover, we show that the proposed routing scheme improves the performance of network compared to previous routing strategies as the number of source nodes increases.

키워드

참고문헌

  1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Communication Magazine, Vol. 40, pp. 102-114, Aug., 2002 https://doi.org/10.1109/MCOM.2002.1024422
  2. I. SoIis, K. Obraczka, “In-Network Aggregation Trade-offs for Data Collection in Wireless Sensor Networks,” International Journal of Sensor Net-works, Vol. 1, No. 3/4, pp. 200-212, 2006 https://doi.org/10.1504/IJSNET.2006.012035
  3. Hong Luo, Yonghe Liu, and Sajal K. Das, “Rout-ing Correlated Data with Fusion Cost in Wireless Sensor Networks,” IEEE Transactions on Mobile Computing, Vol. 5 No, 11, pp. 1620-1632, Nov., 2006 https://doi.org/10.1109/TMC.2006.171
  4. Wendi B. Heinzelman, Anantha P. Chandrakasan, and Hari Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Micro Sensor Networks” IEEE Transactions on Wireless Communications, Vol. 1, No. 4, Oct., 2002 https://doi.org/10.1109/TWC.2002.804190
  5. A. Manjeshwar, D.P., and Agrawal “TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks,” 1st IPDPSIEEE, Apr., 2001
  6. A. Manjeshwar, Agrawal, and D. P., “APTEEN: A Hybrid Protocol for Efficient Routing and Com-prehensive Information Retrieval in Wireless Sen-sor Networks,” Parallel and Distributed Processing Symposium Proceedings International, IPDPS2002, pp. 15-19, Apr., 2002 https://doi.org/10.1109/IPDPS.2002.1016600
  7. J. Kulik, W. Heinzelman, and H. Balakrishnan, “Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks,” ACM Wireless Networks, Vol.8. No. 2/3, pp. 169-185, Mar., 2002 https://doi.org/10.1023/A:1013715909417