Battlefield theater applications require supporting large number of nodes. It can facilitate many multi-hop paths between each source and destination pairs. For scalability, it is critical that for supporting network centric applications with large set of nodes require hierarchical approach to designing networks. The focus of this paper is on providing a graph theoretic based dynamic routing for Mobile Ad Hoc Network (MANET) with multiple clusters. Each cluster supports a few nodes with a cluster head. The intra-cluster connectivity amongst the nodes within the cluster is supported by multi-hop connectivity to ensure handling mobility so that no service disruption can occur. The inter-cluster connectivity is also achieved by multi-hop connectivity. However, for inter-cluster communications, only cluster heads are connected. The selection of intra-cluster communications and inter-cluster communications allow scalability of the network to support multi-services applications end-to-end with a desired Quality of Service (QoS). The graph theoretic approach establishes efficient connection between a source and a destination within each cluster in intra-cluster network and between clusters in inter-cluster network.
Graph theoretic approach traditionally was applied networks where nodes are static or fixed. In this research, we have applied the graph theoretic routing to MANET where nodes are mobile. One of the important challenges in MANET is to support an efficient routing algorithm for multi-hop communications across many nodes which are dynamic in nature. However, dynamic behavior of the nodes requires greater understanding of the degree and mobility behavior of each node at each instance of time in order to maintain end-to-end QoS for multi-service provisioning. This presentation describes the overall routing approach that produces an optimum multi-hop connectivity based on cumulative minimum degree that minimizes the contention and scheduling delay end-to-end. It is applied to both intra-cluster communications as well as inter-cluster communications. This routing explicitly uses Position, Location and Tracking (PL&T) to connect a multihop path between a source and destination such that it indirectly achieves power efficiency. The performance shows that having a multi-hop connectivity for intra-cluster communications is more power efficient compared to broadcast of information with maximum power coverage. Each cluster performs similarly and the algorithm is also used for inter-cluster communications. Our simulation results show that the proposed graph theoretic routing approach will reduce the overall delay and improves the physical layer data frame transmission.
Dhadesugoor R. Vaman is the Texas A&M University System Regents Professor (November 2011), Texas Instrument Endowed Chair Professor and Founding Director of ARO Center for Battlefield Communications (CeBCom) Research, ECE Department, Prairie View A&M University (PVAMU) since 2002. He has more than 38 years of research experience in telecommunications and networking area. Currently, he has been working on the control based cognitive radio based on Software Defined Radio (SDR) for use in mobile ad hoc and sensor networks, Integrated real time Position, Location & Tracking (PL&T) and security based MANET to identify and prevent malicious radios from participating in the multi-hop connectivity. KV Transform coding technique; Integrated power control, scheduling & routing in cluster based network architecture; QoS assurance for multi-service applications; and efficient network management. Prior to joining PVAMU, Dr. Vaman was the CEO of Megaxess (now restructured as MXC) which developed business ISP products that offered differentiated QoS assured multi-services with dynamic bandwidth management and successfully deployed in several ISPs and a high-speed self healing band-aid on the fly product to maintain network connectivity at all times. He was able to raise the valuation of the company to $ 180 Million in 2000 based on Arthur D. Little’s evaluation.
Prior to being a CEO, Dr. Vaman was a Professor of EECS and founding Director of Advanced Telecommunications Institute, Stevens Institute of Technology (1984-1998); Member, Technology Staff in COMSAT (Currently Lockheed Martin) Laboratories (1981-84) and Network Analysis Corporation (CONTEL) (1979-81); Research Associate in Communications Laboratory, The City College of New York (1974-79); and Systems Engineer in Space Applications Center (Indian Space Research Organization) (1971-1974). He was also the Chairman of IEEE 802.9 ISLAN Standards Committee and made numerous technical contributions and produced 4 standards. Dr. Vaman has published over 200 papers in journals and conferences; widely lectured nationally and internationally; has been a key note speaker in many IEEE and other conferences, and industry forums. He also has presented national and international workshops. He has received numerous awards and patents, and many of his innovations have been successfully transferred to industry for developing commercial products.