Scalable and Robust Data Dissemination Scheme for Large-Scale Wireless Sensor Networks

대규모 무선 센서 네트워크를 위한 확장성과 강건성이 있는 데이터 전송 방안

  • 박수창 (충남대학교 컴퓨터공학과 컴퓨터 네트워크 연구실) ;
  • 이의신 (충남대학교 컴퓨터공학과 컴퓨터 네트워크 연구실) ;
  • 박호성 (충남대학교 컴퓨터공학과 컴퓨터 네트워크 연구실) ;
  • 이정철 (충남대학교 컴퓨터공학과 컴퓨터 네트워크 연구실) ;
  • 오승민 (충남대학교 컴퓨터공학과 컴퓨터 네트워크 연구실) ;
  • 정주현 (충남대학교 컴퓨터공학과 컴퓨터 네트워크 연구실) ;
  • 김상하 (충남대학교 컴퓨터공학과 컴퓨터 네트워크 연구실)
  • Published : 2009.12.31

Abstract

In wireless sensor networks, data dissemination is based on data-centric routing that well matches the publish/subscribe communication paradigm. The publish/subscribe paradigm requires decoupling properties: space, time, and synchronization decoupling. For large-scale applications, the three decoupling properties provide scalability and robust communication. However, existing data dissemination schemes for wireless sensor networks do not achieve full decoupling. Therefore, we propose a novel data dissemination scheme that fully accomplishes the three decoupling, called ARBIETER. ARBITER constructs an independent network structure as a logical software bus. Information interworking between publishers and subscribers is indirectly and asynchronously performed via the network structure. ARBITER also manages storage and mapping of queries and data on the structure because of supporting different time connection of publishers and subscribers. Our simulation proves ARBITER show better performance in terms of scalability, network robustness, data responsibility, mobility support, and energy efficiency.

무선 센서 네트워크에서 데이터 전송은 데이터 중심 라우팅에 기반하여 이루어지기 때문에 공표/신청 통신 패러다임과 부합한다. 공표/신청 패러다임은 공간 분리성, 시간 분리성, 동기화 분리성이라는 세가지 분리 특성을 통해 대규모 애플리케이션 환경을 위한 확장성과 강건성을 제공할 수 있다. 그러나 현존하는 무선 센서 네트워크의 데이터 전송 방안들은 이 분리성들을 완전히 만족하지 못한다. 따라서, 우리는 세가지 분리성을 온전히 만족하기 위한 새로운 데이터 전송 방안인 ARBITER를 제시한다. ARBITER는 독립 네트워크 구조체를 구성하여, 공표자와 신청자 간의 정보 교환이 구조체를 통해 간접적이고 비동기적으로 이루어지도록 한다. ARBITER는 또한 공표자와 신청자가 서로 다른 시기에 연결을 시도하더라도 이를 지원할 수 있도록 구조체가 데이터와 쿼리를 저장하고 서로간의 매핑을 관리한다. 시뮬레이션 결과는 ARBITER가 확장성, 네트워크 강건성, 데이터 신뢰성, 이동성 지원, 그리고 에너지 효율성에서 더 나은 성능을 보인다는 것을 입증한다.

Keywords

References

  1. I.F. Akyildiz et al., 'A survey on sensor networks,' IEEE Communications Magazine, Vol. 40, pp. 102-114, Aug., 2002
  2. H. Karl and A. Willing, Protocol and Architecture for Wireless Sensor Networks, John Wiley & Sons, Inc., 2005
  3. B. Krishnamachari et al., 'Modeling Data-Centric Routing in Wireless Sensor Networks,' IEEE INFOCOM 2002
  4. P. Th. Eugster et al., 'The Many Faces of Publish/Subscribe,' ACM Computing Surveys (CSUR), 2003 https://doi.org/10.1145/857076.857078
  5. Y. Huang and H. Garcia-Molina, 'Publish/subscribe in a mobile environment,' Wireless Networks, Vol.10, Iss., Nov., 2004, pp.643-652 https://doi.org/10.1023/B:WINE.0000044025.64654.65
  6. C. Intanagonwiwat et al., 'Directed Diffusion for Wireless Sensor Networking,' IEEE/ACM Transactions on Networking, Feb., 2003 https://doi.org/10.1109/TNET.2002.808417
  7. S. Park et al, 'A Communication Architecture to Reflect User Mobility Issue in Wireless Sensor Fields,' IEEE WCNC, Mar., 2007
  8. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, 'A Two- Tier Data Dissemination Model for Large-scale Wireless Sensor Networks,' ACM MobiCom, Sep., 2002 https://doi.org/10.1145/570645.570664
  9. J. H. Shin et al., 'RailRoad: Virtual Infrastructure for Data Dissemination in Wireless Sensor Networks,' ACM International Workshop PE-WASUN, 2005 https://doi.org/10.1145/1089803.1089982
  10. E. B. Hamida and G. Chelius, 'A Line-Based Data Dissemination Protocol for Wireless Sensor Networks with Mobile Sink,' IEEE ICC, China, May, 2008 https://doi.org/10.1109/ICC.2008.420
  11. T. He et al., 'Range-free localization schemes for large scale sensor networks,' ACM MobiCom 2003, pp.81-95 https://doi.org/10.1145/938985.938995
  12. B. Hofmann-Wellenhof et al., Global Positioning System: Theory and Practice, Springer, 4th edition, 1997
  13. S. Ratnasamy et al., 'GHT: A Geographic Hash Table for Data-Centric Storage in Sensornets,' ACM International Workshop WSNA, Sep., 2002 https://doi.org/10.1145/570738.570750
  14. B. Karp and H. T. Kung. 'GPSR: Greedy perimeter stateless routing for wireless networks,' ACM MobiCom, Aug., 2000 https://doi.org/10.1145/345910.345953
  15. Scalable Network Technologies, Qualnet, [online] available: http://www.scalable- networks.com
  16. J.Hill and D. Culler, 'Mica: a wireless platform for deeply embedded networks,' IEEE Micro, Nov./Dec., 2002 https://doi.org/10.1109/MM.2002.1134340