A novel location-service protocol based on k-hop clustering for mobile ad hoc networks

IEEE Transactions on Vehicular Technology

Volumn 56, Issue 2, 2007, Pages 810-817

  Leng, Supeng ^a   Zhang, Liren ^b   Fu, Huirong ^c   Yang, Jianjun ^a  

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

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c Oakland University   (United States)

Author keywords

Ad hoc networks; Cluster; Cost; Location service (LS); Overhead

Indexed keywords

COMPUTER SIMULATION; PROBABILITY; ROUTING PROTOCOLS; SCALABILITY; TELECOMMUNICATION LINKS;

HIT PROBABILITY; K-HOP CLUSTER-BASED LOCATION SERVICE PROTOCOL; LOCATION SERVICE;

AD HOC NETWORKS;

EID: 34147156648     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2007.891425     Document Type: Article

References (21)

1. T. Camp, "Location information services in mobile ad hoc networks," in Handbook of Algorithms for Mobile and Wireless Networking and Computing. Boca Raton, FL: CRC Press, 2005, ch. 14, pp. 317-339.
2. I. Stojmenovic, "Position-based routing in ad hoc network," IEEE Commun. Mag., vol. 40, no. 7, pp. 128-134, Jul. 2002.
3. S. Basagni, I. Chlamtac, and V. R. Syrotiuk, "Geographic messaging in wireless ad hoc networks," in Proc. 49th IEEE VTC, 1999, vol. 3, pp. 1957-1961.
4. M. Joa-Ng and I. T. Lu, "A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1415-1425, Aug. 1999.
5. A. Amis, R. Prakash, T. Vuong, and D. T. Huynh, "Max-min D-cluster formation in wireless ad hoc networks," in Proc. IEEE INFOCOM, Mar. 1999, pp. 32-41.
6. Z. J. Haas and B. Liang, "Virtual backbone generation and maintenance in ad hoc network mobility management," in Proc. IEEE INFOCOM, 2000, pp. 1293-1302.
7. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, "A distance routing effect algorithm for mobility (DREAM)," in Proc. MOBICOM, 1998, pp. 76-84.
8. S. Leng, L. Zhang, L. W. Yu, and C. H. Tan, "An efficient broadcast relay scheme for MANETs," Comput. Commun., vol. 28, no. 5, pp. 467-476, Mar. 2005.
9. T. Camp, J. Boleng, and L. Wilcox, "Location information services in mobile ad hoc networks," in Proc. IEEE ICC, 2001, pp. 3318-3324.
10. J. Li et al., "A scalable location service for geographic ad hoc routing," in Proc. 6th ACM Int. Conf. Mobile Comput. and Netw., 2000, pp. 120-130.
11. K. H. Wang and B. Li, "Group mobility and partition prediction on wireless ad hoc networks," in Proc. IEEE ICC Conf., 2002, pp. 1017-1021.
12. K. N. Amouris, S. Papavassiliou, and M. Li, "A position based multi-zone routing protocol for wide area mobile ad hoc networks," in Proc. 49th IEEE VTC, 1999, pp. 1365-1369.
13. M. Kasemann et al., "A reactive location service for mobile ad hoc networks," Dept. Sci., Univ. Mannheim, Mannheim, Germany, Tech. Rep. TR-02-014, Nov. 2002.
14. R. Perlman, Interconnections: Bridges and Routers. Reading, MA: Addison-Wesley, 1992, pp. 149-152. 205-233.
15. L. Blazevic et al., "Self-organization in mobile ad hoc networks: The approach of terminodes," IEEE Commun. Mag., vol. 39, no. 6, pp. 166-175, Jun. 2001.
16. S.-C. Woo and S. Singh, "Scalable routing protocol for ad hoc networks," ACM Wireless Netw., vol. 7, no. 5, pp. 513-529, Sep. 2001.
17. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms Cambridge, MA: MIT Press, 1990.
18. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing, T. Imielinski and H. Korth, Eds. Norwell, MA: Kluwer, 1996, pp. 153-181. Paper 5.
19. S. Leng, L. Zhang, and Y Chen, "k-hop compound metric based clustering scheme for ad hoc networks," in Proc. IEEE ICC, Seoul, Korea, 2005, pp. 3396-3400.
20. J. Sucec and I. Marsic, "Hierarchical routing overhead in mobile ad hoc networks," IEEE Trans. Mobile Comput., vol. 3, no. 1, pp. 46-56, Jan./Feb. 2004.
21. S. Capkun, M. Hamdi, and J. P. Hubaux, "GPS-free positioning in mobile adhoc networks," in Proc. Hawaii Int. Conf. Syst. Sci., Jan. 2001, p. 9008.