Convergence Security Journal (융합보안논문지)

Korea convergence Security Association (한국융합보안학회)
권호 표지

A Multi-level Energy Efficient Routing Algorithm on Fixed Radio Wave Radius in Wireless Sensor Network

고정 전파 파장 반경에 의한 무선 센서네트워크에서의 다단계 에너지 효율적인 라우팅 알고리즘

  • 이충세 (충북대학교 소프트웨어학과)
  • Received : 2013.11.28
  • Accepted : 2013.12.23
  • Published : 2013.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

A lot of researches have been done to improve the energy efficiency of Wireless Sensor Networks. But all the current researches are based on the idea of direct communication between cluster head and sink node. Previous results assume that node can intelligently regulate signal energy according to the distance between nodes. It is difficult to implement algorithms based on this assumption. We present a multi-level routing algorithm from the sink node to all other nodes which have fixed radio wave radius. We also show the energy saving efficiency and the implementation in real WSN using the simulation result.

무선 센서 네트워크에서 에너지 효율성을 높이려는 연구가 많이 진행되어 왔다. 그러나 현재 이루어지고 있는 대부분의 연구는 클러스터 헤드와 싱크 노드들 사이의 직접적인 통신에 바탕을 두고 있다. 앞에서 이루어진 연구들은 노드들 사이의 거리에 따라 에너지를 계산하는 방식에 기초를 두고 있다. 거리에 따라 에너지를 계산하여 알고리즘을 구현하는 것은 어려운 문제가 된다. 이 논문에서는 싱크 노드에서 다른 모든 노드들까지 고정된 전파 파장의 반경을 갖는 다단계 라우팅 알고리즘을 제안한다. 이 논문에서는 시뮬레이션을 이용하여 WSN이 에너지를 효율적으로 줄이는 것과 WSNdp 활용 방안을 제시한다.

Keywords

References

  1. V. Loscri, S. Marano, G. Morabito, "A Two-Levels Hierarchy for Low-Energy Adaptative Clustering Hierarchy (TL-LEACH)." Proceedings "VTC2005", Dallas (USA), pp.1809-1813, Sept, 2005.
  2. L. Ying, Y. Haibin, "Energy Adaptive Cluster-Head Selection for Wireless Sensor Networks," Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies, p.634-638, December 05-08, 2005
  3. C. Intanagonwiwat et al., "Directed diffusion for wireless sensor networking," IEEE/ACM Transactions on Networking, Vol.11, No.1, pp.2-16, Feb. 2003. https://doi.org/10.1109/TNET.2002.808417
  4. J. Kulik, W. R. Heinzelman, H. Balakrishnan, "Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks," Wireless Networks, Vol. 8, No. 2/3, pp. 169-185, 2002. https://doi.org/10.1023/A:1013715909417
  5. W. B. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," Ph.D. dissertation, Mass. Inst. Tech., Cambridge, 2000.
  6. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," Wireless Comm. IEEE, Vol. 1, No. 4, pp.660-670, 2002. https://doi.org/10.1109/TWC.2002.804190
  7. A. Manjeshwar; D.P. Agrawal, "TEEN : A routing protocol for enhanced efficiency in wireless sensor networks" Parallel and Distributed Processing Symposium., Proc. 15th International 23-27 Apr.2001 pp.2009-2015
  8. A. Manjeshwar; D.P. Agrawal, "APTEEN : A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks" Parallel and Distributed Processing Symposium., Proceedings International, IPDPS Apr. 2002 pp.195-202.
  9. S. Lindsey; C.S. Raghavendra "PEGASIS : Power Efficient Gathering in Sensor Information Systems" Aerospace Conference Proc.2002. IEEE Volume 3, pp.1125-1130. 2002.
  10. Jin-Chul Choi, Chae-Woo Lee "Modeling of the Cluster-based Multi-hop Sensor Networks," Journal of IEEK, Vol.43 No. 1 pp.57-71, 2006.