Mobile ad hoc networking: milestones, challenges, and new research directions

In this article we discuss the state of the art of (mobile) multihop ad hoc networking. This paradigm has often been identified with the solutions developed inside the IETF MANET working group, and for this reason it is called the MANET paradigm. However, they do not coincide, and in the last decade they clearly diverged. In this article, we start from the reasons why the MANET paradigm did not have a major impact on computer communications, and we discuss the evolution of the multihop ad hoc networking paradigm by building on the lessons learned from the MANET research. Specifically, we analyze four successful networking paradigms, mesh, sensor, opportunistic, and vehicular networks, that emerged from the MANET world as a more pragmatic application of the multihop ad hoc networking paradigm. We also present the new research directions in the multihop ad hoc networking field: peoplecentric networking, triggered by the increasing penetration of the smartphones in everyday life, which is generating a people-centric revolution in computing and communications.

[1]  Ann Gordon-Ross,et al.  Optimization Approaches in Wireless Sensor Networks , 2010 .

[2]  Sajal K. Das,et al.  Privacy preservation in wireless sensor networks: A state-of-the-art survey , 2009, Ad Hoc Networks.

[3]  Antonio de la Oliva,et al.  Throughput and energy-aware routing for 802.11 based mesh networks , 2012, Comput. Commun..

[4]  Luciano Bononi,et al.  XCHARM: A routing protocol for multi-channel wireless mesh networks , 2013, Comput. Commun..

[5]  Marcos Augusto M. Vieira,et al.  Survey on wireless sensor network devices , 2003, EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696).

[6]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[7]  Oliver W. W. Yang,et al.  Vehicular telematics over heterogeneous wireless networks: A survey , 2010, Comput. Commun..

[8]  Jean-Yves Le Boudec,et al.  Power Law and Exponential Decay of Intercontact Times between Mobile Devices , 2007, IEEE Transactions on Mobile Computing.

[9]  Marco Conti,et al.  Characterising Aggregate Inter-contact Times in Heterogeneous Opportunistic Networks , 2011, Networking.

[10]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[11]  Chenyang Lu,et al.  A Holistic Approach to Decentralized Structural Damage Localization Using Wireless Sensor Networks , 2008, 2008 Real-Time Systems Symposium.

[12]  Anna Förster,et al.  On context awareness and social distance in human mobility traces , 2012, MobiOpp '12.

[13]  Girish Katkar,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[14]  Sajal K. Das,et al.  Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey , 2011, TOSN.

[15]  Marco Conti,et al.  Human mobility models for opportunistic networks , 2011, IEEE Communications Magazine.

[16]  Mirco Musolesi,et al.  Urban sensing systems: opportunistic or participatory? , 2008, HotMobile '08.

[17]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Prasant Mohapatra,et al.  Comparing simulation tools and experimental testbeds for wireless mesh networks , 2011, Pervasive Mob. Comput..

[19]  Emiliano Miluzzo,et al.  Tapping into the Vibe of the city using VibN, a continuous sensing application for smartphones , 2011, SCI '11.

[20]  Mirco Musolesi,et al.  Urban Sensing : Opportunistic or Participatory ? , 2007 .

[21]  C. Siva Ram Murthy,et al.  Online reconfiguration of channel assignment in Multi-Channel Multi-Radio wireless mesh networks , 2012, Comput. Commun..

[22]  Weifeng Chen,et al.  INCOME: Practical land monitoring in precision agriculture with sensor networks , 2013, Comput. Commun..

[23]  Ivan Stojmenovic,et al.  Handbook of Wireless Networks and Mobile Computing , 2002 .

[24]  Jiming Chen,et al.  Special issue: Wireless sensor and robot networks: Algorithms and experiments , 2012, Computer Communications.

[25]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[26]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[27]  Mark H. Hansen,et al.  Urban sensing: out of the woods , 2008, CACM.

