Quorum and connected dominating sets based location service in wireless ad hoc, sensor and actuator networks

Computer Communications

Volumn 30, Issue 18, 2007, Pages 3627-3643

  Liu, Dandan ^a   Jia, Xiaohua ^a,b   Stojmenović, Ivan ^c  

^a WUHAN UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Ad hoc networks; Backbone; Connected dominating sets; Location service; Sensor networks

Indexed keywords

INFORMATION DISSEMINATION; NETWORK PROTOCOLS; SENSOR NETWORKS; SET THEORY;

CONNECTED DOMINATING SETS; DOMINATING SETS (DS); LOCATION SERVICE;

AD HOC NETWORKS;

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

References (22)

1. K.N. Amouris, S. Papavassiliou, M. Li, A position based multi-zone routing protocol for wide area mobile ad-hoc networks, in: Proceedings of the 49th IEEE Vehicular Technology Conference, 1999, 1365-1369.
2. Bachrach J., and Taylor C. Localization in sensor networks. In: Stojmenovic I. (Ed). Handbook of Sensor Networks: Algorithms and Architectures (2005), Wiley 277-310
3. J. Broch, D.A. Maltz, D.B. Johnson, Y.C. Hu, J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings of the MOBICOM, 1998, 85-97.
4. P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, in: Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Seattle, August 20, 1999, 48-55, ACM/Kluwer Wireless Networks, 7, 6, November 2001, 609-616.
5. Carle J., and Simplot-Ryl D. Energy efficient area monitoring for sensor networks. IEEE Computer 37 (2004) 40-46
6. Datta S., Stojmenovic I., and Wu J. Internal nodes and shortcut based routing with guaranteed delivery in wireless networks. Cluster Computing 5 (2002) 169-178
7. Dai F., and Wu J. An extended localized algorithm for connected dominating set formation in ad hoc wireless networks. IEEE Transactions on Parallel and Distributed Systems 15 (2004) 10
8. G.G. Finn, Routing and addressing problems in large metropolitan-scale internetworks, ISI Research Report ISU/RR-87-180, March 1987.
9. Hannes Frey, Ivan Stojmenovic, On delivery guarantees of face and combined greedy-face routing algorithms in ad hoc and sensor networks, in: The Twelfth ACM Annual International Conference on Mobile Computing and Networking MOBICOM, Los Angeles, September 23-29, 2006, 390-401.
10. C. Ho, K. Obraczka, G. Tsudik, K. Viswanath, Flooding for reliable multicast in multi-hop ad hoc networks, in: Proceedings of the MOBICOM, 1999, 64-71.
11. F. Ingnelrest, D. Simplot-Ryl, I. Stojmenovic, Smaller connected dominating sets in ad hoc and sensor networks based on coverage by two-hop neighbors, in: Proceedings of the Second IEEE International Conference on Communication System Software and Middleware (COMSWARE 2007) (2007), 1.
12. D. Liu, I. Stojmenovic, X. Jia, A scalable quorum based location service in ad hoc and sensor networks, in: Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS), October 2006.
13. R. Melamed, I. Keidar, Y. Barel, Octopus: a fault-tolerant and efficient ad-hoc routing protocol, ACM Wireless Networks, Springer, Netherlands, 2007.
14. Stojmenovic I. Position based routing in ad hoc networks. IEEE Communications Magazine 40 7 (2002) 128-134
15. Ivan Stojmenovic, A scalable quorum based location update scheme for routing in ad hoc wireless networks, SITE, University of Ottawa, TR-99-09, September 1999.
16. Stojmenovic I. Location updates for efficient routing in wireless networks. Handbook on Wireless Networks and Mobile Computing (2002), Wiley 451-471
17. I. Stojmenovic, M. Russell, B. Vukojevic, Depth first search and location based localized routing and QoS routing in wireless networks, in: IEEE International Conference on Parallel Processing, Toronto, August 21-24, 2000, 173-180.
18. Simplot-Ryl D., Stojmenovic I., and Wu J. Energy efficient backbone construction, broadcasting, and area coverage in sensor networks. In: Stojmenovic I. (Ed). Handbook of Sensor Networks: Algorithms and Architectures (2005), Wiley 343-379
19. Stojmenovic I., Seddigh M., and Zunic J. Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems 13 1 (2002) 14-25
20. W. Su, S.J. Lee, M. Gerla, Mobility prediction in wireless networks, in: Proceedings of the IEEE MILCOM, October 2000.
21. J. Wu, H. Li, On calculating connected dominating set for efficient routing in ad hoc wireless networks, in: Proceedings of the Third International Workshop on Discrete Algorithms and Methods for MOBILE Computing and Communications, Seattle, Aug. 1999, 7-14, Telecommunication Systems, 18, 1-3, 2001, 13-36.
22. R. Zhang, H. Zhao, M.A. Labrador, The Anchor Location Service (ALS) protocol for large-scale wireless sensor networks, in: Proceedings of CREATE-NET Intersense 2006, Nice, France, May 2006.