Algorithm and protocols for wireless and mobile ad hoc networks

Preface. Contributors. About the Editor. 1. Algorithms for Mobile Ad Hoc Networks (Azzedine Boukerche, Daniel Camara, Antonio A.F. Loureiro, and Carlos M.S. Figueiredo). 2. Establishing a Communication Infrastructure in Ad Hoc Networks (Michel Barbeau, Evangelos Kranakis, and Ioannis Lambadaris). 3. Robustness Control for Network-Wide Broadcast in Multihop Wireless Networks (Paul Rogers and Nael B. Abu-Ghazaleh). 4. Encoding for Efficient Data Distribution in Multihop Ad Hoc Networks (Luciana Pelusi, Andrea Passarella, and Marco Conti). 5. A Taxonomy of Routing Protocols for Mobile Ad Hoc Networks (Azzedine Boukerche, Mohammad Z. Ahmad, Damla Turgut, and Begumhan Turgut). 6. Adaptive Backbone Multicast Routing for Mobile Ad Hoc Networks (Chaiporn Jaikaeo and Chien-Chung Shen). 7. Effect of Interference on Routing in Multihop Wireless Networks (Vinay Kolar and Nael B. Abu-Ghazaleh). 8. Routing Protocols in Intermittently Connected Mobile Ad Hoc Networks and Delay-Tolerant Networks (Zhensheng Zhang). 9. Transport Layer Protocols for Mobile Ad Hoc Networks (Lap Kong Law, Srikanth V. Krishnamurthy, and Michalis Faloutsos). 10. ACK-Thinning Techniques for TCP in MANETs (Stylianos Papanastasiou, Mohamed Ould-Khaoua, and Lewis M. MacKenzie). 11. Power Control Protocols for Wireless Ad Hoc Networks (Junhua Zhu, Brahim Bensaou, and Farid Nait-Abdesselam). 12. Power Saving in Solar-Powered WLAN Mesh Networks (Amir A. Sayegh, Mohammed N. Smadi, and Terence D. Todd). 13. Reputation-and-Trust-Based Systems for Ad Hoc Networks (Avinash Srinivasan, Joshua Teitelbaum, Jie Wu, Mihaela Cardei, and Huigang Liang). 14. Vehicular Ad Hoc Networks: An Emerging Technology Toward Safe and Efficient Transportation (Maen M. Artimy, William Robertson, and William J. Phillips). 15. Performance Issues in Vehicular Ad Hoc Networks (Maria Kihl and Mihail L. Sichitiu). 16. Cluster Interconnection in 802.15.4 Beacon-Enabled Networks (Jelena Misic and Ranjith Udayshankar). Index.

[1]  Pål Spilling,et al.  A survey of key management in ad hoc networks , 2006, IEEE Communications Surveys & Tutorials.

[2]  J. J. Garcia-Luna-Aceves,et al.  Scalable Multicasting: The Core-Assisted Mesh Protocol , 2001, Mob. Networks Appl..

[3]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

[4]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[5]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[6]  Alan Jay Smith,et al.  Software strategies for portable computer energy management , 1998, IEEE Wirel. Commun..

[7]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..

[8]  Raghupathy Sivakumar,et al.  ATP: a reliable transport protocol for ad hoc networks , 2003, IEEE Transactions on Mobile Computing.

[9]  Robin Kravets,et al.  Security-aware ad hoc routing for wireless networks , 2001, MobiHoc '01.

[10]  Panagiotis Papadimitratos,et al.  Secure data communication in mobile ad hoc networks , 2006, IEEE Journal on Selected Areas in Communications.

[11]  Y. C. Tay,et al.  AMRIS: a multicast protocol for ad hoc wireless networks , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[12]  M. Motani,et al.  Cross-layer design: a survey and the road ahead , 2005, IEEE Communications Magazine.

[13]  Veljko M. Milutinovic,et al.  Routing and security in mobile ad hoc networks , 2004, Computer.

[14]  Jeong Hyun Yi,et al.  On the utility of distributed cryptography in P2P and MANETs: the case of membership control , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[15]  Kazuo Takahata,et al.  Large Scale Distributed Disaster Information System based on MANET and Overlay Network , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[16]  R. Rajaraman,et al.  An efficient distributed algorithm for constructing small dominating sets , 2002 .

[17]  Jon Crowcroft,et al.  Towards commercial mobile ad hoc network applications: a radio dispatch system , 2005, MobiHoc '05.

[18]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[19]  Lan Chen,et al.  Energy Aware Reliable Routing Protocol for Mobile Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[20]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[21]  Vaduvur Bharghavan,et al.  Spine routing in ad hoc networks , 1998, Cluster Computing.

[22]  Zygmunt J. Haas,et al.  Securing ad hoc networks , 1999, IEEE Netw..

