Abstract
A wireless ad hoc network is a collection of wireless nodes that can dynamically self-organize into an arbitrary and temporary topology to form a network without necessarily using any pre-existing infrastructure. These characteristics make ad hoc networks well suited for military activities, emergency operations, and disaster recoveries. Nevertheless, as electronic devices are getting smaller, cheaper, and more powerful, the mobile market is rapidly growing and, as a consequence, the need of seamlessly internetworking people and devices becomes mandatory. New wireless technologies enable easy deployment of commercial applications for ad hoc networks. The design of an ad hoc network has to take into account several interesting and difficult problems due to noisy, limited-range, and insecure wireless transmissions added to mobility and energy constraints. This paper presents an overview of issues related to medium access control (MAC), routing, and transport in wireless ad hoc networks and techniques proposed to improve the performance of protocols. Research activities and problems requiring further work are also presented. Finally, the paper presents a project concerning an ad hoc network to easily deploy Internet services on low-income habitations fostering digital inclusion.
Supported by CNPq, CAPES, FAPERJ, UOL, FUJB, FINEP, and FUNTTEL.
Chapter PDF
Similar content being viewed by others
Keywords
- Medium Access Control
- Transmission Control Protocol
- Medium Access Control Protocol
- Contention Window
- Distribute Coordination Function
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
S. Kumar, V. S. Raghavan, and J. Deng, “Medium access control protocols for ad hoc wireless networks: A survey,” Ad Hoc Networks, vol. 4, no. 3, pp. 326–358, May 2006.
P. Karn, “MACA-a new channel access protocol for packet radio,” in ARRL/CRRL Amateur Radio Computer Networking Conference, pp. 134–140, Sept. 1990.
V. Bharghavan, A. J. Demers, S. Shenker, and L. Zhang, “MACAW: A media access protocol for wireless LAN’s,” in ACM SIGCOMM, pp. 212–225, Aug. 1994.
C. L. Fullmer and J. J. Garcia-Luna-Aceves, “Floor acquisition multiple access (FAMA) for packet-radio networks,” in ACM SIGCOMM, pp. 262–273, Aug. 1995.
I. Chlamtac, M. Conti, and J. J.-N. Liu, “Mobile ad hoc networking: imperatives and challenges,” Ad Hoc Networks, vol. 1, no. 1, pp. 13–64, Jan. 2003.
A. C. V. Gummalla and J. O. Limb, “Wireless medium access control protocols,” IEEE Communications Surveys and Tutorials, pp. 2–15, Sept. 2000.
C. Wu and V. O. K. Li, “Receiver-initiated busy-tone multiple access in packet radio networks,” in ACM SIGCOMM, pp. 336–342, Aug. 1987.
Z. J. Haas and J. Deng, “Dual busy tone multiple access (DBTMA)-A multiple access control scheme for ad hoc networks,” IEEE Transactions on Communications, vol. 50, no. 6, pp. 975–985, June 2002.
A. Nasipuri, J. Zhuang, and S. R. Das, “A multichannel CSMA MAC protocol for multihop wireless networks,” in IEEE Wireless Communications and Networking Conference (WCNC), pp. 1402–1406, Sept. 1999.
Z. Tang and J. J. Garcia-Luna-Aceves, “Hop reservation multiple access (HRMA) for ad-hoc networks,” in IEEE Conference on Computer Communications (INFO-COM), pp. 194–201, Mar. 1999.
I. A. Akyildiz and X. Wang, “A survey on wireless mesh networks,” IEEE Communications Magazine, vol. 43, no. 9, pp. S23–S30, Sept. 2005.
A. Raniwalaa and T.-C. Chiueh, “Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh nertwork,” in IEEE Conference on Computer Communications (INFOCOM), pp. 2223–2234, Mar. 2005.
D. de O. Cunha, L. H. M. K. Costa, and O. C. M. B. Duarte, “Analyzing the energy consumption of IEEE 802.11 ad hoc networks,” in IFIP/IEEE International Conference on Mobile and Wireless Communications Networks (MWCN), Oct. 2004.
S. Singh and C. S. Raghavendra, “PAMAS-power aware multi-access protocol with signaling for ad hoc networks,” ACM Computer Communications, vol. 28, no. 3, pp. 5–26, July 1998.
E.-S. Jung and N. H. Vaidya, “An energy efficient MAC protocol for wireless LANs,” in IEEE Conference on Computer Communications (INFOCOM), pp. 1756–1764, June 2002.
E.-S. Jung and N. H. Vaidya, “A power control MAC protocol for ad hoc networks,” in ACM International Conference on Mobile Computing and Networking (MobiCom), pp. 36–47, Sept. 2002.
J. Monks, V. Bharghavan, and W. Hwu, “A power controlled multiple access protocol for wireless packet networks,” in IEEE Conference on Computer Communications (INFOCOM), pp. 219–228, Apr. 2001.
H. Xiao, W. K. G. Seah, A. Lo, and K. C. Chua, “A flexible quality of service model for mobile ad hoc networks,” in IEEE VTC-Spring, pp. 445–449, Apr. 2000.
G. S. Ahn, A. T. Campbell, A. Veres, and L. H. Sun, “SWAN: Service differentiation in stateless wireless ad hoc networks,” in IEEE Conference on Computer Communications (INFOCOM), pp. 457–466, June 2002.
S. B. Lee and A. T. Campbell, “INSIGNIA: In-band signaling support for QoS in mobile ad hoc networks,” in International Workshop on Mobile Multimedia Communication (MoMuc), pp. 12–14, Oct. 1998.
M. Gerla and J. T.-C. Tsai, “Multicluster, mobile, multimedia radio network,” Journal of Wireless Networks, vol. 1, no. 3, pp. 255–265, Feb. 1995.
C. R. Lin and M. Gerla, “Adaptive clustering for mobile wireless networks,” Journal of Selected Areas in Communications, vol. 15, no. 7, pp. 1265–1275, Sept. 1997.
C. W. Ahn, C. G. Kang, and Y. Z. Cho, “Soft reservation multiple access with priority assignement (SRMA/PA): A novel MAC protocol for QoS-guaranteed integrated services in mobile ad hoc networks,” in VTS-Fall IEEE VTC, pp. 942–947, Sept. 2000.
R. O. Baldwin, N. J. D. IV, and S. F. Midkiff, “A real-time medium access control protocol for ad hoc wireless local area networks,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 3, no. 2, pp. 20–27, Apr. 1999.
D. J. Deng and R. S. C. and, “A priority scheme for IEEE 802.11 DCF access method,” IEICE Trans. Commun., vol. 82-B, no. 1, pp. 96–102, Jan. 1999.
D. Remondo, “Tutorial on wireless ad hoc networks,” in International Working Conference in Performance Modelling and Evaluation of Heterogeneous Networks (HET-NET), pp. T2/1–T2/15, July 2004.
IEEE, “Part 15.1: Wireless medium access control (MAC) and physical layer (PHY) specifications for wireless personal area networks (WPANs).” IEEE Standard 802.15.1, 2002.
Bluetooth SIG, “Specification of the bluetooth system.” Core Specification Version 1.1, Feb. 2001.
IEEE, “Wireless LAN medium access control (MAC) and physical layer (PHY) specifications.” IEEE Standard 802.11, 1999.
S. Chung and K. Piechota, “Understanding the MAC impact of 802.11e: Part 1,” Communication Systems Design Magazine, Oct. 2003. http://www.commsdesign.com/design_corner/OEG20031029S0009.
IEEE, “Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: Medium access control (MAC) quality of service enhancements.” IEEE Standard 802.11e, 2005.
S. Chung and K. Piechota, “Understanding the MAC impact of 802.11e: Part 2,” Communication Systems Design Magazine, Oct. 2003. http://www.commsdesign.com/design_corner/OEG20031030S0005.
IEEE, “Media access control (MAC) bridges.” IEEE Standard 802.1D, 1998.
E. M. Royer and C.-K. Toh, “A review of current routing protocols for ad-hoc mobile wireless networks,” IEEE Personal Communications Magazine, vol. 6, no. 2, pp. 46–55, Apr. 1999.
X. Hong, K. Xu, and M. Gerla, “Scalable routing protocols for mobile ad hoc networks,” IEEE Network, vol. 16, no. 4, pp. 11–21, July 2002.
M. Abolhasan, T. Wysocki, and E. Dutkiewicz, “A review of routing protocols for mobile ad hoc networks,” Ad Hoc Networks, vol. 2, no. 1, pp. 1–22, Jan. 2004.
M. Mauve, J. Widmer, and H. Hartenstein, “A survey on position-based routing in mobile ad hoc networks,” IEEE Network, vol. 1, no. 6, pp. 30–39, Dec. 2001.
L. H. M. K. Costa, M. D. Amorim, and S. Fdida, “Reducing latency and overhead of route repair with controlled flooding,” ACM/Kluwer Wireless Networks, vol. 10, no. 4, pp. 347–358, July 2004.
S.-M. Senouci and G. Pujolle, “Energy efficient routing in wireless ad hoc networks,” in IEEE International Conference on Communications (ICC), June 2004.
H. Badis, A. Munaretto, K. A. Agha, and G. Pujolle, “Qos for ad hoc networking based on multiple-metric: Bandwidth and delay,” in IFIP/IEEE International Conference on Mobile and Wireless Communications Networks (MWCN), Oct. 2003.
C. Perkins and P. Bhagwat, “Highly dynamic destination-sequenced distancevector routing (DSDV) for mobile computers,” in ACM SIGCOMM, pp. 234–244, Aug. 1994.
T. Clausen and P. Jacquet, “Optimized link state routing protocol (OLSR).” IETF Request for Comments 3626, 2003.
T. Clausen, G. Hansen, L. Christensen, and G. Behrmann, “The optimized link state routing protocol, evaluation through experiments and simulation,” in IEEE Symposium on Wireless Personal Mobile Communications, Sept. 2001.
L. Viennot, “Complexity results on election of multipoint relays in wireless networks,” tech. rep., INRIA, France, 1998.
C. Perkins, E. Belding-Royer, and S. Das, “Ad hoc on-demand distance vector (AODV) routing.” IETF Request for Comments 3561, 2003.
D. Johnson, D. Maltz, and J. Broch, DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks, ch. 5, pp. 139–172. Addison-Wesley, 2001.
J. Hightower and G. Borriello, “Location systems for ubiquitous computing,” IEEE Computer, vol. 34, no. 8, pp. 57–66, Aug. 2001.
S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, “A distance routing effect algorithm for mobility (DREAM),” in ACM International Conference on Mobile Computing and Networking (MobiCom), (Dallas, USA), pp. 76–84, Oct. 1998.
S. Basagni, I. Chlamtac, and V. R. Syrotiuk, “Geographic messaging in wireless ad hoc networks,” in Annual IEEE International Vehicular Technology Conference, (Houston, USA), pp. 1957–1961, May 1999.
J. Li, J. Jannotti, D. De Couto, D. Karger, and R. Morris, “A scalable location service for geographic ad-hoc routing,” in ACM International Conference on Mobile Computing and Networking (MobiCom), (Boston, USA), pp. 120–130, Aug. 2000.
R. Morris, F. Kaashoek, D. Karger, D. Aguayo, J. Bicket, S. Biswas, D. De Couto, and J. Li, “The grid ad hoc networking project.” http://pdos.csail.mit.edu/grid/, 2003.
A. A. Hanball, E. Altman, and P. Nain, “A Survey of TCP over Ad Hoc Networks,” IEEE Communications Surveys and Tutorials, vol. 7, no. 3, no. 3, pp. 22–36, 2005.
R. Hsieh and A. Seneviratne, “A comparison of mechanisms for improving mobile IP handoff latency for end-to-end TCP,” in ACM International Conference on Mobile Computing and Networking (MobiCom), pp. 29–41, Sept. 2003.
T. D. Dyer and R. V. Boppana, “A comparison of TCP performance over three routing protocols for mobile ad hoc networks,” in ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 56–66, Oct. 2001.
F. Wang and Y. Zhang, “Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response,” in ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 217–225, June 2002.
H. Balakrishnan, V. N. Padmanabhan, S. Seshan, and R. H. Katz, “A comparison of mechanisms for improving TCP performance over wireless links,” in ACM SIGCOMM, pp. 256–269, Aug. 1996.
A. V. Bakre and B. R. Badrinath, “Implementation and Performance Evaluation of Indirect TCP,” IEEE Transactions on Computers, vol. 46, no. 3, pp. 260–278, Mar. 1997.
R. Yavatkar and N. Bhagawat, “Improving end-to-end performance of TCP over mobile internetworks,” in IEEE Workshop on Mobile Computing Systems and Applications (Mobile), pp. 146–152, Sept. 1994.
K. Brown and S. Singh, “M-TCP: TCP for mobile cellular networks,” in ACM SIGCOMM, pp. 19–43, July 1997.
G. Holland and N. Vaidya, “Impact of Routing and Link Layers on TCP Performance in Mobile Ad Hoc Networks,” in IEEE Wireless Communications and Networking Conference (WCNC), pp. 1323–1327, Sept. 1999.
K. Chandran, S. Raghunathan, S. Venkatesan, and R. Prakash, “A feedback-based scheme for improving TCP performance in ad hoc wireless network,” IEEE Personal Communications, vol. 8, no. 1, pp. 34–39, Feb. 2001.
J. Liu and S. Singh, “ATCP: TCP for mobile ad hoc networks,” IEEE Journal on Selected Areas on Communications, vol. 9, no. 7, pp. 1300–1315, July 2001.
Z. Fu, H. Luo, P. Zerfos, S. Lu, L. Zhang, and M. Gerla, “The impact of multihop wireless channel on TCP performance,” IEEE Transactions on Mobile Computing, vol. 4, no. 2, pp. 209–221, Mar. 2005.
T. S. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, 2002.
R. R. Choudhury, X. Yang, R. Ramanathan, and N. H. Vaydia, “On designing MAC protocols for wireless networks using directional antennas,” IEEE Transactions on Mobile Computing, vol. 5, no. 5, pp. 477–491, May 2006.
Z. Huang and C.-C. Shen, “A comparison study of omnidirectional and directional MAC protocols for ad hoc networks,” in IEEE GLOBECOM, pp. 57–61, 2002.
M. Takai, J. Martin, A. Ren, and R. Bagrodia, “Directional virtual carrier sensing for directional antennas in mobile ad hoc networks,” in ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 183–193, June 2002.
R. R. Choudhury, X. Yang, N. H. Vaydia, and R. Ramanathan, “Using directional antennas for medium access control in ad hoc networks,” in ACM International Conference on Mobile Computing and Networking (MobiCom), pp. 59–70, Sept. 2002.
Y.-B. Ko, V. Shankarkumar, and N. H. Vaidya, “Medium access control protocols using directional antennas in ad hoc networks,” in IEEE Conference on Computer Communications (INFOCOM), Mar. 2000.
T. Korakis, G. Jakllari, and L. Tassiulas, “A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks,” in ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 98–107, June 2003.
R. R. Choudhury and N. H. Vaidya, “Impact of directional antennas on ad hoc routing,” in IFIP International Conference on Personal Wireless Communication, Sept. 2003.
R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit, “Ad hoc networking with directional antennas: A complete systems solution,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 3, pp. 496–506, Mar. 2005.
A. K. Saha and D. B. Johnson, “Routing improvement using directional antennas in mobile ad hoc networks,” in IEEE GLOBECOM, pp. 2902–2908, Dec. 2004.
H. Yih-Chun and A. Perrig, “A survey of secure wireless ad hoc routing,” IEEE Security & Privacy Magazine, vol. 2, no. 3, pp. 28–39, May 2004.
C. Karlof and D. Wagner, “Secure routing in wireless sensor networks: Attacks and countermeasures,” Ad Hoc Networks, vol. 1, no. 2–3, pp. 293–315, Sept. 2003.
A. D. Wood and J. A. Stankovic, “Denial of service in sensor networks,” IEEE Computer, vol. 35, no. 10, pp. 54–62, Oct. 2002.
R. Ramanujan, A. Ahamad, J. Bonney, R. Hagelstrom, and K. Thurber, “Techniques for intrusion-resistant ad hoc routing algorithms (TIARA),” in IEEE Military Communications Conference (MILCOM), pp. 660–664, Oct. 2000.
Y.-C. Hu, D. B. Johnson, and A. Perrig, “SEAD: Secure efficient distance vector routing for mobile wireless ad hoc networks,” in IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), pp. 3–13, June 2002.
P. Papadimitratos and Z. Hass, “Secure routing for mobile ad hoc networks,” in SCS Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS), Jan. 2002.
Y.-C. Hu, A. Perrig, and D. B. Johnson, “Ariadne: A secure on-demand routing protocol for ad hoc networks,” in ACM International Conference on Mobile Computing and Networking (MobiCom), pp. 12–23, Sept. 2002.
M. G. Zapata and N. Asokan, “Securing ad hoc routing protocols,” in ACM Workshop on Wireless Security (WiSe), pp. 1–10, Sept. 2002.
M. E. M. Campista, I. M. Moraes, P. M. Esposito, A. A. Jr., D. de O. Cunha, L. H. M. K. Costa, and O. C. M. B. Duarte, “Wireless ad hoc network on underserved communities: An efficient solution for interactive digital TV,” in IFIP /IEEE International Conference on Mobile and Wireless Communications Networks (MWCN), Aug. 2006.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Rubinstein, M.G., Moraes, I.M., Campista, M.E.M., Costa, L.H.M.K., Duarte, O.C.M.B. (2006). A Survey on Wireless Ad Hoc Networks. In: Pujolle, G. (eds) Mobile and Wireless Communication Networks. MWCN 2006. IFIP The International Federation for Information Processing, vol 211. Springer, Boston, MA . https://doi.org/10.1007/978-0-387-34736-3_1
Download citation
DOI: https://doi.org/10.1007/978-0-387-34736-3_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-34634-2
Online ISBN: 978-0-387-34736-3
eBook Packages: Computer ScienceComputer Science (R0)