Mobile Ad Hoc Networks

by Tavli, Bulent; Heinzelman, Wendi

• ISBN13: 9781402046322
• ISBN10: 1402046324
• Format: Hardcover
• Copyright: 2006-07-30
• Publisher: Springer-Verlag New York Inc

Summary

A Mobile Ad Hoc Network (MANET) is an autonomous system of mobile nodes connected by wireless links to form a communication network. The challenge in the design of protocol architectures for MANETs is to provide a certain level of Quality of Service (QoS) in information transfer using the limited network resources, namely energy and bandwidth. This design goal is further constrained by the unreliable physical channel, the mobility of the nodes, and the lack of infrastructure for network coordination. To meet the QoS requirements for real-time data communication, some coordination of the channel is needed, but centralized coordination is not feasible in MANETs. Furthermore, since a MANET is a dynamic, distributed entity, the optimal control of such a system should also be dynamic and adaptive. This book presents the Time Reservation using Adaptive Control for Energy Efficiency (TRACE) family of protocol architectures that provide such dynamic coordinated channel access in a distributed manner, enabling energy-efficient, real-time data communications in MANETs. Furthermore, this book provides an introduction to the fundamentals of MANETs, an overview of protocols for each layer of the protocol stack, and a discussion of the issues involved with energy-efficient protocol design and quality of service for real-time data transmission.

Table of Contents

Dedication	v
List of Figures	xi
List of Tables	xix
Preface	xxiii
1. INTRODUCTION	1	(8)
1.1 Characteristics of MANETs	2	(2)
1.2 Importance of QoS and Energy Efficiency in MANETs	4	(1)
1.3 Scope and Novelty of the Book	5	(2)
1.4 High Level Overview of the Book	7	(2)
2. MANET FUNDAMENTALS	9	(22)
2.1 Performance Metrics	9	(2)
2.2 The Layered Communication Network	11	(12)
2.3 Cross-layer Design	23	(3)
2.4 Mobility	26	(5)
3. MEDIUM ACCESS CONTROL	31	(16)
3.1 Fixed Assignment MAC Protocols	31	(6)
3.2 Random Access MAC Protocols	37	(10)
4. ROUTING	47	(12)
4.1 Unicast Routing	47	(1)
4.2 Multicast Routing	48	(2)
4.3 Broadcasting Routing	50	(1)
4.4 Hierarchically Organized Networks	51	(8)
5. ENERGY EFFICIENCY AND QOS	59	(12)
5.1 Energy Efficiency	59	(8)
5.2 Quality of Service	67	(4)
6. SH-TRACE PROTOCOL ARCHITECTURE	71	(28)
6.1 Introduction	71	(2)
6.2 Protocol Architecture	73	(4)
6.3 Simulations and Analysis	77	(19)
6.4 Discussion	96	(2)
6.5 Summary	98	(1)
7. MH-TRACE PROTOCOL ARCHITECTURE	99	(26)
7.1 Introduction	99	(1)
7.2 Protocol Architecture	100	(8)
7.3 Simulations and Analysis	108	(15)
7.4 Discussion	123	(1)
7.5 Summary	124	(1)
8. EFFECTS OF CHANNEL ERRORS	125	(22)
8.1 Introduction	125	(3)
8.2 Related Work	128	(1)
8.3 Analytical Model	129	(9)
8.4 Simulations and Analysis	138	(8)
8.5 Summary	146	(1)
9. REAL-TIME DATA BROADCASTING	147	(28)
9.1 Introduction	147	(1)
9.2 Broadcast Architectures	148	(4)
9.3 Simulation Environment	152	(4)
9.4 Low Traffic Regime	156	(11)
9.5 High Traffic Regime	167	(5)
9.6 Summary	172	(3)
10. NB-TRACE PROTOCOL ARCHITECTURE	175	(24)
10.1 Introduction	175	(1)
10.2 Protocol Architecture	175	(10)
10.3 Simulations and Analysis	185	(13)
10.4 Summary	198	(1)
11. MC-TRACE PROTOCOL ARCHITECTURE	199	(12)
11.1 Introduction	199	(1)
11.2 Protocol Architecture	200	(8)
11.3 Simulations and Analysis	208	(2)
11.4 Summary	210	(1)
12. CONCLUSIONS AND FUTURE RESEARCH DIRECTIONS	211	(10)
12.1 Conclusions	211	(7)
12.2 Future Research Directions	218	(3)
Bibliography	221	(14)
Appendices	235	(26)
A Multi-Stage Contention with Feedback	235	(8)
A.1 Generic DR-TDMA Frame Structure	236	(1)
A.2 Single-Stage S-ALOHA Contention	236	(1)
A.3 Multi-Stage Contention	237	(1)
A.4 Optimal Multi-Stage Contention	238	(1)
A.5 Discussion	239	(2)
A.6 Summary	241	(2)
B Effects of Clusterhead Separation on MH-TRACE	243	(10)
B.1 Modified Cluster Creation and Maintenance Algorithms	243	(1)
B.2 Simulation Results and Discussion	244	(7)
B.3 Summary	251	(2)
C Broadcast Capacity of Wireless Ad Hoc Networks	253	(4)
C.1 Background	253	(2)
C.2 Upper Bound on Broadcast Capacity	255	(1)
C.3 Summary	256	(1)
D Glossary of Terms	257	(4)
Index	261	(4)
About The Authors	265