Topology Control, Routing Protocols and Performance Evaluation for Mobile Wireless Ad Hoc Networks

Topology Control, Routing Protocols and Performance Evaluation for Mobile Wireless Ad Hoc Networks PDF Author:
Publisher:
ISBN:
Category : Mobile communication systems
Languages : en
Pages :

Get Book Here

Book Description
A mobile ad-hoc network (MANET) is a collection of wireless mobile nodes forming a temporary network without the support of any established infrastructure or centralized administration. There are many potential applications based the techniques of MANETs, such as disaster rescue, personal area networking, wireless conference, military applications, etc. MANETs face a number of challenges for designing a scalable routing protocol due to their natural characteristics. Guaranteeing delivery and the capability to handle dynamic connectivity are the most important issues for routing protocols in MANETs. In this dissertation, we will propose four algorithms that address different aspects of routing problems in MANETs. Firstly, in position based routing protocols to design a scalable location management scheme is inherently difficult. Enhanced Scalable Location management Service (EnSLS) is proposed to improve the scalability of existing location management services, and a mathematical model is proposed to compare the performance of the classical location service, GLS, and our protocol, EnSLS. The analytical model shows that EnSLS has better scalability compared with that of GLS. Secondly, virtual backbone routing can reduce communication overhead and speedup the routing process compared with many existing on-demand routing protocols for routing detection. In many studies, Minimum Connected Dominating Set (MCDS) is used to approximate virtual backbones in a unit-disk graph. However finding a MCDS is an NP-hard problem. In the dissertation, we develop two new pure localized protocols for calculating the CDS. One emphasizes forming a small size initial near-optimal CDS via marking process, and the other uses an iterative synchronized method to avoid illegal simultaneously removal of dominating nodes. Our new protocols largely reduce the number of nodes in CDS compared with existing methods. We show the efficiency of our approach through both theoretical analysis and simulation experiments. Finally, using multiple redundant paths for routing is a promising solution. However, selecting an optimal path set is an NP hard problem. We propose the Genetic Fuzzy Multi-path Routing Protocol (GFMRP), which is a multi-path routing protocol based on fuzzy set theory and evolutionary computing.

Topology Control, Routing Protocols and Performance Evaluation for Mobile Wireless Ad Hoc Networks

Topology Control, Routing Protocols and Performance Evaluation for Mobile Wireless Ad Hoc Networks PDF Author:
Publisher:
ISBN:
Category : Mobile communication systems
Languages : en
Pages :

Get Book Here

Book Description
A mobile ad-hoc network (MANET) is a collection of wireless mobile nodes forming a temporary network without the support of any established infrastructure or centralized administration. There are many potential applications based the techniques of MANETs, such as disaster rescue, personal area networking, wireless conference, military applications, etc. MANETs face a number of challenges for designing a scalable routing protocol due to their natural characteristics. Guaranteeing delivery and the capability to handle dynamic connectivity are the most important issues for routing protocols in MANETs. In this dissertation, we will propose four algorithms that address different aspects of routing problems in MANETs. Firstly, in position based routing protocols to design a scalable location management scheme is inherently difficult. Enhanced Scalable Location management Service (EnSLS) is proposed to improve the scalability of existing location management services, and a mathematical model is proposed to compare the performance of the classical location service, GLS, and our protocol, EnSLS. The analytical model shows that EnSLS has better scalability compared with that of GLS. Secondly, virtual backbone routing can reduce communication overhead and speedup the routing process compared with many existing on-demand routing protocols for routing detection. In many studies, Minimum Connected Dominating Set (MCDS) is used to approximate virtual backbones in a unit-disk graph. However finding a MCDS is an NP-hard problem. In the dissertation, we develop two new pure localized protocols for calculating the CDS. One emphasizes forming a small size initial near-optimal CDS via marking process, and the other uses an iterative synchronized method to avoid illegal simultaneously removal of dominating nodes. Our new protocols largely reduce the number of nodes in CDS compared with existing methods. We show the efficiency of our approach through both theoretical analysis and simulation experiments. Finally, using multiple redundant paths for routing is a promising solution. However, selecting an optimal path set is an NP hard problem. We propose the Genetic Fuzzy Multi-path Routing Protocol (GFMRP), which is a multi-path routing protocol based on fuzzy set theory and evolutionary computing.

Ad Hoc Mobile Wireless Networks

