Journal of the Institute of Convergence Signal Processing (융합신호처리학회논문지)

The Korea Institute of Convergence Signal Processing (한국융합신호처리학회)
권호 표지

Multihop Routing based on the Topology Matrix in Cluster Sensor Networks

클라스터 센서 네트워크에서 토폴로지 행렬 기반 멀티홉 라우팅

  • Received : 2012.10.26
  • Accepted : 2013.02.01
  • Published : 2013.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

Sensors have limited resources in sensor networks, so efficient use of energy is important. Representative clustering methods, LEACH, LEACHC, TEEN generally use direct transmission methods from cluster headers to a sink node to pass collected data. If clusters are located at a long distance from the sink node, the cluster headers exhaust a lot of energy in order to transfer the data. As a consequence, the life of sensors is shorten and re-clustering is needed. In the process of clustering, sensor nodes consume some energy and the energy depletion of the cluster headers meet another energy exhaustion. A method of transferring data from cluster headers to the sink using neighbor clusters is needed for saving energy. In this paper, we propose a novel routing method using a multi-hop transmission method in cluster sensor networks. This method uses the topology matrix which presents cluster topology. One-hop routing and two-hop routing are proposed in order to increase the energy efficiency.

센서 네트워크에서 센서는 제한된 에너지 자원을 가지므로, 에너지를 효율적으로 사용하는 것은 중요하다. 대표적인 클러스터링 기법인 LEACH, LEACHC, TEEN 등은 클러스터 헤더가 수집한 정보를 싱크로 전달할 때, 직접 전송을 기본 방법으로 가정한다. 싱크 노드로부터 먼 거리에 클러스터가 위치하는 경우에, 클러스터 헤더는 데이터를 전송하기 위해서 많은 에너지를 소진하고, 이로 인해서 수명이 단축되고, 이 경우에 재클러스터링을 필요로 한다. 클러스터링 과정에서도 센서 노드는 상당한 에너지를 소모한다. 싱크 노드로부터 먼 곳에 위치한 클러스터 헤더의 빠른 에너지 고갈을 억제하기 위해 이웃 클러스터를 통해 싱크로 데이터를 전송하는 방안이 필요하다. 본 연구는 클러스터 센서 네트워크에서 멀티홉 전송 방안으로 토폴로지 행렬을 기반으로 하는 라우팅 기법을 제안한다. 토폴로지 행렬은 클러스터가 구성된 형태를 나타내고, 에너지 효율성을 기준으로 라우팅은 1홉기반 라우팅과 2홉기반 라우팅 기법을 제안한다.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks : a survey", Computer Networks, 38, pp. 393-422, 2002 https://doi.org/10.1016/S1389-1286(01)00302-4
  2. W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks", The Hwaii International Conference on System Science, pp. 1-10, Jan, 2000
  3. W. R. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks", phD thesis, Massachusetts Inst. of Technology, June, 2000
  4. Arati Manjeshwar, Dharma P. Agrawal, "TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks", The 15th Parallel and Distributed Processing Symposium, pp. 2009-2015, Apr. 2000
  5. Manjeshwar, "APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks", Parallel and Distributed Processing Symposium, IPDPS 2002, pp. 195-202, 2002
  6. Ossama Younis, Sonia Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad-hoc Sensor Networks", IEEE Transaction on Mobile Computing, pp. 366-379, 2004
  7. Dae-Young Kim, Jinsung Cho, "A Method to Support Mobile Sink Node in a Hierarchical Routing Protocol of Wireless Sensor Networks", The journal of Korea Information and Communications Society, 08-01, Vol. 33, No. 1, pp. 48-57, 2008
  8. Sung-Hwa Hong, Byoung-Kug Kim, Doo-Seop Eom, "Flooding Level Cluster-based Hierarchical Routing Algorithm For Improving Performance in Multi-Hop Wireless Sensor Networs", The Journal of Korea Information and Communications Society, 08-03, Vol. 33, No. 3, pp. 123-134, 2008
  9. J. S. Rauthan, S. Mishra, "An Improved Cluster Based Multi-hop Routing in Self-Organizing Wireless Sensor Networks", International Journal of Engineering Research & Technology, Vol. 1, Issue 4, Jun. 2012
  10. Giljae Lee, Jonguk Kong, Minsun Lee, and Okhwan Byeon, "A Cluster-Based Energy-Efficient Routing Protocol without Location Information for Sensor Networks", International Journal of Information Processing Systems Vol.1 No.1, pp. 49-54, 2005 https://doi.org/10.3745/JIPS.2005.1.1.049
  11. Salehpour, A. A., "An energy efficient routing protocol for cluster-based wireless sensor networks using ant colony optimization", IIT 2008. International Conference on Innovations in Information Technology, pp. 455-459, 2008.
  12. Huang Lu, "A Novel Energy Efficient Routing Algorithm for Hierarchically Clustered Wireless Sensor Networks", 4th International Conference on Frontier of Computer Science and Technology, pp. 565-570, 2009.
  13. Mary Wu, InTaek Leem, Jason J. Jung, ChongGun Kim, "A resource reuse method in cluster sensor networks in ad hoc networks", The 4th Asian conference on Intelligent Information and Database Systems, Vol. II, pp. 40-50, 2012
  14. Mary Wu, Byungchul AIm, ChongGun Kim, "A Channel Reuse Procedure in Clustering Sensor Networks", 2012 International Conference on Applied Science and Engineering, Applied Mechanics and Materials Vols. 284-287, pp. 1981-1985, 2013
  15. Mary Wu, Chonggun Kim, "A cost matrix agent for shortest path routing in adhoc networks", Journal of Network and Computer Applications, Vol. 33, Issue 6, pp. 646-652, Nov. 2010 https://doi.org/10.1016/j.jnca.2010.03.013