An Efficient Data Dissemination Protocol for Cluster-based Wireless Sensor Networks

클러스터 기반의 무선 센서네트워크에서 통신량을 줄인 데이터 보급방법

  • 조지은 (숙명여자대학교 정보과학부) ;
  • 최종원 (숙명여자대학교 정보과학부)
  • Published : 2009.06.15

Abstract

A sensor network is an important element of the ubiquitous and it consists of sensor fields that contain sensor nodes and sink nodes that collect data from sensor nodes. Since each sensor node has limited resources, one of the important issues covered in the past sensor network studies has been maximizing the usage of limited energy to extend network lifetime. However, most studies have only considered fixed sink nodes, which created various problems for cases with multiple mobile sink nodes. Accordingly, while maintaining routes to mobile sink nodes, this study aims to deploy the hybrid communication mode that combines single and multi-hop modes for intra-cluster and inter-cluster transmission to resolve the problem of failed data transmission to mobile sink nodes caused by disconnected routes. Furthermore, a 2-level hierarchical routing protocol was used to reduce the number of sensor nodes participating in data transmission, and cross-shape trajectory forwarding was employed in packet transmission to provide an efficient data dissemination method.

센서 네트워크는 수많은 센서 노드들로 구성된 센서 필드와 센서 노드로부터 데이터를 수집하는 싱크 노드로 이루어져 있으며, 유비쿼터스에서 중요한 부분을 차지하고 있다. 지금까지 연구되어 온 센서 네트워크에 대한 중요한 이슈 중 하나는 센서 노드가 제한된 자원을 가지기 때문에 한정된 에너지를 최대한 효율적으로 사용하여 네트워크의 수명을 연장하는 것이다. 그러나 기존 연구 대부분이 고정된 상태의 싱크 노드를 고려하기 때문에 이동성을 가진 싱크 노드가 다수가 존재하는 경우 여러 가지 문제점이 발생되었다. 따라서 본 연구에서는 이동 싱크노드로의 경로를 유지하고 필요한 에너지의 소모를 줄이기 위해서 클러스터 내에서의 전송을 계층에 따라 단일 홉 모드와 멀티 흡 모드를 함께 사용함으로써, 데이터 보급 및 경로 유지에 사용되는 패킷을 줄이고자 하였다. 또한 데이터 전송에 참여하는 노드의 수를 줄이기 위해 2 계층 그리드 기반의 클러스터 구조를 사용하여 특정 노드만이 데이터 전송에 참여하도록 하였으며, 라우팅을 간단히 하기 위해 패킷 전송 시 격자 방식의 포워딩을 사용하였다. 제안된 방안의 성능평가를 위해서 시뮬레이션을 통해서 두 계층 데이터 전송 라우팅 프로토콜과 비교하였다. 그 결과 2배 정도의 통신량이 줄어드는 것을 확인 할 수 있었다.

Keywords

References

  1. Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, Lixia Zhang, "TTDD: two-tier data dissemination in large-scale wireless sensor networks," MOBICOM 2002, pp. 148-159, 2002
  2. C. Intanagonwiwat, R Govindan. and D. Estrin, "Directed Diffusion: A Scalable and Robust Communicatioll ParCldigm for Sensor Networks," MOBICOM 2000, pp. 56-67. March 2000
  3. Vivek Mhatre, Catherine Rosenberg, "Design Guide lines for Wireless Sensor Networks: Communication, Clustering and Aggregation," Ad hoc networks journal, Elsevier Science, Vol.2, pp. 45-63, 2004 https://doi.org/10.1016/S1570-8705(03)00047-7
  4. Wendi Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, "Energy-Efficient Communication Protocols for Wireless Microsensor Networks," Proceedings of the 33rd Hawaii International Conference on System Sciences, Vol. 2, Page(s):10, January 2000
  5. Ossama Younis and Sonia Fahmy, "Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach" IEEE Infocom, pp 629-640, March 2004
  6. Wen-Hwa Liao and Jang-Ping Sheu and Yu-Chee Tseng. GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks," In Telecommunication Systems, Vol.18, pp. 37-60, 2001 https://doi.org/10.1023/A:1016735301732
  7. Guoliang Xing, Chenyang Lu, Robert Pless, Joseph A. O'Sullivan, "Co-Grid: an efficient coverage maintenance protocol for distributed sensor networks, Proceedings of the third international symposium on Information processing in sensor networks, pp. 414-423, April 2004
  8. Harshavardhan Sabbineni, Krishnendu Chakrabarty, "Location-Aided Flooding: An Energy-Efficient Data Dissemination Protocol for Wireless Sensor Networks," IEEE Transactions on Computers, pp. 36-46, 2005
  9. Jieun Cho, Jongwon Choe, "A Cluster - Based Routing Protocol for Supporting Mobile Sinks in Sensor Network," ICOIN 2008, Page(s):1-5, January 2008
  10. JANE Y. YU AND PETER H. ]. CHONG, "A SURVEY OF CLUSTERING SCHEMES FOR MOBILE AD HOC NETWORKS," IEEE Communications Surveys & Tutorials· First Quarter 2005, Vol.7, pp. 32-48, 2005
  11. D. Niculescu, B. Nath, "Trajectory based forwarding and its applications," MOBICOM 2003, pp. 260-272, 2003
  12. Rui Zhang ,Hang Zhao, Miguel A. Labrador, "A Grid-based Sink Location Service for Large-scale Wireless Sensor Networks," IWCMC 2006, pp. 689-694, 2006