Ad Hoc Mobile Wireless Networks PDF Author: Chai K Toh
Publisher: Pearson Education
ISBN: 0132442043
Category : Technology & Engineering
Languages : en
Pages : 502

Get Book Here

Book Description
The authoritative guide to the state of the art in ad hoc wireless networking. Reflects the field's latest breakthroughs Covers media access, routing, service discovery, multicasting, power conservation, transport protocol, and much more Includes a complete narration of prototype implementation with communication performance results from practical field trials Introduces key applications for home, business, auto, and defense "Ad hoc" wireless networks eliminate the complexities of infrastructure setup and administration, enabling devices to create and join networks "on the fly"-anywhere, anytime, for virtually any application. The field is rapidly coming of age, reflecting powerful advances in protocols, systems, and real-world implementation experience. In Ad Hoc Mobile Wireless Networks, one of the field's leading researchers brings together these advances in a single consolidated and comprehensive archive. C.K. Toh covers all this, and more: Key challenges: device heterogeneity, diverse traffic profiles, mobility, and power conservation Routing protocols for ad hoc networks, including Associativity Based Routing (ABR) and other IETF MANET protocols Real-world implementation issues-including a complete prototype implementation Ad hoc wireless network performance: results obtained from the latest field trials Leading approaches to service discovery Addressing TCP over an ad hoc wireless network environment Support for multicast communications The role of Bluetooth and WAP Ad Hoc Mobile Wireless Networks introduces detailed application scenarios ranging from home and car to office and battlefield. C.K. Toh also introduces several of the field's leading projects, from Motorola's PIANO platform to UC Berkeley's "Smart Dust." Whether you're a researcher, scientist, implementer, consultant, technical manager, CTO, or student, you won't find a more authoritative and comprehensive guide to the new state of the art in ad hoc networking.

Performance Evaluation of Routing Protocols for Ad Hoc Mobile Wireless Network

Performance Evaluation of Routing Protocols for Ad Hoc Mobile Wireless Network PDF Author: Zahraa Taki Al-Lawaty
Publisher:
ISBN:
Category : Ad hoc networks (Computer networks)
Languages : en
Pages : 324

Get Book Here

Book Description


Wireless Ad hoc and Sensor Networks

Wireless Ad hoc and Sensor Networks PDF Author: Jagannathan Sarangapani
Publisher: CRC Press
ISBN: 1420015311
Category : Technology & Engineering
Languages : en
Pages : 538

Get Book Here

Book Description
With modern communication networks continuing to grow in traffic, size, complexity, and variety, control systems are critical to ensure quality and effectively manage network traffic. Providing a thorough and authoritative introduction, Wireless Ad hoc and Sensor Networks: Protocols, Performance, and Control examines the theory, architectures, and technologies needed to implement quality of service (QoS) in a wide variety of communication networks. Based on years of research and practical experience, this book examines the technical concepts underlying the design, implementation, research, and invention of both wired and wireless networks. The author builds a strong understanding of general concepts and common principles while also exploring issues that are specific to wired, cellular, wireless ad hoc, and sensor networks. Beginning with an overview of networks and QoS control, he systematically explores timely areas such as Lyapunov analysis, congestion control of high-speed networks, admission control based on hybrid system theory, distributed power control of various network types, link state routing using QoS parameters, and predictive congestion control. The book also provides a framework for implementing QoS control using mote hardware. Providing a deeply detailed yet conveniently practical guide to QoS implementation, Wireless Ad hoc and Sensor Networks: Protocols, Performance, and Control is the perfect introduction for anyone new to the field as well as an ideal reference guide for seasoned network practitioners.

Mobile Ad Hoc Network Protocols Based on Dissimilarity Metrics

Mobile Ad Hoc Network Protocols Based on Dissimilarity Metrics PDF Author: M. Günes
Publisher: Springer
ISBN: 3319627406
Category : Computers
Languages : en
Pages : 91

Get Book Here

Book Description
This SpringerBrief presents the design and performance evaluation of communication protocols based on dissimilarity metrics for wireless multihop networks. Dissimilarity metrics are used to infer the network topology based solely on local information to efficiently disseminate packets throughout the network, reducing both redundancy and congestion which is covered in this brief. The performance evaluation of the proposed communication protocols has been conducted by both meticulous simulation and real experimentation in a wireless multi-hop testbed. The obtained results in this brief corroborate the hypothesis regarding the validity of dissimilarity metrics, which can be used to design efficient communication protocols. This SpringerBrief is a good starting point for advanced-level students studying computer science and electrical engineering, as well as researchers and professionals working in this field.

