scispace - formally typeset
Search or ask a question
Author

Chao-Cheng Shih

Bio: Chao-Cheng Shih is an academic researcher from Shih Hsin University. The author has contributed to research in topics: Optimized Link State Routing Protocol & Wireless Routing Protocol. The author has an hindex of 1, co-authored 3 publications receiving 14 citations.

Papers
More filters
Journal Article
TL;DR: This paper proposes a distributed cluster-based QoS multicast routing algorithm which only requires maintaining a local state at each node and has better performance and lower routing overhead than the non-cluster based algorithm.
Abstract: Wireless network offers freedom moving around the effective transmission area and the flexibility and easy to use function for Internet application. Many applications of computer network involve multiple users that will rely on the ability of the network to provide multicast services. Thus, multicasting will be concerned as an essential part of Ad Hoc networks. Some of the proposed routing algorithms require maintaining a global network state at each node, the imprecision of global state and the large amount of storage and communication overhead induce poor scalability. In this paper, we propose a distributed cluster-based QoS multicast routing algorithm which only requires maintaining a local state at each node. The location information provided by positioning device is aided in route discovery and route maintenance procedure. Our protocol partitions the network into square clusters. In each cluster, a cluster head and gateways are selected by a cluster head selection algorithm and a gateway selection algorithm respectively. After the construction of cluster heads and gateway nodes, a distributed computation collectively utilizes the local state information to construct multicast tree in a hop-by-hop basis. Simulations are conducted to evaluate the performance of our algorithm. As it turns out, our protocol has better performance and lower routing overhead than the non-cluster based algorithm.

13 citations

Proceedings Article
13 Jul 2006
TL;DR: A scalable loop-free cluster routing algorithm, which requires every node to maintain only its local state and uses physical location information to assist routing and the simulation results reveal that the protocol has better performance than other algorithm.
Abstract: Some of the proposed mobile ad hoc network routing algorithms require maintaining a global network state at each node. The global state is always an approximation of the current network state due to the non-negligible delay of propagating local state. The imprecision of global state information and the high storage and communication overhead make those algorithms do not scale well. In this paper, we propose a scalable loop-free cluster routing algorithm, which requires every node to maintain only its local state and uses physical location information to assist routing. In our protocol, the whole network is partitioned into several square clusters. In each cluster, we first use a cluster head selection algorithm to select a cluster head and then use a gateway selection algorithm to select gateways. After the construction of cluster heads and gateway nodes, it uses a distributed computation to collectively utilize the most up-to-date local state information to find multicast tree in a hop-by-hop basis. The performance of our algorithm was studied through extensive simulation. The simulation results reveal that our protocol has better performance than other algorithm.

1 citations

02 Jul 2008
TL;DR: This paper proposes a distributed cluster-based QoS multicast routing algorithm which only requires maintaining a local state at each node and has better performance and lower routing overhead than the non-cluster based algorithm.
Abstract: Multicasting will be concerned as an essential part of mobile Ad Hoc networks. Many proposed routing algorithms require maintaining a global network state at each node, the imprecision of global state and the large amount of storage and communication overhead induce poor scalability. In this paper, we propose a distributed cluster-based QoS multicast routing algorithm which only requires maintaining a local state at each node. Our protocol partitions the network into square clusters. In each cluster, a cluster head and gateways are selected. Then, a distributed computation collectively utilizes the local state information to construct multicast tree in a hop-by-hop basis. Simulations are conducted to evaluate the performance of our algorithm. As it turns out, our protocol has better performance and lower routing overhead than the non-cluster based algorithm. Key-Words: mobile ad hoc network, multicasting, loop-free, proactive, reactive † Corresponding author.

1 citations


