The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Sink Location Dissemination Scheme in Geographic Routing for Wireless Sensor Networks

무선 센서 망을 위한 위치 기반 라우팅에서 싱크 위치 전달 방안

  • 이의신 (충남대학교 컴퓨터공학과 컴퓨터 네트워크 연구실) ;
  • 박수창 (충남대학교 컴퓨터공학과 컴퓨터 네트워크 연구실) ;
  • 이정철 (충남대학교 컴퓨터공학과 컴퓨터 네트워크 연구실) ;
  • 김상하 (충남대학교 컴퓨터공학과 컴퓨터 네트워크 연구실)
  • Published : 2009.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In geographic routing for wireless sensor networks, sources need the location of sinks destined for delivering their data packets. Most of the existing geographic routing protocols merely assume that the sources can get the locations of sinks by some location service. How source nodes find out the location of sinks is not easy. In this paper, we propose a sink location dissemination scheme in geographic routing for wireless sensor networks. In this scheme, a source node and a sink node send sink location announcement and query messages along two paths respectively by geographic routing. The node located on the crossing point of the two paths informs the source about the sink location. Then the source can send data packet to the sink by geographic routing. How to guarantee that these two paths have at least one crossing point in any irregular profile of sensor network is the challenge of this paper Simulation results show that our protocol is significantly superior to other protocols in terms of energy consumption and control overhead.

무선 센서 망을 위한 위치 기반 라우팅에서 소스 노드가 데이터 패킷을 전달하기 위해서는 목적지인 싱크의 위치 정보가 필요하다. 기존의 대부분의 위치 기반 라우팅 방법들은 소스 노드가 위치 서비스를 통해 싱크의 위치를 알 수 있다고 단순히 가정한다. 그러나, 소스 노드가 싱크의 위치 정보를 알기 위한 방법은 쉬운 일이 아니다. 따라서, 본 논문에서, 우리는 무선 센서 망을 위한 위치 기반 라우팅에서 싱크 위치 전달 방안을 제시한다. 제안 방안에서, 소스 노드와 싱크 노드는 싱크 위치 알림과 질의 메시지를 위치 기반 라우팅을 통해 각각의 두 경로로 보낸다. 두 경로의 교차점에 위치한 노드는 소스에게 싱크의 위치를 알려준다. 그때, 소스는 위치 기반 라우팅을 통해 싱크에게 데이터 패킷을 전달할 수 있다 어떠한 불규칙한 센서 망의 형태에서도 두 경로가 최소한 하나의 교차점을 갖도록 보장하는 것이 본 논문의 요점이다. 시뮬레이션 결과는 우리의 프로토콜이 다른 프로토콜들에 비해 에너지 소비와 제어 부하 부분에서 월등히 우월함을 보인다.

Keywords

References

  1. B. Karp, H.T. Kung. 'GPSR: Greedy perimeter stateless routing for wireless networks,' In Proc. of the 6th Annual Int'l Conf. on Mobile Computing and Networking. Boston: ACM Press, 2000. pp. 243-254
  2. T. He, J.A. Stankovic, C. Lu and T.F. Abdelzaher, 'A Spatiotemporal Communication Protocol for Wireless Sensor Networks,' IEEE Transactions on Parallel and Distributed Systems, Vol. 16, No. 10, October, 2005, pp. 995-1006 https://doi.org/10.1109/TPDS.2005.116
  3. H.S. Kim, T.F. Abdelzaher, and W.H. Kwon, 'Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks', In Proc. of the 1st ACM international conference on Embedded networked sensor systems, November, 2003, pp. 193-204
  4. Y. Yu, R. Govindan, D. Estrin, 'Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks,' UCLA Computer Science Department Technical Report, UCLA-CSDTR-01-0023, May, 2001
  5. C. Intanagonwiwat, R. Govindan, D. Estrin, 'Directed diffusion: A scalable and robust communication paradigm for sensor networks,' In Proc. of the 6th Annual Int'l Conf. on Mobile Computing and Networking. Boston: ACM Press, 2000, pp. 56-67
  6. F. Ye, H. Luo, J. Cheng, S. Lu, L. Zhang, 'TTDD: A Two-tier Data Dissemination Model for Large-Scale Wireless Sensor Networks,' In Proc. of ACM/IEEE MOBICOM, Sep., 2002. pp. 148-159
  7. R. Zhang, H. Zhao, and M. A. Labrador, 'A Grid-based Sink Location Service for Large-scale Wireless Sensor Networks', In Proc. of ACM International Wireless Communications and Mobile Computing Conference (IWCMC 2006), July, 2006, pp. 689-694
  8. J. Hightower and G. Borriello, 'Location Systems for Ubiquitous Computing'. IEEE Computer, Vol.34, No.8, August 2001, pp. 57-66 https://doi.org/10.1109/2.940014
  9. A. Savvides and M. B. Strivastava, 'Distributed Fine-grained localization in ad-hoc networks', IEEE Transactions of Mobile Computing, 2003
  10. S. P. Fekete, A. Kroeller, D. Pfisterer, S. Fischer, and C. Buschmann, Neighborhoodbased topology recognition in sensor networks,' In Algorithmic Aspects of Wireless Sensor Networks: First International Workshop (ALGOSENSOR), 2004, pp. 123-136 https://doi.org/10.1007/b98740
  11. J.A. Bondy and U.S.R. Murty, 'Graph Theory with Applications,' (Elsevier North-Holland, 1976)
  12. N. Bulusu, J. Heidemann, and D. Estrin, 'GPS-less Low Cost Out Door Localization for Very Small Devices,' Tech. rep. 00729, Comp. Sci. Dept., USC, Apr., 2000