A scalable and energy efficient sink location service for large-scalewireless sensor networks

Ad-Hoc and Sensor Wireless Networks

Volumn 4, Issue 4, 2007, Pages 289-320

  Zhang, Rui ^a   Zhao, Hang ^b   Labrador, Miguel A ^a  

^a University of South Florida   (United States)

^b The College of William and Mary   (United States)

Author keywords

Location based routing; Multiple moving sinks and targets; TTDD

Indexed keywords

EID: 85007085490     PISSN: 15519899     EISSN: 15520633     Source Type: Journal    
DOI: None     Document Type: Article

References (45)

1. K. Holger, A. Willig, Protocols and Architectures forWireless Sensor Networks, JohnWiley and Sons, 2005.
2. H. Luo, F. Ye, J. Cheng, S. Lu, L. Zhang, TTDD: A Two-tier Data Dissemination Model for Large-Scale Wireless Sensor Networks, in: Proceedings of the First ACM Int’l Workshop onWireless Sensor Networks and Applications, 2003.
3. F. Ye., TTDD Simulation (UnpublishedWork), 2002.
4. F. Ye, H. Luo, J. Cheng, S. Lu, L. Zhang, A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks, in: Proceedings of ACM MobiCom, 2002.
5. G. Karumanchi, S. Muralidharan, R. Prakash, Information Dissemination in Partitionable Mobile Ad Hoc Networks, in: Proceedings of IEEE Symposium on Reliable Distributed Systems, 1999.
6. S. Basagni, I. Chlamtac, V. Syrotiuk, B. Woodward, A Distance Routing EffectAlgorithm for Mobility (DREAM), in: Proceedings of the 4thAnnualACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), 1998, pp. 76–84.
7. Y. Ko, N. Vaidya, Location-aided Routing (LAR) in Mobile Ad Hoc Networks, in: Proceedings of the 4th AnnualACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), 1998, pp. 66–75.
8. I. Stojmenovic, A Scalable Quorum Based Location Update Scheme for Routing in Ad Hoc Wireless Networks, in: TR-99-09, University of Ottawa, available at: http://www.site.uottawa.ca/˜ivan/, 1999.
9. D. Liu, I. Stojmenovic, X. Jia, A Scalable Quorum Based Location Service in Ad Hoc and Sensor Networks, in: IEEE International Conference on MobileAd-hoc and Sensor Systems (MASS), 2006.
10. R. Melamed, I. Keidar, Y. Barel, Octopus: A Fault-Tolerant and Efficient Ad-hoc Routing Protocol, in: 24th IEEE Symposium on Reliable Distributed Systems (SRDS), 2005.
11. A. E. Abbadi, D. Skeen, F. Cristian, An Efficient Fault-tolerant Algorithm for Replicated Data Management, in: Proceedings of ACM SIGCAT-SIGMOD Symposium on Principles of Database Systems, 1985, pp. 215–229.
12. M. Herlihy, Dynamic Quorum Adjustment for Partitioned Data, ACM Transactions on Database Systems Vol. 12, No. 2 (1987) 170–194.
13. B. Liang, Z. J. Haas, Virtual Backbone Generation and Maintenance in Ad Hoc Network Mobility Management, in: Proceedings of IEEE Infocom, 2000.
14. Z. J. Haas, B. Liang, Ad Hoc Mobility Management with Uniform Quorum Systems, ACM/IEEE Transactions on Networking Vol. 7, No. 2 (1999) 228–240.
15. Z. J. Haas, B. Liang, Ad Hoc Mobility Management with Randomized Database Groups, in: Proceedings of IEEE ICC, 1999.
16. L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, J. Hubaux, J. L. Boudec, Self-organization in Mobile Ad Hoc Networks: The Approach of Terminodes, IEEE Communications Magazine (2001) 166–175.
17. R. Morris, J. Jannotti, F. Kaashoek, J. Li, D. Decouto, Car Net: A Scalable Ad HocWireless Neetwork System, in: Proceedings of ACM SIGOPS, 2000.
18. G. Pei, M. Gerla, Mobility Management for Hierarchical Wireless Networks, Mobile Networks and Applications Vol. 6, No. 4 (2001) 331–337.
19. I. Stojmenovic, Home Agent Based Location Update and Destination Search Schemes in Ad Hoc Wireless Networks, Technical Report TR-99-10, SITE, Univerisity of Ottawa.
20. S. Woo, S. Singh, Scalable Routing in Ad Hoc Networks, Wireless Networks Vol. 7, No. 5 (2001) 513–529.
21. K. Amouris, S. Papavassiliou, M. Li, A Position Based Multi-zone Routing Protocol for Wide Area Mobile Ad Hoc Networks, in: Proceedings of IEEE VTC, 1999, pp. 1365–1369.
22. J. Li, J. Jannotti, D. D. Couto, D. Karger, R. Morris, A Scalable Location Service for Geographic Ad Hoc Routing, in: Proceedings of ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), 2000, pp. 120–130.
23. Z. H. Mir, S. A. Kahn, A Zone-based Location Service for Geocasting in Mobile Ad Hoc Networks, in: Proceedings of IEEE 10th Asia-Pacific Conference on Communications, 2004, pp. 955–960.
24. J. Broch, D. Maltz, D. Johnson, Y. Hu, J. Jetcheva, A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols, in: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), 1998.
25. S. Ramanathan, M. Steenstrup, A Survey of Routing Techniques for Mobile Communication Networks, Mobile Networks and Applications Vol. 1, No. 2 (1996) 89–104.
26. X. Hong, K. Xu, M. Gerla, Scalable Routing Protocols for Mobile Ad Hoc Networks, IEEE Network Vol. 16, No. 4 (2002) 11–21.
27. J. Y. Yu, P. H. Chong, A Survey of Clustering Schemes for Mobile Ad Hoc Networks, IEEE Communications Surveys and Tutorials Vol. 7, No. 1 (2005) 32–48.
28. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cyirci, Wireless Sensor Networks: A Survey, Computer Networks Vol. 38, No. 4 (2002) 393–422.
29. C. E. Jones, K. M. Sivalingam, P. Agrawal, J. C. Chen, A Survey of Energy Efficient Network Protocols forWireless Networks, in: Wireless Networks, 2001, pp. 343–358.
30. S. Hedetniemi, S. Hedetniemi, A. Liestman, A Survey of Gossiping and Broadcasting in Communication Networks, Networks Vol. 18.
31. J. N. Al-Karaki, A. Kamal, Routing Techniques in Wireless Sensor Networks: A Survey, IEEEWireless Communications Vol. 11, No. 6 (2004) 6–28.
32. S. Giordano, I. Stojmenovic, L. Blazevie, Position based routing algorithms for ad hoc networks: A taxonomy, http://www.site.uottawa.ca/˜ivan/routing-survey.pdf.
33. M. Mauve, A. Widmer, H. Hartenstein, A Survey on Position-based Routing in Mobile Ad Hoc Networks, IEEE Network Vol. 15, No. 6 (2001) 30–39.
34. M. Mauve, J. Widmer, H. Hartenstein, A Survey on Position-based Routing in Mobile Ad Hoc Networks, IEEE Network Vol. 15, No. 6 (2001) 30–39.
35. I. Stojmenovic, Handbook of Sensor Networks: Algorithms and Architectures, John Wiley & Sons, Inc., 2005.
36. P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, Routing with Guaranteed Delivery in Ad Hoc Wireless Networks, in: 3rd int. Workshop on Discrete Algorithms and methods for mobile computing and communications, Seattle, 199.
37. P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, Wireless Networks 7 (6) (2001) 609–616.
38. B. Karp, H. T. Kung, Greedy Perimeter Stateless Routing for Wireless Networks, in: ACM/IEEE MOBICOM, 2000, pp. 243–254.
39. G. Lukachan, M. A. Labrador, SELAR: Scalable Energy-Efficient Location Aided Routing Protocol forWireless Sensor Networks, in: Proceedings of LCN, 2004, pp. 694–695.
40. R. Zhang, H. Zhao, M. A. Labrador, The Anchor Location Service (ALS) Protocol for Large-scaleWireless Sensor Networks, in: Proceedings of InterSense, 2006.
41. R. Zhang, H. Zhao, M. A. Labrador, A Grid-based Sink Location Service for Large-scale Wireless Sensor Networks, in: Proceedings of ACM IWCMC, 2006.
42. NS-2 Network Simulator (http://www.isi.edu/nsnam/ns/).
43. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Ieee std. 802.11-1997, The Institute of Electrical and Electronics Engineers, NewYork (July 1997).
44. L. Technologies, Wave LAN/PCMCIA card user’s guide.
45. T. S. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall, New Jersey, 1996.