Cited by
More filters
Posted Content
TL;DR: After a holistic survey on wireless localization basics, the state-of-the-art results on how wireless localization and communication inter-play with each other in various network layers are presented, together with the main architectures and techniques for localization and Communication co-design in current 2D and future 3D networks with aerial-ground integration are presented.
Abstract: While the 5G cellular system is being deployed worldwide, researchers have started the investigation of the 6G mobile communication networks. Although the essential requirements and key usage scenarios of 6G are yet to be defined, it is believed that 6G should be able to provide intelligent and ubiquitous wireless connectivity with Tbps data rate and sub-millisecond latency over 3D network coverage. To achieve such goals, acquiring accurate location information of the mobile terminals is becoming extremely useful, not only for location-based services but also for improving wireless communication performance in various ways such as channel estimation, beam alignment, medium access control, routing, and network optimization. On the other hand, the advancement of communication technologies also brings new opportunities to greatly improve the localization performance, as exemplified by the anticipated centimeter-level localization accuracy in 6G by ultra massive MIMO and mmWave technologies. In this regard, a unified study on integrated localization and communication (ILAC) is necessary to unlock the full potential of wireless networks for the best utilization of network infrastructure and radio resources for dual purposes. While there are extensive literatures on wireless localization or communications separately, the research on ILAC is still in its infancy. Therefore, this article aims to give a tutorial overview on ILAC towards 6G wireless networks. After a holistic survey on wireless localization basics, we present the state-of-the-art results on how wireless localization and communication inter-play with each other in various network layers, together with the main architectures and techniques for localization and communication co-design in current 2D and future 3D networks with aerial-ground integration. Finally, we outline some promising future research directions for ILAC.

69 citations

Journal ArticleDOI
TL;DR: Courier is a group communications algorithm that uses the location and velocity of roaming nodes to provide bandwidth efficient multicast between a source and its destinations in location aware mobile environments and is guided by the mobility prediction model.

14 citations

Journal ArticleDOI
TL;DR: Most of the existing scalable multicast routing protocols in MANETs are briefly discussed and analyzed to provide a comprehensive understanding of these protocols and pave the way for further research.
Abstract: Mobile ad hoc networks (MANETs) have gained significant interest and popularity since they have enormous potential in several fields of applications Infrastructure-free, self-configuring and mobility are the main reasons behind this popularity Recently, group-oriented applications over MANET gains high popularity Multicast communication is the ideal communication technique for supporting these types of applications However, multicast routing in large-scale networks faces several difficulties and challenges that need to be addressed These challenges include dynamic MANET topology, multicast packet forwarding and shared wireless medium During the last years, active research work resulted in a variety of proposals A number of protocols, each with a particular property and often optimized for a specific application area, have been designed They follow different design principles and exhibit substantial variations in performance depending on various parameters In this paper, most of the existing scalable multicast routing protocols in MANETs are briefly discussed and analyzed to provide a comprehensive understanding of these protocols and pave the way for further research

13 citations

Journal Article
TL;DR: The aim is to identify the effect of varying Route states hold time parameters for Ad-hoc On Demand Distance Vector and measure the degree at which the number of stations and their movement speeds affects the PDR.
Abstract: A bstract: - The routing protocols play an important role in the performance of the Ad-hoc mobile networks. The Ad-hoc On-Demand Distance Vector Routing Protocol (AODV) is a reactive routing protocol for mobile networks. The route discovery process in AODV is initiated only prior to link establishment for data communication. This research focuses on the effect of the Route states hold time parameter on the performance of the Ad-hoc mobile network which is indicated by the Packet Delivery Rate (PDR). Our aim is to identify the effect of varying Route states hold time parameters for Ad-hoc On Demand Distance Vector (AODV) and measure the degree at which the number of stations and their movement speeds affects the PDR. These factors are presented, discussed and simulated using OPNET simulation software.

10 citations

Journal ArticleDOI
TL;DR: The paper provides a coherent understanding of design principles, conceptual operation, and evaluated scenarios of schemes designed for QoS multicast application in mobile ad hoc networks (MANETs) and outlines new areas for future research in this field.
Abstract: This survey on Quality of Service (QoS) in multicast ad hoc networks uses a framework based on the mechanisms in three important elements: resource estimations, multicast tree/mesh administration, and multicast routing. Our contribution is an exploration of the design space and an identification of areas that have not been fully explored. We discuss the design space of central mechanisms and classify proposed QoS multicast schemes according to the mechanisms they used. In addition, we summarize the scenarios used for evaluating their performance. Furthermore, we identify issues, mechanisms, and scenarios that have not been fully investigated in existing works. The paper provides a coherent understanding of design principles, conceptual operation, and evaluated scenarios of schemes designed for QoS multicast application in mobile ad hoc networks (MANETs). It also outlines new areas for future research in this field.

7 citations