[28]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[29]  Prasant Mohapatra,et al.  Comparing simulation tools and experimental testbeds for wireless mesh networks , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[30]  Sooksan Panichpapiboon,et al.  A Review of Information Dissemination Protocols for Vehicular Ad Hoc Networks , 2012, IEEE Communications Surveys & Tutorials.

[31]  Alhussein A. Abouzeid,et al.  Connectivity in time-graphs , 2011, Pervasive Mob. Comput..

[32]  Marco Conti,et al.  From opportunistic networks to opportunistic computing , 2010, IEEE Communications Magazine.

[33]  Qinghua Li,et al.  Multicasting in delay tolerant networks: a social network perspective , 2009, MobiHoc '09.

[34]  Thrasyvoulos Spyropoulos,et al.  Collection and analysis of multi-dimensional network data for opportunistic networking research , 2012, Comput. Commun..

[35]  Marco Conti,et al.  Multihop Ad Hoc Networking: The Reality , 2007, IEEE Communications Magazine.

[36]  Rodney S. Tucker,et al.  Green Cloud Computing: Balancing Energy in Processing, Storage, and Transport , 2011, Proceedings of the IEEE.

[37]  Rui Zhang,et al.  PriSense: Privacy-Preserving Data Aggregation in People-Centric Urban Sensing Systems , 2010, 2010 Proceedings IEEE INFOCOM.

[38]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[39]  Damla Turgut,et al.  Special issue: Reactive wireless sensor networks , 2013, Comput. Commun..

[40]  Ivan Stojmenovic,et al.  Mobile Ad Hoc Networking: Basagni/Ad Hoc Networking , 2004 .

[41]  Marco Conti,et al.  Ego network models for Future Internet social networking environments , 2012, Comput. Commun..

[42]  Asis Nasipuri,et al.  Mobile Ad Hoc Networks , 2004 .

[43]  Daniele Puccinelli,et al.  FLEXOR: User friendly wireless sensor network development and deployment , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[44]  W. W. Lu,et al.  Challenges in mobile ad hoc networking , 2001, IEEE Commun. Mag..

[45]  Dharma P. Agrawal,et al.  Mobile Ad hoc Networking , 2002 .

[46]  Marco Conti,et al.  Multihop Ad Hoc Networking: The Theory , 2007, IEEE Communications Magazine.

[47]  Stefano Ferretti,et al.  Shaping opportunistic networks , 2013, Comput. Commun..

[48]  Ivan Stojmenovic.  Simulations in wireless sensor and ad hoc networks: matching and advancing models, metrics, and solutions , 2008, IEEE Communications Magazine.

[49]  Christian Bonnet,et al.  Mobility models for vehicular ad hoc networks: a survey and taxonomy , 2009, IEEE Communications Surveys & Tutorials.

[50]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[51]  Ozan K. Tonguz,et al.  Broadcast storm mitigation techniques in vehicular ad hoc networks , 2007, IEEE Wireless Communications.

[52]  Kang Yen,et al.  Sensor network security: a survey , 2009, IEEE Communications Surveys & Tutorials.

[53]  Christophe Diot,et al.  Impact of Human Mobility on Opportunistic Forwarding Algorithms , 2007, IEEE Transactions on Mobile Computing.

[54]  Daniele Puccinelli,et al.  The human element as the key enabler of pervasiveness , 2011, 2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop.

[55]  Marco Conti,et al.  Throughput and Fairness Analysis of 802.11-Based Vehicle-to-Infrastructure Data Transfers , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[56]  Samik Ghosh,et al.  Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions , 2007, IEEE Communications Magazine.

[57]  Marco Conti,et al.  Routing Internet traffic in heterogeneous mesh networks: Analysis and algorithms , 2011, Perform. Evaluation.

[58]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

[59]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[60]  Leonidas J. Guibas,et al.  The Impact of Network Topology on Collection Performance , 2011, EWSN.

[61]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[62]  Bahador Bakhshi,et al.  On-line joint QoS routing and channel assignment in multi-channel multi-radio wireless mesh networks , 2011, Comput. Commun..