Node Stability-Based Location Updating in Mobile Ad-Hoc Networks

IEEE Systems Journal

Volumn 2, Issue 2, 2008, Pages 237-247

  Misra, Sudip ^a   Dhurandher, Sanjay K ^b   Obaidat, Mohammad S ^c   Nangia, Namit ^b   Bhardwaj, Nitin ^b   Goyal, Pankaj ^b   Aggarwal, Sumit ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

^b NETAJI SUBHAS INSTITUTE OF TECHNOLOGY   (India)

^c MONMOUTH UNIVERSITY   (United States)

Author keywords

Global navigation systems; location updating; mobile ad hoc network (MANET); node stability; performance evaluation

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; NETWORK ROUTING; REAL TIME SYSTEMS; ROUTING ALGORITHMS; ROUTING PROTOCOLS; SYSTEM STABILITY; TELECOMMUNICATION NETWORKS;

CARRIER (CO); MOBILE AD HOC NETWORKS (MANETS); MOBILE AD-HOC NETWORK (MANET); NEIGHBOR TABLES; NUMBER OF NODES; PERFORMANCE MEASURE (PF); SIMULATION RESULTS; UPDATING ALGORITHM;

AD HOC NETWORKS;

EID: 47049114007     PISSN: 19328184     EISSN: 19379234     Source Type: Journal    
DOI: 10.1109/JSYST.2008.925267     Document Type: Article

References (41)

