정보처리학회논문지C (The KIPS Transactions:PartC)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

센서 네트워크에서 홈에이젼트와 액세스 노드에 기반한 모바일 싱크를 위한 데이터 전송 기법

Data Dissemination Protocol based on Home Agent and Access Node for Mobile Sink in Sensor Network

  • 이좌형 (강원대학교 컴퓨터정보통신공학과) ;
  • 정인범 (강원대학교 컴퓨터정보통신공학)
  • 발행 : 2008.10.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

센서네트워크에서 이동하면서 데이터를 수집하는 모바일 싱크(Mobile Sink)는 유비쿼터스 환경에서 사건들에 대한 실시간 처리에는 적합하지만 많은 문제점을 지니고 있다. 특히 네트워크상에서 이동하는 모바일 싱크로 어떻게 데이터를 전송할 것인가에 대한 의문은 무선 센서 노드들의 효율적 운영 측면에서 중요한 문제가 되고 있다. 본 논문에서는 무선 센서 네트워크에서 모바일 싱크를 위한 새로운 데이터 전송 기법인 DHA를 제안한다. DHA 방법은 홈에이전트 와 액세스 노드의 개념을 사용하여 최소한의 비용으로 모바일 싱크에게 신뢰성 있고 효과적인 데이터 전송을 수행할 수 있다. 제안된 기법에서는 모바일 싱크의 이동 정보는 모든 센서 노드들 대신 홈에이전트와 액세스노드에게만 통보한다. 무선 센서 노드들에서 수집된 데이터들은 고정된 홈에이젼트로 전송하며, 홈에이전트가 이들 데이터를 모바일 싱크로 전송한다. 제안된 방법은 무선망에서 발생하는 데이터 패킷들의 충돌 현상을 감소시킬 수 있으므로 모바일 싱크에 전달되는 패킷 수신 성공률을 향상시킨다. 실험을 통하여 제안된 기법은 무선 센서 네트워크내 에서 브로드캐스트 패킷수를 감소시키며 그 결과 데이터 전송 및 수신에 위하여 소모되는 에너지를 감소시킴을 보인다. 이런 효과는 배터리로 동작하는 무선 센서 네트워크의 전체적인 수명 연장에 기여한다.

The mobile sink is most suitable to guarantee the real time processing to events in ubiquitous environment. However it brings many challenges to wireless sensor networks. In particular, the question of how to transfer the collected data to the mobile sink is an important topic in the aspect of effective management of wireless sensor nodes. In this paper, a new data dissemination model is proposed. Since this method uses the home agent and the access node concepts, it provides reliable and efficient data delivery to mobile sink with minimum overhead. In this proposed method, the information of the mobile sink which is constantly moving is informed only to the home agent node and the access node, instead of all sensor nodes. Thus, the collected data from sensor nodes are transferred to the fixed home agent and it sends these data to the mobile sink. Since the confliction phenomenon between data packets in wireless networks could be reduced, the success ratio of data arriving in the mobile sink is highly enhanced. In our experiments, the proposed method reduces the number of broadcast packets so that it saves the amount of energy consumed for transmitting and receiving the data packets. This effect contributes to prolong the lifetime of the wireless sensor networks operated by batteries.

키워드

