Skipping technique in face routing for wireless ad hoc and sensor networks

International Journal of Sensor Networks

Volumn 4, Issue 1-2, 2008, Pages 92-103

  Lian, Jie ^a   Naik, Kshirasagar ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Ad hoc network; Face routing; Location based routing; Sensor network

Indexed keywords

NETWORK ROUTING; SENSOR NODES;

AD-HOC NETWORKS; FACE ROUTING; GREEDY ROUTING; LOCATION BASED ROUTING; LOCATION INFORMATION; MESSAGE DELIVERY; ROUTE DATA; SCALABILITY PROBLEMS; SENSORS NETWORK; WIRELESS AD HOC AND SENSOR NETWORKS;

COST REDUCTION;

EID: 77949938533     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNet.2008.019255     Document Type: Article

References (28)

1. Al-Karaki, J.N. and Kamal, A.E. (2004) 'Routing techniques in wireless sensor networks: a survey', IEEE Wireless Communication, Vol. 11, No. 6, pp.6-28.
2. Bose, P., Morin, P., Stojmenovic, I. and Urrutia, J. (1999) 'Routing with guaranteed delivery in ad hoc wireless networks', Proceedings of ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications DIAL M99, Seattle, pp.48-55.
3. Bose, P., Morin, P., Stojmenovic, I. and Urrutia, J. (2001) 'Routing with guaranteed delivery in ad hoc wireless networks', ACM Wireless Networks, Vol. 7, No. 6, pp.609-616.
4. Boone, P., Chavez, E., Gleitzky, L., Kranakis, E., Opatrny, J., Salazar, G. and Urrutia, J. (2004) 'Morelia test: improving the efficiency of the Gabriel test and face routing in ad-hoc networks', Proceedings of SIROCCO'04, pp.23-34.
5. Calinescu, G. (2003) 'Computing 2-hop neighborhoods in ad hoc wireless networks', AD-HOC Networks and Wireless (AdHoc- NOW), pp.175-186.
6. Datta, S., Stojmenovic, I. and Wu, J. (2002) 'Internal node and shortcut based routing with guaranteed delivery in wireless networks', Cluster Computing, Vol. 5, No. 2, pp.169-178.
7. Finn, G.G. (1987) Routing and Addressing Problems in Large Metropolitan-Scale Internetworks, ISI Research Report ISU/RR-87-180.
8. Giordano, S. and Stojmenovic, I. (2004) 'Position based routing algorithms for ad hoc networks: a taxonomy', in Cheng, X., Huang, X. and Du, D.Z. (Eds): Ad Hoc Wireless Networking, Kluwer, pp.103-136.
9. Karp, B. and Kung, H.T. (2000) 'GPSR: greedy perimeter stateless routing for wireless networks', Proceedings of ACM/IEEE MOBICOM 2000, pp.243-254.
10. Kleinrock, L. and Silvester, L. (1978) 'Optimum transmission radii for packet radio networks or why six is a magic number', Record of National Telecommunications Conference, pp.432-435.
11. Kranakis, E., Singh, H. and Urrutia, J. (1999) 'Compass routing on geometric networks', Proceedings of Canadian Conference on Computational Geometry, Vancouver, pp.51-54.
12. Kuhn, F., Wattenhofer, R. and Zollinger, A. (2002) 'Asymptotically optimal geometric mobile ad-hoc routing', Proceedings of International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, ACM Press, pp. 24-33.
13. Kuhn, F., Wattenhofer, R. and Zollinger, A. (2003a) 'Worst-case optimal and average-case efficient geometric ad-hoc routing', Proceedings of ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, USA, pp.267-278.
14. Kuhn, F., Wattenhofer, R., Zhang, Y. and Zollinger, A. (2003b) 'Geometric ad-hoc routing: of theory and practice', Proceedings of ACM Symposium on Principles of Distributed Computing, Boston, MA, pp.63-72.
15. Li, X., Calinescu, G., Wan, P. and Wang, Y. (2003) 'Localized delaunay triangulation with applications in ad hoc wireless networks', IEEE Transactions on Parallel and Distributed Systems, Vol. 14, No. 10, pp.1035-1047.
16. Lian, J., Naik, K. and Agnew, G. (2006) 'Data capacity improvement of wireless sensor networks using non-uniform sensor distribution', International Journal of Distributed Sensor Networks, Vol. 2, No. 2, pp.121-145.
17. Lian J. and Naik, K. (2006) 'Skipping face routing with guaranteed message delivery for wireless ad hoc and sensor networks', Proceedings of MSN'06, Hong Kong, pp.47-59.
18. Liu, J. (1980) A Distributed Routing Algorithm in Mobile Packet Radio Networks, University of Illinois, Urbana, TR.
19. Liu, Y., Xiao, L., Liu, X., Ni, L.M. and Zhang, X. (2005) 'Location awareness in unstructured peer-to-peer systems', IEEE Transactions on Parallel and Distributed Systems, Vol. 16, No. 2, pp.163-174.
20. Nelson, R. and Kleinrock, L. (1984) 'The spatial capacity of a slotted ALOHA miltihop packet radio network with capture', IEEE Transactions on Communications, Vol. 32, No. 6, pp.684-649.
21. Ni, L.M., Liu, Y., Lau, Y. and Patil, A. (2004) 'LANDMARC: indoor location sensing using active RFID', ACM Wireless Networks, Vol. 10, No. 6, pp.701-710.
22. Preparata, F.P. and Shamos, M.I. (1985) Computational Geometry: An Introduction, Springer-Verlag, New York.
23. Stojmenovic, I., Seddigh, M. and Zunic, J. (2002)'Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks', IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 1, pp.14-25.
24. Stojmenovic, I. (2004) 'Geocasting with guaranteed delivery in sensor networks', IEEE Wireless Communications, Vol. 11, No. 6, pp.29-37.
25. Takagi, H. and Kleinrock, L. (1984) 'Optimal transmission ranges for randomly distributed packet radio terminals', IEEE Transactions on Communications, Vol. 32, No. 3, pp.246-257.
26. Wu, J. and Li, H. (2001) 'On calculating connected dominating set for efficient routing in ad hoc wireless networks', Telecommunication Systems, Vol. 18, Nos. 1-3, pp.13-36.
27. Xue, W., Luo, Q., Chen, L. and Liu, Y. (2006) 'Contour map matching for event detection in sensor networks', Proceedings of ACM SIGMOD, Chicago, pp.145-156.
28. Zorzi, M. and Rao, R.R. (2003) 'Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multi-hop performance', IEEE Transactions on Mobile Computing, Vol. 2, No. 4, pp.337-348.