[23]  C. Siva Ram Murthy,et al.  A dynamic core based multicast routing protocol for ad hoc wireless networks , 2002, MobiHoc '02.

[24]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[25]  Matthias Frank,et al.  Link stability in mobile wireless ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[26]  Eitan Altman,et al.  A survey of TCP over ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[27]  Nitin H. Vaidya,et al.  Impact of routing and link layers on TCP performance in mobile ad hoc networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[28]  Michele Zorzi,et al.  Energy constrained error control for wireless channels , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[29]  A. S. Krishnakumar,et al.  Quality-of-service in ad hoc carrier sense multiple access wireless networks , 1999, IEEE J. Sel. Areas Commun..

[30]  Leonard Kleinrock,et al.  The Spatial Capacity of a Slotted ALOHA Multihop Packet Radio Network with Capture , 1984, IEEE Trans. Commun..

[31]  D.C. Reeve,et al.  Constructing Predictable Applications for Military ad-hoc Wireless Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[32]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[33]  Deborah Estrin,et al.  Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks , 2003 .

[34]  Qian Zhang,et al.  A power controlled interference aware routing protocol for dense multi-hop wireless networks , 2008, Wirel. Networks.

[35]  J. J. Garcia-Luna-Aceves,et al.  Topology management in ad hoc networks , 2003, MobiHoc '03.

[36]  Sajal K. Das,et al.  Mobility-adaptive protocols for managing large ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[37]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[38]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[39]  Vaduvur Bharghavan,et al.  MCEDAR: multicast core-extraction distributed ad hoc routing , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[40]  Elizabeth M. Belding-Royer,et al.  Authenticated routing for ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[41]  Nicholas Bambos,et al.  Mobile power management for wireless communication networks , 1997, Wirel. Networks.

[42]  Klara Nahrstedt,et al.  Effective location-guided tree construction algorithms for small group multicast in MANET , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[43]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE J. Sel. Areas Commun..

[44]  Gregory G. Finn,et al.  Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report. , 1987 .

[45]  Imrich Chlamtac,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[46]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[47]  Sunil Kumar,et al.  Medium Access Control protocols for ad hoc wireless networks: A survey , 2006, Ad Hoc Networks.

[48]  Prithwish Basu,et al.  A mobility based metric for clustering in mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[49]  J. J. Garcia-Luna-Aceves,et al.  The core-assisted mesh protocol , 1999, IEEE J. Sel. Areas Commun..

[50]  Marco Conti,et al.  A cross-layer optimization of gnutella for mobile ad hoc networks , 2005, MobiHoc '05.

[51]  Sung-Ju Lee,et al.  On-demand multicast routing protocol , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[52]  S. Guha,et al.  Approximation Algorithms for Connected Dominating Sets , 1998, Algorithmica.

[53]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[54]  Haiyun Luo,et al.  Security in mobile ad hoc networks: challenges and solutions , 2004, IEEE Wireless Communications.

[55]  Yih-Chun Hu,et al.  A survey of secure wireless ad hoc routing , 2004, IEEE Security & Privacy Magazine.

[56]  Dario Pompili,et al.  On the interdependence of distributed topology control and geographical routing in ad hoc and sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[57]  Mukesh Singhal,et al.  Secure routing in mobile wireless ad hoc networks , 2003, Ad Hoc Networks.

[58]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[59]  Jiejun Kong,et al.  Providing robust and ubiquitous security support for mobile ad-hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[60]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[61]  C. R. Lin,et al.  A multicast routing protocol for multihop wireless networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[62]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[63]  Lusheng Ji,et al.  Differential destination multicast-a MANET multicast routing protocol for small groups , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[64]  Raghupathy Sivakumar,et al.  A microscopic analysis of TCP performance over wireless ad-hoc networks , 2002, SIGMETRICS '02.

[65]  Mingyan Liu,et al.  AMRoute: Ad Hoc Multicast Routing Protocol , 2002, Mob. Networks Appl..

[66]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[67]  D. Sidhu,et al.  MZR: a multicast protocol for mobile ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[68]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[69]  Lixia Zhang,et al.  Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks , 1998, Cluster Computing.

[70]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[71]  Eric C. Rosen,et al.  The New Routing Algorithm for the ARPANET , 1980, IEEE Trans. Commun..

[72]  Robin Kravets,et al.  Application‐driven power management for mobile communication , 2000, Wirel. Networks.

[73]  R. Dorf,et al.  The handbook of ad hoc wireless networks , 2003 .

[74]  Paul Feldman,et al.  A practical scheme for non-interactive verifiable secret sharing , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[75]  Jeong Hyun Yi,et al.  Efficient node admission for short-lived mobile ad hoc networks , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).