Distributed Dynamic Channel Access Scheduling for Ad Hoc Networks

Distributed Dynamic Channel Access Scheduling for Ad Hoc Networks
Author:
Publisher:
Total Pages: 35
Release: 2002
Genre:
ISBN:

Three types of collision-free channel access protocols for ad hoc networks are presented. These protocols are derived from a novel approach to contention resolution that allows contending entities to elect one or multiple winners for channel access in any given contention context (e.g., a time slot) in a distributed fashion. In multihop wireless networks, the only required information for each entity is the identifiers of its neighbors one and two hops away. The new protocols are shown to be fair and capable of achieving maximal utilization of the channel bandwidth. The delay and throughput characteristics of the contention resolution algorithms are analyzed, and the performance of the three types of channel access protocols is studied by simulations and compared with that of optimal static scheduling algorithms.

Principles of Ad-hoc Networking

Principles of Ad-hoc Networking
Author: Michel Barbeau
Publisher: John Wiley & Sons
Total Pages: 274
Release: 2007-04-30
Genre: Technology & Engineering
ISBN: 9780470512487

Principles of Ad Hoc Networking presents a systematic introduction to the fundamentals of ad hoc networks. An ad-hoc network is a small network, especially one with wireless or temporary plug-in connections. Typically, some of the network devices are part of the network only for the duration of a communications session or, in the case of mobile or portable devices, while in some close proximity to the rest of the network. These networks can range from small and static systems with constrained power resources to larger-scale dynamic and mobile environments. Wireless ad hoc networks facilitate numerous and diverse applications for establishing survivable dynamic systems in emergency and rescue operations, disaster relief and intelligent home settings. Principles of Ad Hoc Networking: Introduces the essential characteristics of ad hoc networks such as: physical layer, medium access control, Bluetooth discovery and network formation, wireless network programming and protocols. Explains the crucial components involved in ad-hoc networks in detail with numerous exercises to aid understanding. Offers key results and merges practical methodologies with mathematical considerations. Principles of Ad Hoc Networking will prove essential reading for graduate students in Computer Science, Electrical Engineering, Applied Mathematics and Physics as well as researchers in the field of ad hoc networking, professionals in wireless telecoms, and networking system developers. Check out www.scs.carleton.ca/~barbeau/pahn/index.htm for further reading, sample chapters, a bibliography and lecture slides!

Channel Access Scheduling in Ad Hoc Networks with Unidirectional Links

Channel Access Scheduling in Ad Hoc Networks with Unidirectional Links
Author:
Publisher:
Total Pages: 11
Release: 2001
Genre:
ISBN:

A new family of collision-free channel access protocols for ad hoc networks with unidirectional links is introduced. These protocols are based on a distributed contention resolution algorithm that operates at each node based on the list of direct contenders (one-hop neighbors or incident links) and indirect interferences (two-hop neighbors and related links). Depending on the activation scheme (node activation or link activation), a network node uses the identifiers of its neighbors one and two hops away to elect deterministically one or multiple winners for channel access in each contention context (e.g., a time slot or a frequency band). The protocols are shown to be fair and capable of achieving maximum utilization of the channel bandwidth. The delay and throughput characteristics of the channel access protocols is studied by simulations.

Ubiquitous Intelligence and Computing

Ubiquitous Intelligence and Computing
Author: Hai Jin
Publisher: Springer
Total Pages: 1211
Release: 2006-08-29
Genre: Computers
ISBN: 3540380922

This book is the refereed proceedings of the Third International Conference on Ubiquitous Intelligence and Computing, UIC 2006, held in Wuhan, China. The book presents 117 revised full papers together with a keynote paper were carefully reviewed and selected from 382 submissions. The papers are organized in topical sections on smart objects and embedded systems; smart spaces, environments, and platforms; ad-hoc and intelligent networks; sensor networks, and more.

Analytical and Stochastic Modeling Techniques and Applications

Analytical and Stochastic Modeling Techniques and Applications
Author: Alexander Dudin
Publisher: Springer
Total Pages: 483
Release: 2013-06-12
Genre: Computers
ISBN: 3642394086

