Quorum based sink location service for irregular wireless sensor networks

Computer Communications

Volumn 35, Issue 12, 2012, Pages 1422-1432

  Yu, Fucai ^a   Hu, Guangmin ^a   Park, Soochang ^b   Lee, Euisin ^b   Kim, Sang Ha ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Chungnam National University   (South Korea)

Author keywords

Geographic routing; Sink location service; Wireless sensor networks

Indexed keywords

CONTROL OVERHEAD; DATA PACKET; GEOGRAPHIC ROUTING; GEOGRAPHIC ROUTING PROTOCOLS; GLOBAL TOPOLOGY; LOCATION INFORMATION; LOCATION QUERIES; LOCATION SERVICES; ROUTE DATA; SCALABLE ROUTING; SINK LOCATION SERVICE; SOURCE NODES;

ROUTING PROTOCOLS; SENSOR NODES; TELECOMMUNICATION NETWORKS; WIRELESS SENSOR NETWORKS;

LOCATION BASED SERVICES;

EID: 84862775287     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2012.03.009     Document Type: Article

References (36)

1. B. Karp, and H.T. Kung Proceedings of the 6th Annual International Conference on Mobile Computing and Networking 2000 ACM Press Boston 243 254
2. N. Bulusu, J. Heidemann, and D. Estrin GPS-less low cost out door localization for very small devices IEEE Personal Communications Magazine May 2000 28 34
3. J. Hightower, and G. Borriello Location systems for ubiquitous computing IEEE Computer 4 8 2001 57 66
4. A. Savvides, C.C. Han, M. B. Strivastava, Dynamic fine grained localization in ad-hoc networks of sensors, in: Proceedings of the 5th International Conference on Mobile Computing and Networking, Mobicom, 2001, pp. 166-179.
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 2005 995 1006
6. H.S. Kim, T.F. Abdelzaher, W.H. Kwon, Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks, in: Proceedings of the 1st ACM International Conference on Embedded Networked Sensor Systems, November, 2003, pp. 193-204.
7. 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-CSD TR-01-0023, 2001.
8. J.N. Al-Karaki, and A.E. Kamal Routing techniques in wireless sensor networks: a survey IEEE Transactions on Wireless Communication 11 6 2004 6 28
9. S.R. Gandham, M. Dawande, R. Prakash, S. Venkatesan, Energy efficient schemes for wireless sensor networks with multiple mobile base stations, in: Proceedings of the IEEE GLOBECOM2003, San Francisco, pp. 377-381.
10. S.M. Das, H. Pucha, Y.C. Hu, Performance Comparison of Scalable Location Services for Geographic Ad Hoc Routing, in: Proceedings of the IEEE INFOCOM2005, pp.1228-1239.
11. S. Basagni, I. Chlamtac, V. R. Syrotiuk, B.A Woodward, A distance routing effect algorithm for mobility (DREAM), in: Proceedings of the MOBICOM1998, pp. 76-84.
12. J. Li, J. Jannotti, D. De Couto, D. Karger, R. Morris, A scalable location service for geographic ad-hoc routing, in: Proceedings of the ACM Mobicom, 2000, pp. 120-130.
13. V. Kumar, and S.R. Das Performance of dead reckoning-based location service for mobile ad hoc networks Wireless Communications and Mobile Computing Journal 4 2 2003 189 202
14. Y. Yan, B.X. Zhang, H.T. Mouftah, J. Ma, Hierarchical location service for large scale wireless sensor networks with mobile sinks, in: Proceedings of the Globecom2007, pp. 1222-1226.
15. Z. Haas, and B. Liang Ad Hoc mobility management with uniform quorum systems IEEE/ACM Transactions on Networking 1999 228 240
16. G. Karumanchi, S. Muralidharan, R. Prakash, Information dissemination in partitionable mobile ad hoc networks, in: Symposium on Reliable Distributed Systems, 1999, pp. 4-13.
17. S. Bhattacharya, Randomized location service in mobile ad hoc networks, in: Proceedings of the 6th ACM international workshop on modeling analysis and simulation of wireless and mobile systems (MSWIM), 2003, pp. 66-73.
18. R. Melamed, I. Keidar, and Y. Barel Octopus: a fault-tolerant and efficient ad-hoc routing protocol Wireless Networks 2008 777 793
19. I. Stojmenovic, A routing strategy and quorum based location update scheme for ad hoc wireless networks, Computer Science, SITE, University of Ottawa, TR-99-09, 1999.
20. I. Aydin, C.-C. Shen, Facilitating match-making service in ad hoc and sensor networks using pseudo quorum, in: Proceedings of the 11th IEEE international conference on computer communications and networks, ICCCN2002, pp. 4-9.
21. I. Stojmenovic, D. Liu, and X. Jia A scalable quorum-based location service in ad hoc and sensor networks International Journal of Communication Networks and Distributed Systems 2008 71 94
22. D. Liu, X. Hu, and X. Jia, Energy efficient protocols for information dissemination in wireless sensor networks, APWeb Workshops 2006, LNCS, pp. 176-185.
23. E. Kranakis, H. Singh, J. Urrutia, Compass routing on geometric networks, CCCG, 1999, Vancouver, Canada, pp. 51-54.
24. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia Routing with guaranteed delivery in ad hoc wireless networks Wireless Networks 2001 609 616
25. S. Funke, I. Rauf, Information brokerage via location-free double rulings, in: The 6th International Conference on AD-HOC Networks & Wireless, 2007, pp. 87-100.
26. S. Funke, C. Klein, Hole detection or: how much geometry hides in connectivity? in: SCG'06: Proceedings of the Twenty-Second Annual Symposium on Computational geometry, 2006, pp. 377-385.
27. R. Sarkar, X. Zhu, J. Gao, Double rulings for information brokerage in sensor networks, in: Proceedings of the ACM MobiCom, 2006, pp. 286-297.
28. F. Yu, S. Park, E. Lee, Y. Choi, and S.-H. Kim QSLS: efficient quorum based sink location service for geographic routing in irregular wireless sensor networks IEICE Transactions on Communications E92-B 12 2009 3935 3938
29. E. Lee, F. Yu, S. Park, and S.-H. Kim Sink location service based on circle and line paths in wireless sensor networks IEEE Communications Letters 14 8 2010 710 712
30. F. Yu, Y. Choi, S. Park, M.-S. Jin, S.-H. Kim, Sink location service for geographic routing in wireless sensor networks, in: IEEE Wireless Communications and Networking Conference, WCNC 2008, pp. 2111-2116.
31. G. Zhou, T. He, S. Krishnamurthy, and J.A. Stankovic Models and solutions for radio irregularity in wireless sensor networks ACM Transactions on Sensor Networks 2006 221 262
32. N. Ahmed, S.S. Kanhere, S. Jha, Efficient boundary estimation for practical deployment of mobile sensors in hybrid sensor networks, in: Proceedings of the Mobile Ad hoc and Sensor Systems (MASS2006), pp. 662-667.
33. J.A. Bondy, and U.S.R. Murty Graph Theory with Applications 1976 Elsevier North-Holland
34. G. Wang, G. Cao, L. Porta, T. W. Zhang, Sensor relocation in mobile sensor networks, in: INFOCOM 2005, vol. 4, pp. 2302-2312.
35. J.Y. Yu, and P.H.J. Chong A survey of clustering schemes for mobile ad hoc networks IEEE Communications Surveys and Tutorials 2005 32 48
36. http://www.qualnet.com/content/.