AD HOC NETWORKS

AD HOC NETWORKS PDF Author: Prasant Mohapatra
Publisher: Springer Science & Business Media
ISBN: 0387226907
Category : Technology & Engineering
Languages : en
Pages : 287

Get Book Here

Book Description
AD HOC NETWORKS: Technologies and Protocols is a concise in-depth treatment of various constituent components of ad hoc network protocols. It reviews issues related to medium access control, scalable routing, group communications, use of directional/smart antennas, network security, and power management among other topics. The authors examine various technologies that may aid ad hoc networking including the presence of an ability to tune transmission power levels or the deployment of sophisticated smart antennae. Contributors to this volume include experts that have been active in ad hoc network research and have published in the premier conferences and journals in this subject area. AD HOC NETWORKS: Protocols and Technologies will be immensely useful as a reference work to engineers and researchers as well as to advanced level students in the areas of wireless networks, and computer networks.

New Methodologies for Performance Modeling of Routing Protocols in Wireless Networks

New Methodologies for Performance Modeling of Routing Protocols in Wireless Networks PDF Author: Andres Medina
Publisher:
ISBN: 9781124479774
Category : Ad hoc networks (Computer networks)
Languages : en
Pages :

Get Book Here

Book Description
Mobile wireless ad-hoc networks (MANETs) are being designed to be a key element in future battlefield communications, as well as a supplement to cellular networks. As a consequence of rapid changes in the topology of the network, routing packets in MANETs is a challenging task that has attracted considerable attention. However a comprehensive performance evaluation of routing protocols remains an open problem. This dissertation proposes a novel methodology for the performance evaluation of routing protocols for MANETs. The method is based on a "Divide and Conquer" approach and it provides a systematic and disciplined way to evaluate the performance of routing protocols. The full routing system is decomposed into components (subsystems). Performance models are developed for each component. Then, the performance model of the full system is the interconnection of the performance models of the components. The component based approach makes practical the performance evaluation of routing protocols, by allowing researchers to reuse a subset of the previous developed models to evaluate the performance of new ideas.

Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks

Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks PDF Author: Azzedine Boukerche
Publisher: John Wiley & Sons
ISBN: 0470396377
Category : Technology & Engineering
Languages : en
Pages : 520

Get Book Here

Book Description
Learn the fundamental algorithms and protocols for wireless and mobile ad hoc networks Advances in wireless networking and mobile communication technologies, coupled with the proliferation of portable computers, have led to development efforts for wireless and mobile ad hoc networks. This book focuses on several aspects of wireless ad hoc networks, particularly algorithmic methods and distributed computing with mobility and computation capabilities. It covers everything readers need to build a foundation for the design of future mobile ad hoc networks: Establishing an efficient communication infrastructure Robustness control for network-wide broadcast The taxonomy of routing algorithms Adaptive backbone multicast routing The effect of inference on routing Routing protocols in intermittently connected mobile ad hoc networks and delay tolerant networks Transport layer protocols ACK-thinning techniques for TCP in MANETs Power control protocols Power saving in solar powered WLAN mesh networks Reputation and trust-based systems Vehicular ad hoc networks Cluster interconnection in 802.15.4 beacon enabled networks The book is complemented with a set of exercises that challenge readers to test their understanding of the material. Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks is appropriate as a self-study guide for electrical engineers, computer engineers, network engineers, and computer science specialists. It also serves as a valuable supplemental textbook in computer science, electrical engineering, and network engineering courses at the advanced undergraduate and graduate levels.

Performance Evaluation of Routing Protocols in Wireless Ad Hoc Networks with Service Differentiation

Performance Evaluation of Routing Protocols in Wireless Ad Hoc Networks with Service Differentiation PDF Author: Semra Yılmaz
Publisher:
ISBN:
Category :
Languages : en
Pages : 200

Get Book Here

Book Description


A Performance Evaluation of Routing Protocols for Mobile Ad-hoc Networks Through Simulation

A Performance Evaluation of Routing Protocols for Mobile Ad-hoc Networks Through Simulation PDF Author: Anil Kumar Mandala
Publisher:
ISBN:
Category : Computer network protocols
Languages : en
Pages : 154

Get Book Here

Book Description