book

Ad Hoc Networks: Routing, Qos and Optimization

Name: Ad Hoc Networks: Routing, Qos and Optimization
Author: Mounir Frikha
ISBN: 9781848212275

by Mounir Frikha

January 2011

Intermediate to advanced

266 pages

4h 59m

English

Wiley

Read now

Unlock full access

Cover
Title Page
Copyright
Chapter 1: Introduction to Ad Hoc Networks
1.1. Introduction1.2. Wireless networks and communications1.2.1. Wireless communications1.2.2. Wireless networks1.2.3. Classification of wireless networks1.2.3.1. Classification by type of network architecture1.2.3.2. Classification by extent of the zone covered1.2.3.3. Classification by means of access to the radio channel1.2.3.3.1. Time division multiple access (TDMA) networks1.2.3.3.2. Frequency division multiple access (FDMA) networks1.2.3.3.3. Code division multiplex access (CDMA) networks1.2.3.3.4. Space division multiplex access (SDMA) networks1.3. Ad hoc networks (MANET)1.3.1. Characteristics and advantages1.3.2. Applications1.4. Routing of ad hoc networks1.4.1. Hierarchical routing, flat routing and routing by geographic localization1.4.2. Link-state, distance-vector and source-routing protocols1.4.3. Proactive, reactive and hybrid routing1.5. Conclusion
Chapter 2: Routing in MANETs
2.1. Introduction2.2. Internet routing protocols2.2.1. Distance-vector routing protocols2.2.2. Link-state routing protocols2.2.3. Unsuitability of Internet routing protocols for MANETs2.3. Classification of routing protocols in MANET2.3.1. Table-driven routing protocols2.3.1.1. Destination-sequenced distance-vector routing (DSDV)2.3.1.2. Optimized link-state routing protocol2.3.1.2.1. Description of the protocol2.3.1.2.2. Determination of multipoint networks (MPR)2.3.1.2.3. Selection of MPRs2.3.1.2.4. Calculation of the routing table2.3.2. Reactive (on demand) routing protocols2.3.2.1. Dynamic source-routing (DSR)2.3.2.2. Ad hoc on-demand distance-vector2.3.2.2.1. Description of the protocol2.3.2.2.2. Route discovery mechanism2.3.2.2.3. Route maintenance mechanism2.3.3. Hybrid routing protocols2.3.4. Hierarchical routing protocols2.3.5. Geographic routing protocols2.3.6. Routing protocols with power control2.3.7. Multicast routing protocols2.4. Conclusion
Chapter 3: Performance Evaluation of OLSR and AODV Protocols
3.1. Introduction3.2. The AODV protocol3.2.1. Route establishment3.2.1.1. Path discovery3.2.1.2. Reverse path setup3.2.1.3. Forward path setup3.2.1.4. Routing table management3.2.2. Path maintenance3.3. The OLSR protocol3.3.1. Format of OLSR packets and node addresses3.3.2. Operation of the protocol3.3.2.1. Neighborhood sensing3.3.2.1.1. Link-state sensing3.3.2.1.2. Direct neighbor sensing3.3.2.1.3. Declaration of selector MPRs3.3.2.1.4. HELLO message format3.3.2.1.5. MPR technique3.3.2.2. Topology management3.3.2.2.1. TC messages and the topological information base3.3.2.2.2. MID messages and the declaration of multiple interfaces3.3.2.2.3. Management of subnetworks3.3.2.3. Routing3.4. Simulation environment3.4.1. The ns-2 network simulator3.4.2. Methodology3.4.3. Parameters to evaluate3.4.3.1. Average packet delay3.4.3.2. Packet delivery success rate3.4.3.3. Traffic overhead (TOH)3.4.3.4. Route acquisition latency (RAL)3.5. Results and analysis3.5.1. Packet delivery ratio3.5.2. Average packet delay3.5.3. Control traffic volume3.5.4. Route acquisition latency3.6. Conclusion
Chapter 4: Quality of Service in MANETs
4.1. Introduction4.2. QoS: a definition4.2.1. QoS in wired networks4.2.1.1. The IntServ/RSVP approach4.2.1.2. The DiffServ approach4.2.2. QoS in wireless networks4.2.2.1. QoS models4.2.2.2. Signaling4.2.2.3. Routing with QoS4.2.2.3.1. Definition of routing with QoS4.2.2.3.2. Ticket-based probing (TBP) algorithm4.2.2.3.3. CEDAR4.2.2.3.4. QoS AODV4.2.2.4. MAC layer4.3. The OLSRQSUP protocol and QoS extensions4.3.1. Operation of the protocol4.3.1.1. Delay4.3.1.2. Bandwidth4.3.2. Sensing of neighborhood QoS parameters4.3.2.1. HELLO message extensions4.3.2.2. Format of information base extensions4.3.2.2.1. Neighbor set4.3.2.2.2. Two-hop Neighbor Set4.3.2.2.3. MPR selector set4.3.2.3. MPR selection algorithm4.3.2.4. Topology management4.3.2.5. Routing4.4. Conclusion
Chapter 5: Implementation and Simulation
5.1. Introduction5.2. Implementation5.2.1. Use of the simulator5.2.2. Implementation by steps5.2.3. OLSRQSUP modules5.2.4. Calculation of metrics5.3. Simulation5.3.1. Simulation parameters5.3.2. Parameters to evaluate5.3.3. Simulation results5.3.3.1. Quantitative results5.3.3.2. Impact of mobility and network density5.3.3.2.1. Packet delivery ratio5.3.3.2.2. Average packet delay (APD)5.3.3.2.3. Average throughput received5.3.3.2.4. Average number of MPRs5.3.3.2.5. Control traffic5.3.3.3. Traffic impact5.3.3.3.1. Packet delivery ratio5.3.3.3.2. Average packet delay5.3.3.3.3. Average throughput5.3.3.3.4. Average path length5.4. Conclusion
Chapter 6: Load Distribution in MANETs
6.1. Introduction6.2. Previous approaches to the load-sharing problem6.2.1. Approaches to load-sharing in multipath routing6.2.1.1. The multipath adaptative load balancing (MALB) mechanism6.2.1.1.1. Modeling of the network6.2.1.1.2. Formulation of the problem6.2.1.1.3. Description of the mechanism6.2.1.1.4. Performance evaluation6.2.2. Approaches to load-sharing in single-path routing6.2.3. Performance comparison of load-sharing approaches in single-path and multipath routing6.2.3.1. Packet queues in single-path routing6.2.3.2. Packet queues in multipath routing6.2.3.3. Commentary6.3. Analytical study of the load-sharing problem in an ad hoc network with shortest-path routing6.4. Proposition6.4.1. Proactive routing protocols6.4.1.1. Proposal for a new routing metric6.4.1.2. Modification of the routing algorithm6.4.2. Reactive routing protocols6.4.2.1. Proposed new routing metric6.4.2.2. Proposed handover mechanism6.4.2.3. Modification of the routing algorithm6.5. Performance evaluation of proposed load-balancing mechanisms6.5.1. Evaluation: load distribution6.5.2. Evaluation: end-to-end delay6.5.3. Evaluation: packet delivery fraction6.6. Conclusion
Chapter 7: Energy Optimization in Routing Protocols
7.1. Introduction7.2. Energy optimization techniques7.2.1. Energy consumption in ad hoc networks7.2.2. Energy minimization methods for ad hoc networks7.2.2.1. The physical layer7.2.2.2. The data liaison layer7.2.2.2.1. The MAC layer7.2.2.2.2. The LLC layer7.2.2.3. The network layer7.2.2.3.1. Global minimization7.2.2.3.2. Local minimization7.2.2.3.3. Transmission power modulation7.2.2.4. The transport layer7.2.2.5. The application layer7.3. Energy minimizing routing models in ad hoc networks7.3.1. Minimum total transmission power routing7.3.2. Minimum battery cost routing7.3.3. Min–max cost routing7.3.4. Conditional min–max battery capacity routing7.3.4.1. SVSZ7.3.4.2. FVSZ7.4. Comparison of energy consumption for an ad hoc network routing protocols simulated in ns-27.4.1. The energy consumption model7.4.2. Simulation method7.4.3. Simulation results7.4.3.1. Basic scenario simulation7.4.3.2. Pause time variation7.4.3.3. Variation of maximum node velocity7.4.3.4. Variation in number of traffic sources7.4.3.5. Variation in number of nodes7.4.3.6. Variation of test network surface7.4.3.7. Transfer debit variation7.5. Conclusion