This book constitutes the refereed proceedings of the 20th International Conference on Analytical and Stochastic Modelling and Applications, ASMTA 2013, held in Ghent, Belgium, in July 2013. The 32 papers presented were carefully reviewed and selected from numerous submissions. The focus of the papers is on the following application topics: complex systems; computer and information systems; communication systems and networks; wireless and mobile systems and networks; peer-to-peer application and services; embedded systems and sensor networks; workload modelling and characterization; road traffic and transportation; social networks; measurements and hybrid techniques; modeling of virtualization; energy-aware optimization; stochastic modeling for systems biology; biologically inspired network design.

Cloud, Grid and High Performance Computing: Emerging Applications

Cloud, Grid and High Performance Computing: Emerging Applications
Author: Udoh, Emmanuel
Publisher: IGI Global
Total Pages: 412
Release: 2011-06-30
Genre: Technology & Engineering
ISBN: 1609606043

"This book offers new and established perspectives on architectures, services and the resulting impact of emerging computing technologies, including investigation of practical and theoretical issues in the related fields of grid, cloud, and high performance computing"--Provided by publisher.

Hybrid Channel Access Scheduling in Ad Hoc Networks

Hybrid Channel Access Scheduling in Ad Hoc Networks
Author:
Publisher:
Total Pages: 13
Release: 2002
Genre:
ISBN:

We present the hybrid activation multiple access (HAMA) protocol for ad hoc networks. Unlike previous channel access scheduling protocols that activate either nodes or links only, HAMA is a node-activation channel access protocol that also maximizes the chance of link activations using time- and code-division schemes. HAMA only requires identifiers of the neighbors within two hops from each node to schedule channel access. Using this neighborhood information, each node determines whether to transmit in the current time slot on a dynamically assigned spreading code. A neighbor protocol supplements HAMA with up-to-date two-hop neighborhood information by reliably propagating the one-hop neighbor updates through a novel random access technique. The throughput and delay characteristics of HAMA in randomly-generated multihop wireless networks are studied by analyses and simulations. The results of the analyses show that HAMA achieves higher channel utilization in ad hoc networks than a distributed scheduling scheme based on node activation, similar throughout as a well-known scheduling algorithm based on complete topology information, and much higher throughout than the ideal CSMA and CSMA/CA protocols.

Neighbor-aware Control in Ad Hoc Networks

Neighbor-aware Control in Ad Hoc Networks
Author: Lichun Luke Bao
Publisher:
Total Pages: 352
Release: 2002
Genre: Computer network protocols
ISBN:

Ad hoc networks have very unique features, such as dynamic topologies, relatively limited bandwidth and wireless signal propagation schemes, which present difficult challenges for wireless communication. We propose control mechanisms for channel access scheduling and topology control in ad hoc networks, respectively, which utilize the neighborhood information within two hops to cope with the difficulties of communicating in ad hoc networks. First, we present the neighbor-aware contention resolution (NCR) algorithm, and analyze its generic performance with regard to the contention delay and system throughput. The required neighbor information in NCR for ad hoc networks is acquired through the neighbor protocol, which is based on a random channel access mechanism and a reliable message propagation scheme using retransmissions. Then, four channel access protocols based on NCR are presented, namely NAMA, LAMA, PAMA and HAMA, which correspond to node-, link-, pair- wise- and hybrid-activation multiple access protocols, respectively. These protocols are aimed at ad hoc networks with omnidirectional antennas, and their performance is analyzed. Furthermore, channel access protocols, adapted from NAMA and PAMA, are considered for heterogeneous ad hoc networks that include unidirectional links, which may occur due to power and signal propagation differences between wireless stations.

Handbook of Algorithms for Wireless Networking and Mobile Computing

Handbook of Algorithms for Wireless Networking and Mobile Computing
Author: Azzedine Boukerche
Publisher: CRC Press
Total Pages: 1042
Release: 2005-11-28
Genre: Computers
ISBN: 1420035096

The Handbook of Algorithms for Wireless Networking and Mobile Computing focuses on several aspects of mobile computing, particularly algorithmic methods and distributed computing with mobile communications capability. It provides the topics that are crucial for building the foundation for the design and construction of future generations of mobile and wireless networks, including cellular, wireless ad hoc, sensor, and ubiquitous networks. Following an analysis of fundamental algorithms and protocols, the book offers a basic overview of wireless technologies and networks. Other topics include issues related to mobility, aspects of QoS provisioning in wireless networks, future applications, and much more.