1. D. P. Agrawal and Q.-A. Zeng, Introduction to Wireless and Mobile Systems. Pacific Grove, CA, USA: Brooks/Cole, 2002.
2. I. Chlamtac, M. Conti, and J.-N. Liu, Mobile Ad-Hoc Networking: Imperatives and Challenges. Amsterdam, The Netherlands: Elsevier, 2003, vol. 1, pp. 13–64.
3. L. Wang and N.-T. Zhang, “Locally forwarding management in Ad-Hoc networks,” in Proc. IEEE Int. Conf. Commun., Circuits Syst. West Sino Expo., Jun./Jul. 2002, pp. 160–164.
4. L. Bajaj, M. Takia, R. Ahuja, and K. Tang, “GloMoSim: A scalable network simulation environment,” Dept. Comput. Sci., Univ. California, Los Angeles, 1999.
5. X. Zeng, R. Bagrodia, and M. Gerla, “GloMoSim: A library for parallel simulation of large-scale wireless networks,” in Proc. Workshop Parallel Distrib. Simulation, 1998, pp. 154–161.
6. J. Sucec and I. Marsic, “Location management for hierarichally organized MANETS,” Dept. Elect. Comput. Eng., Rutgers Univ., New Brunswick, NJ, 2002.
7. M. W. Subbarao, “Ad-Hoc networking critical features and performance metrics,” Wireless Commun. Technol. Group, Nat. Inst. Standards Technol., USA, Sep. 1999.
8. R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, B. Park, and H. Song, “Parsec: A parallel simulation environment for complex systems,” Computer, vol. 31, no. 10, pp. 77–85, Oct. 1998.
9. Y.-B. Ko and N. H. Vaidya, “Location-aided routing (LAR) in mobile ad-hoc networks,” Wirel. Netw., vol. 6, pp. 307–321, 2000.
10. I. Stojmenovic, “Location updates for efficient routing in ad-hoc networks,” in Handbook of Wireless Networks and Mobile Computing, I. Stojmenovic, Ed. New York: Wiley, 2002, ch. 21, pp. 451–471.
11. W.-H. Liao, Y.-C. Tseng, and J.-P. Sheu, “GRID: A fully location- aware routing protocol for mobile ad-hoc networks,” Telecommun. Syst., vol. 18, no. 1, pp. 37–60, 2001.
12. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, “Geographic routing without location information,” in Proc. ACM MobiCom, San Diego, CA, 2003, pp. 96–108.
13. T. Camp, J. Boleng, and L. Wilcox, “Location information services in mobile ad-hoc networks,” in Proc. IEEE Int. Conf. Commun., 2002, pp. 3318–3324.
14. Y.-C. Tseng, S.-L. Wu, W.-H. Liao, and C.-M. Chao, “Location awareness in ad-hoc wireless mobile networks,” Computer, vol. 36, no. 6, pp. 46–52, Jun. 2001.
15. Y. Xue, B. Li, and K. Nahrstedt, “A scalable location management scheme in mobile Ad-Hoc networks,” in Proc. 26th Ann. IEEE Conf. Local Comput. Netw., Nov. 2001, p. 102.
16. J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, “Multi-hop wireless ad-hoc routing protocols,” in Proc. ACM/IEEE MOBICOM, 1998, pp. 85–97.
17. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark, “Routing protocols for mobile ad-hoc networks—A comparative performance analysis,” in Proc. ACM/IEEE MOBICOM, 1999, pp. 195–206.
18. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, “A distance routing effect algorithm for mobility (DREAM),” in Proc. ACM/IEEE MOBICOM, 1998, pp. 76–84.
19. B. Karp and H. T. Kung, “GPSR: Greedy preimeter stateless routing for wireless networks,” in Proc. ACM/IEEE MOBICOM, 2000, pp. 243–254.
20. R. Jain, A. Puri, and R. Sengupta, “Geographic routing using partial information for wireless ad-hoc networks,” IEEE Personal Commun., vol. 8, no. 1, pp. 48–57, Feb. 2001.
21. J. Li, J. Jannotti, D. De Couto, D. Karger, and R. Morris, “A scalable location service for geographic ad-hoc routing,” in Proc. ACM/IEEE MOBICOM, 2000, pp. 120–130.
22. T. Camp, J. Boleng, B. Williams, L. Wilcox, and W. Navidi, “Performance evaluation of two location-based routing protocols,” in Proc. INFOCOM, 2002, pp. 1678–1687.
23. S. Corson and A. Ephremides, “A distributed routing algorithm for mobile wireless networks,” in Proc. Wirel. Netw., 1995, pp. 61–81.
24. B. Das, E. Sivakumar, and V. Bhargavan, “Routing in ad-hoc networks using a spine,” in Proc. IEEE IC3N, 1997, pp. 34–39.
25. R. Dube, C. D. Rais, K.-Y. Wang, and S. K. Tripathi, “Signal stability- based adaptive routing (SSA) for ad-hoc mobile networks,” IEEE Personal Commun., vol. 4, no. 1, pp. 36–45, Feb. 1997.
26. Z. J. Haas and M. R. Perlman, “The zone routing protocol (ZRP) for ad-hoc networks (internet draft),” IETF, Mobile Ad-Hoc Network (MANET) Working Group, USA, 1998.
27. M. Jiang, J. Li, and Y.-C. Tay, “Cluster-based routing protocol (CBRP) functional specification (internet draft),” IETF, Mobile Ad-Hoc Network (MANET) Working Group, USA, 1998.
28. P. Krishna, M. Chatterjee, N. H. Vaidya, and D. K. Pradhan, “A cluster-based approach for routing in ad-hoc networks,” presented at the USENIX Symp. Location Independent Mobile Comput., Ann Arbor, MI, 1995.
29. V. D. Park and S. Corson, “A highly adaptive distributed routing algorithm for mobile wireless networks,” Proc. INFOCOM, pp. 1405–1413, 1997.
30. C. E. Perkins and P. Bhagwat, “Highly dynamic destination sequenced distance-vector routing (DSDV) for mobile computers,” in Proc. ACM SIGCOMM Symp. Commun., Arch. Protocols, 1994, pp. 234–244.
31. C. E. Perkins and E. M. Royer, “Ad-hoc on-demand distance vector (AODV) routing (internet draft),” IETF, Mobile Ad-Hoc Network (MANET) Working Group, USA, 1998.
32. R. Sivakumar, P. Sinha, and V. Bhargavan, “Core extraction distributed ad-hoc routing (CEDAR),” in Proc. INFOCOM, 1999, pp. 14–26.
33. C.-K. Toh, “A novel distributed routing protocol to support ad-hoc mobile computing,” in Proc. IEEE IPCCC, 1996, pp. 480–486.
34. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, “Routing with guaranteed delivery in Ad-Hoc wireless networks,” Wirel. Networks, vol. 7, pp. 609–616, 2001.
35. B. Karp, “Geographic routing for wireless networks,” Ph.D. dissertation, Div. Eng. Appl. Sci., Harvard Univ., Cambridge, MA, 2000.
36. B. Karp and H. Kung, “Greedy perimeter stateless routing,” presented at the 6th Ann. ACM/IEEE Int. Conf. Mobile Comput. Netw. (MOBICOM), Boston, MA, 2000.
37. J. Li, J. J. Jannotti, D. S. J. De Couto, D. R. Karger, and R. Morris, “A scalable location service for geographic ad-hoc routing,” presented at the ACM MOBICOM, Boston, MA, 2000.
38. S. Mueller, R. P. Tsang, and D. Ghosal, M. C. Calzarossa and E. Gelenbe, Eds., “Multipath Routing in Mobile Ad-Hoc Networks: Issues and Challenges,” in Lecture Notes in Computer Science. New York: Springer-Verlag, 2004, vol. 2964.
39. G. D. Caro, F. Ducatelle, and L. M. Gambardella, “AntHocNet: An ant-based hybrid routing algorithm for mobile ad-hoc networks,” Dalle Molle Inst. Artificial Intell., Switzerland, Tech. Rep. IDSIA-25-04-2004, Aug. 2004.
40. S. Mueller, R. P. Tsang, and D. Ghosal, “Multipath Routing in Mobile Ad-Hoc Networks: Issues and Challenges,” in Lecture Notes in Computer Science, M. C. Calzarossa and E. Gelenbe, Eds. NewYork: Springer-Verlag, 2004.
41. G. D. Caro, F. Ducatelle, and L. M. Gambardella, “An ant-based hybrid routing algorithm for mobile ad-hoc networks,” in Proc. Parallel Problem Solving from Nature VIII, 2004, pp. 461–470.