Scalable and effective cluster based routing algorithm using nodes' location for Mobile Ad Hoc Networks

Information Technology Journal

Volumn 7, Issue 7, 2008, Pages 958-971

  Wang, Y ^a   Liang, T ^a   Yang, X ^a   Zhang, D ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Clustering; Heterogeneous nodes; Location; Mobile ad hoc networks; Routing

Indexed keywords

ACCESS CONTROL; ADAPTIVE ALGORITHMS; CLUSTERING ALGORITHMS; FLOW OF SOLIDS; JAVA PROGRAMMING LANGUAGE; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; PARALLEL ALGORITHMS; ROUTING ALGORITHMS; ROUTING PROTOCOLS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ADAPTIVE CLUSTERS; BATTERY POWERS; CLUSTER BASED; CLUSTER-BASED ROUTING; CLUSTERING; COMMUNICATION PATHS; CONTROL OVERHEADS; DELIVERY RATIOS; DESTINATION NODES; DISTRIBUTED ALGORITHMS; GEOGRAPHICAL LOCATION INFORMATIONS; HETEROGENEOUS NODES; HIERARCHICAL STRUCTURES; ISOSCELES TRIANGLES; LINK STABILITIES; LOCATION INFORMATIONS; MEAN DELAYS; MOBILE AD HOC NETWORKS; MOBILE NODES; NETWORK LAYERS; NODE DEGREES; NUMBER OF NODES; PACKET COLLISIONS; POSITION SYSTEMS; RELATIVE LOCATIONS; REQUEST ZONES; ROUTE DISCOVERIES; ROUTE SEARCHING; ROUTING; ROUTING OVERHEADS; SETUP TIMES; SIMULATION RESULTS; WEIGHTED CLUSTERING ALGORITHMS;

AD HOC NETWORKS;

EID: 56749100489     PISSN: 18125638     EISSN: 18125646     Source Type: Journal    
DOI: 10.3923/itj.2008.958.971     Document Type: Article

References (18)

1. Bagrodia, R., R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, B. Park and H. Song, 1998. Parsec: A parallel simulation environment for complex systems. Computer, 31: 77-85.
2. Blazevic, L., J.Y. Le Boudeo and S. Giordano, 2005. A location-based routing method for mobile ad hoc networks. IEEE Trans. Mobile Comput., 4: 97-110.
3. Dixit, S., E. Yanmaz and O.K. Tonguz, 2005. On the design of self-organized cellular wireless networks. IEEE Commun. Mag., 43: 86-93.
4. Eriksson, J., M. Faloutsos and S.V. Krishnamurthy, 2007. DART: Dynamic Address RouTing for Scalable Ad Hoc and Mesh Networks. IEEE ACM Trans. Network, 15: 119-132.
5. Gajaj, L., M. Takai, K. Tang, R. bagrodia and M. Gerla, 1998. GloMoSim: A library for parallel simulation of large-scale wireless networks. Proceedings of the 12th workshop on Parallel and distributed simulation, ACM, 1998 Alberta, Canada, pp: 154-161.
6. Gupta, P. and P.R. Kumar, 2000. The capacity of wireless networks. IEEE Trans. Inform. Theory, IT, 46: 388-404.
7. Haas, Z.J. and M.R. Pearlman, 2001. The Performance of Query Control Schemes for the Zone Routing Protocol. IEEE. ACM Trans. Network, 9: 427-438.
8. Iwata, A., C. Ching-Chuan, P. Guangyu, M. Gerla and C. Tsu-Wei, 2002. Scalable routing strategies for ad hoc wireless networks. IEEE J. Sel. Area Commun., 17: 1369-1379.
9. Jiageng, L., D. Cordes and Z. Jingyuan, 2005. Power-aware routing protocols in ad hoc wireless networks. IEEE Wirel. Commun., 12: 69-81.
10. Jiang, M., J. Li and Y. Tay, 1998. Cluster based routing protocol (CBRP) functional specification. IETF Internet-Draft. http://www3.ietf org/proceedings/98 dec/slides/manet-cbrp-98dec/.
11. KaiTen, F., H. Chung Hsien and L. TseEn, 2008. Velocity-Assisted Predictive Mobility and Location-Aware Routing Protocols for Mobile Ad Hoc Networks. IEEE Trans. VEH. Technol., 57: 448-464.
12. Karp, B. and H. T. Kung, 2000. GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. Proceedings of MobiCom 2000, 6th Annual International Conference on Mobile Computing and Networking, 2000 Boston, MA, pp: 243-254.
13. Ko, Y.B. and N.H. Vaidya, 2000. Location-aided routing (LAR) in mobile ad hoc networks. Wirel. Network, 6: 66-75.
14. Kuruvila, J., A. Nayak and I. Stojmenovic, 2005. Hop count optimal position-based packet routing algorithms for ad hoc wireless networks with a realistic physical Layer. IEEE J. Sel. Area Commun., 23: 1267-1275.
15. Ritchie, L., H. Yang, A. Richa and M. Reisslein, 2006. Cluster Overlay Broadcast (COB): MANET Routing with Complexity Polynomial in Source-Destination Distance. IEEE Trans. Mobile Comput, 5: 653-666.
16. Theoleyre, F. and F. Valois, 2005. Virtual Structure Routing in Ad hoc Networks. Proceedings of IEEE International Conference on Communications 2005, 2005 Seoul, Korea, pp: 3078-3082.
17. Wang, L. and S. Olariu, 2004. A Two-Zone Hybrid Routing Protocol for Mobile Ad Hoc Networks. IEEE Trans. Parall. Distr., 15:1105-1116.
18. Woo, S.C.M. and S. Singh, 2001. Scalable Routing Protocol for Ad Hoc Networks. Wirel. Network, 7: 512-529.