Depth first search and location based localized routing and QoS routing in wireless networks

Computing and Informatics

Volumn 21, Issue 2, 2002, Pages 149-165

  Stojmenovic, Ivan ^a,b   Russell, Mark ^c   Vukojevic, Bosko ^d  

^a UNIVERSITY OF OTTAWA   (Canada)

^b Ciudad Universitaria   (Mexico)

^c UNIVERSITY OF WATERLOO   (Canada)

^d SS8 Networks   (Canada)

Author keywords

Quality of service; Routing; Wireless networks

Indexed keywords

EID: 0347309168     PISSN: 13359150     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. BASAGNI, S. - CHLAMTAC, I. - SYROTIUK, V. R. - WOODWARD, B. A.: A Distance Routing Effect Algorithm for Mobility (DREAM). Proc. MOBICOM, 1998, pp. 76-84.
2. BOSE, P. - MORIN, P. - STOJMENOVIC, I. - URRUTIA, J.: Routing with Guaranteed Delivery in Wireless Networks. 3rd Int. Work. on Discr. Alg. and Methods for Mobile Computing and Comm., Seattle, 1999, pp. 48-55; ACM/Kluwer Wireless Networks, Vol. 7, 2001, No. 6, pp. 609-616.
3. BOSE, P. - MORIN, P. - STOJMENOVIC, I. - URRUTIA, J.: Routing with Guaranteed Delivery in Wireless Networks. 3rd Int. Work. on Discr. Alg. and Methods for Mobile Computing and Comm., Seattle, 1999, pp. 48-55; ACM/Kluwer Wireless Networks, Vol. 7, 2001, No. 6, pp. 609-616.
4. BROCH, J. - MALTZ, D. A. - JOHNSON, D. B. - HU, Y. C. - JETCHEVA, J.: A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocols. Proc. MOBICOM, 1998, pp. 85-97.
5. CAMARA D. - LOUREIRO, A. F.: A Novel Routing Algorithm for Ad Hoc Networks. Proc. HICSS, Hawaii, January 2000.
6. ESTRIN, D. - GOVINDAN, R. - HEIDEMANN, J. - KUMAR, S.: Next Century Challenges: Scalable Coordination in Sensor Networks. MOBICOM 1999, Seattle, pp. 263-270.
7. JAIN, R. - PURI, A. - SENGUPTA, R.: Geographical Routing Using Partial Information for Wireless Ad Hoc Networks. IEEE Personal Communication, February 2001, pp. 48-57.
8. KRANAKIS, E. - SINGH, H. - URRUTIA, J.: Compass Routing on Geometric Networks. Proc. 11th Canadian Conf. on Comput. Geometry, Vancouver, Aug. 1999.
9. KO, Y. B. - VAIDYA, N. H.: Location-aided Routing in Mobile Ad Hoc Networks. MOBICOM, 1998, pp. 66-75.
10. MACKER, J. P. - CORSON, M. S.: Mobile Ad Hoc Networking and the IETF. Mobile Computing and Communications Review, Vol. 2, 1998, No. 1, pp. 9-14.
11. ROYER, E. M. - TOH, C. K.: A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks. IEEE Personal Communications, April 1999, pp. 46-55.
12. STOJMENOVIC, I.: Voronoi Diagram and Convex Hull Based Geocasting and Routing in Ad Hoc Wireless Networks. Computer Science, SITE, University of Ottawa, TR-99-11, December 1999, www.site.uottawa.ca/~ivan.
13. STOJMENOVIC, I.: Location Updates for Efficient Routing in Wireless Networks. In Handbook of Wireless Networks and Mobile Computing, John Wiley & Sons, 2002, pp. 451-471.
14. SU, W. - LEE, S. J. - GERLA, M.: Mobility Prediction in Wireless Networks. Proc. IEEE MILCOM, October 2000.
15. STOJMENOVIC, I. - LIN, X.: Loop-free Hybrid Single-path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks. IEEE Transactions on Parallel and Distributed Systems, Vol. 12, 2001, No. 10, pp. 1023-1032.
16. STOJMENOVIC, I. - LIN, X.: Power-aware Localized Routing in Wireless Networks. IEEE Transactions on Parallel and Distributed Systems, Vol. 12, 2001, No. 11, pp. 1122-1133.
17. STOJMENOVIC, I. - RUSSELL, M. - VUKOJEVIC, B.: Depth First Search and Location Based Localized Routing and QoS Routing in Wireless Networks. IEEE International Conference on Parallel Processing, August 21-24, 2000, Toronto, pp. 173-180; SITE, University of Ottawa, TR-00-01, January 2000.
18. SEDDIGH, M. - GONZALEZ, J. S. - STOJMENOVIC, I.: RNG and Internal Node Based Broadcasting Algorithms for Wireless One-to-one Networks. ACM Mobile Computing and Communications Review, Vol. 5, 2001, No. 2, pp. 37-44.
19. STOJMENOVIC, I. - SEDDIGH, M. - ZUNIC, J.: Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks. IEEE Transactions on Parallel and Distributed Systems, Vol. 13, 2002, No. 1, pp. 14-25.
20. TOH, C. K.: Associativity-based Routing for Ad-hoc Mobile Networks. Wireless Personal Communications, Vol. 4, 1997, pp. 103-139.
21. TAKAGI, H. - KLEINROCK, L.: Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals. IEEE Transactions on Comm., Vol. 32, 1984, No. 3, pp. 246-257.
22. WANG, Z. - CROWCROFT, J.: Quality-of-service Routing for Supporting Multimedia Applications. IEEE J. on Selected Areas in Communications, Vol. 14, 1996, No. 7, pp. 1228-1234.
23. WU, J. - LI, H.: On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks. Proc. DIAL M, Seattle, Aug. 1999, pp. 7-14.