Chapter 8: Wi-Fi Access for Ad Hoc Networks
8.1. Introduction8.2. Wi-Fi network structure8.2.1. The physical layer8.2.1.1. Frequency hopping spread spectrum (FHSS)8.2.1.2. Direct sequence spread spectrum (DSSS)8.2.1.3. Orthogonal frequency division multiplexing (OFDM)8.2.2. The data link layer8.2.2.1. CSMA/CA8.2.2.2. RTS/CTS8.2.2.3. Modes of access to the wireless channel8.2.2.3.1. DCF mode8.2.2.3.2. PCF mode8.2.2.4. Additionl properties of the MAC and LLC layers8.3. Wi-Fi network architecture8.3.1. Ad hoc mode8.3.2. Infrastructure mode8.3.2.1. Communication with the AP8.3.2.2. Roaming8.3.3. Grid mode8.4. Wi-Fi norms8.4.1. The 802.11a norm8.4.2. The 802.11b norm8.4.3. The 802.11e norm8.4.4. The 802.11f norm8.4.5. The 802.11g norm8.4.6. The 802.11i norm8.4.7. The 802.1x norm8.4.8. The 802.11n specification8.5. 802.11n migration8.6. Conclusion
Bibliography
APPENDICES
Appendix 1: The Ad Hoc Networks Simulator (ANS)
A1.1. The ANS ApplicationA1.2. TracesA1.3. Curve tracing
Appendix 2: TCL Script of OLSRQSUP Protocol
Appendix 3: Awk Script
Index

