Browse > Article

Sink Location Dissemination Scheme in Geographic Routing for Wireless Sensor Networks  

Lee, Eul-Sin (충남대학교 컴퓨터공학과 컴퓨터 네트워크 연구실)
Park, Soo-Chang (충남대학교 컴퓨터공학과 컴퓨터 네트워크 연구실)
Lee, Jeong-Cheol (충남대학교 컴퓨터공학과 컴퓨터 네트워크 연구실)
Kim, Sang-Ha (충남대학교 컴퓨터공학과 컴퓨터 네트워크 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.9B, 2009 , pp. 847-856 More about this Journal
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
Wireless Sensor Networks; Geographic Routing; Sink Location; Crossing Point; Irregular Profile;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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
3 J. Hightower and G. Borriello, 'Location Systems for Ubiquitous Computing'. IEEE Computer, Vol.34, No.8, August 2001, pp. 57-66   DOI   ScienceOn
4 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
5 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   DOI   ScienceOn
6 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
7 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   DOI
8 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
9 A. Savvides and M. B. Strivastava, 'Distributed Fine-grained localization in ad-hoc networks', IEEE Transactions of Mobile Computing, 2003
10 J.A. Bondy and U.S.R. Murty, 'Graph Theory with Applications,' (Elsevier North-Holland, 1976)
11 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
12 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