참고문헌

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless sensor networks: a survey.” Computer Networks, Vol.38 No.4, pp.393-422, 2002 https://doi.org/10.1016/S1389-1286(01)00302-4
  2. H. Luo, Fan Ye, J. Cheng, S. Lu, L. Zhang, "TTDD: Two-Tier Data Dissemination in Large-scale Wireless Sensor Networks," ACM Wireless Networks, Vol.11, Issue 1-2, pp.161-175, January 2005 https://doi.org/10.1007/s11276-004-4753-x
  3. H. S. Kim, A. bdelzaher, T. F., W. H., "Minimum-energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks," SenSys 2003, pp.193-204, 2003 https://doi.org/10.1145/958491.958515
  4. J. Luo, J. Panchard, M. Piorkowski, M. Grossglauser, J. Hubaux, “MobiRoute: Routing towards a Mobile Sink for Improving Lifetime in Sensor Networks,” International Conference on Distributed Computing in Sensor Systems (DCOSS '06), pp.480-497, San Francisco, 18-20 June 06
  5. P. Baruah, R. Urgaonkar, B. Krishnamachari, “Learning-Enforced Time Domain Routing to Mobile Sinks in Wireless Sensor Fields.” LCN 2004, pp.525-532, 16-18 Nov. 2004 https://doi.org/10.1109/LCN.2004.71
  6. D. Vass, Z. Vincze, R. Vida, A. Vidacs, “Energy Efficiency in Wireless Sensor Networks Using Mobile Base Station”, Proc. of 11th Open European Summer School and IFIP WG6.6, WG6.4, WG6.9 Workshop (EUNICE 2005), Vol.196, p.173-186, Colmenarejo, Spain, 6-8 July, 2005 https://doi.org/10.1007/0-387-31170-X_13
  7. K. Akkaya, M. Younis, “Energy-Aware Routing to a Mobile Gateway in Wireless Sensor Networks,” Journal of Software, ,17(8):1785-1795, 2006 https://doi.org/10.1360/jos171785
  8. G. DK, Lin J, M. AS, R. BE, Y. YR, “Towards mobility as a network control primitive.” Proceedings of ACM MobiHoc'04, pp.163-173, Roppongi, Japan https://doi.org/10.1145/989459.989481
  9. C. Curino, M. Giani, M. Giorgetta, A. Giusti, A.L. Murphy, G.P. Picco, “Mobile Data Collection in Sensor Networks: The TinyLime Middleware,” In Journal of Pervasive and Mobile Computing, Vol.4, No.1, pp.446-469, Elsevier, December 2005
  10. R. Shah, S. Jain S. Roy, W. Brunette, “Data mules: Modeling a three-tier architecture for sparse sensor networks,” Tech. Rep. IRS-TR03 -001, Intel Research Seattle, January 2003
  11. D. Jea, Arun A. Somasundara, Mani B. Srivastava, “Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks.” DCOSS 2005, p. 244-257, 2005
  12. T. S. Oapos Keeffe, D. Bacon, “Event dissemination in mobile wireless sensor networks,” Mobile Ad-hoc and Sensor Systems 2004, pp.573- 575, 25-27 Oct. 2004
  13. I. Papadimitriou, L. Georgiadis, “Maximum Lifetime Routing to Mobile Sink in Wireless Sensor Networks,” SoftCOM 2005, Croatia, September 15-17, 2005
  14. W. Heinzelman, J. Kulik, H. Balakrishnan, “Adaptive Protocols for Information Dissemination in Wireless Sensor Networks.” ACM International Conference on Mobile Computing and Networking (MOBICOM'99), p. 174–185, 1999 https://doi.org/10.1145/313451.313529
  15. C. Intanagonwiwat, R. Govindan, D. Estrin, “Directed Diusion: A Scalable and Robust Communication Paradigm for Sensor Networks.” ACM International Conference on Mobile Computing and Networking (MOBICOM'00), p. 56-67, 2000
  16. D. A., Van Hook, Daniel J., McGarry, Stephen M., Kolek, Stephen R., “Declarative ad-hoc sensor networking”, Proc. SPIE Vol.4126, p.109-120, 2000 https://doi.org/10.1117/12.407521
  17. TinyOS, http://www.tinyos.net/
  18. Tython, http://www.tinyos.net/tinyos-1.x/doc/tython/tython.html
  19. D. Johnson, C. Perkins, J. Arkko, “Mobility Support in IPv6”, http://www.ietf.org/rfc/rfc3775.txt
  20. H. Soliman, “Mobile IPv6: Mobility in a Wireless Internet”, ADDISON-WESLEY, 2004
  21. Y. Jin Kim, R. Govindan, B. Karp, S. Schenker, “On the Pitfalls of Geographc Face Routing “Proceedings of the Third ACM/SIGMOBILE International Workshop on Foundations of Mobile Computing (DIAL-M-POMC 2005), p. 34-43,Sep., 2005 https://doi.org/10.1145/1080810.1080818
  22. S. Chen, Y. Sheu, “The broadcast storm problem in a mobile ad hoc network.” Wirel. Netw. 8, p.153-167, 2/3 (2002) https://doi.org/10.1023/A:1013763825347
  23. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, S. Shenker, “GHT: A Geographic Hash-table for Data-centric Storage in Sensornets” In First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), September 2002

피인용 문헌

  1. An Energy Efficient Routing Protocol using Transmission Range and Direction for Sensor Networks vol.17C, pp.1, 2010, https://doi.org/10.3745/KIPSTC.2010.17C.1.081