Content preview from Ad Hoc Networks: Routing, Qos and Optimization

Bibliography

[AHN 02] AHN G.S., CAMPBELL A.T., VERES A., SUN L.H., “SWAN: service differentiation in stateless wireless ad-hoc networks”, INFOCOM'2002, New York, June 2002.

[BAD 00] BADIS H., AGHA K.A., “Quality of service for ad hoc optimized link state protocol (QOLSR)”, IETF MANET Draft, http://tools.ietf.org/wg/manet/draft-badis-manet-qolsr-04.txt, 2000.

[BAS 98] BASAGNI S., CHLAMTAC I., SYROTIUK V.R., WOODWARD B.A., “A distance routing effect algorithm for mobility (DREAM)”, Proc. 4th Annual ACM/IEEE Int. Conf. Mobile Computing and Networking, ACM Press, p. 76 –84, 1998.

[BAS 04] BASAGNI S., CONTI M., GIORDANO S., STOJMENOVI I., Mobile Ad hoc Networking, IEEE Press and John Wiley & Sons, New Jersey, New York, 2004.

[BOL 04] BOLENG J., CAMP T., “Adaptive location aided mobile ad hoc network routing”, Proc. 23rd IEEE Int. Performance, Computing, and Communications Conf. (IPCCC'04), Phoenix, USA, p. 423 –432, 2004.

[BRA 97] BRADEN R., ZHANG L., BERSON S., HERZOG S., JAMIN S., “Resource reservation protocol (RSVP)”, IETF RFC 2205, September 1997.

[BRO 03] BROWN T.X., DOSHI S., BHANDARE S., “Energy-aware dynamic source routing”, IETF Internet Draft, work in progress, http://www.ietf.org/internet-drafts/draft-brown-eadsr-00.txt, June 2003.

[BUR 05] BÜR K., ERSOY C., “Ad hoc quality of service multicast routing”, Elsevier Science Computer Communications, vol. 29, no. 1, p. 136 –148, December 2005.

[CAP 05] CAPONE A., FILIPPINI I., GARCIA DE LA FUENTE M.A., PIZZINIACO L., “SiFT: ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.

Julian F.

Head of Cybersecurity

I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.

Addison B.

Field Engineer

I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.

Amir M.

Data Platform Tech Lead

I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.

Mark W.

Embedded Software Engineer

Security in Wireless Ad Hoc and Sensor Networks

Publisher Resources

ISBN: 9781118600986Purchase book

Cloud Computing

Data Engineering

Data Science

AI & ML

Programming Languages

Software Architecture

IT/Ops

Security

Design

Business

Soft Skills

Ad Hoc Networks: Routing, Qos and Optimization

by Mounir Frikha

Bibliography

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.