A Survey on Three-Dimensional Wireless Ad Hoc and Sensor Networks

In parallel with steady research and development in ad hoc and wireless sensor networks, many testbeds have been implemented and deployed in real world. Furthermore, some research works have addressed design issues for deployment in three-dimensional space such as sky or ocean. Since many research challenges in three-dimensional spaces have not been explored yet as much as two dimensional spaces, it is required to define the challenging tasks to provide reliable communication in three-dimensional space. In this survey, we aim to identify the unique properties of communication environments in three-dimensional space and address the overview of the state of the art in this research area. To achieve this, the survey is organized according to two good example networks, airborne ad hoc networks (AANETs) and underwater wireless sensor networks (UWSNs). For each network, we introduce and review the related research works to focus on infrastructure, localization, topology design, and position-based routing. Finally, open research issues are also discussed and presented.

[1]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2007, MOCO.

[2]  Michael A. Temple,et al.  Simulation-Based Performance Evaluation of Mobile Ad Hoc Routing Protocols in a Swarm of Unmanned Aerial Vehicles , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[3]  H. T. Mouftah,et al.  Localization techniques for underwater acoustic sensor networks , 2010, IEEE Communications Magazine.

[4]  Hongyi Wu,et al.  A robust boundary detection algorithm based on connectivity only for 3D wireless sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[5]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

[6]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[7]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Mario Gerla,et al.  VAPR: Void-Aware Pressure Routing for Underwater Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[9]  Wei Dong,et al.  LDB: Localization with Directional Beacons for Sparse 3D Underwater Acoustic Sensor Networks , 2010, J. Networks.

[10]  Milica Stojanovic,et al.  Focused beam routing protocol for underwater acoustic networks , 2008, Underwater Networks.

[11]  Kiseon Kim,et al.  Localization with a Mobile Beacon in Underwater Acoustic Sensor Networks , 2012, Sensors.

[12]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2005, IEEE Trans. Wirel. Commun..

[13]  Yu-Chee Tseng,et al.  The coverage problem in three-dimensional wireless sensor networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[14]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[15]  Zhongwen Guo,et al.  Three-dimensional ocean sensor networks: A survey , 2012, Journal of Ocean University of China.

[16]  Mohamed K. Watfa,et al.  Reactive Localization in Underwater Wireless Sensor Networks , 2010, 2010 Second International Conference on Computer and Network Technology.

[17]  Özgür B. Akan,et al.  Three-Dimensional Underwater Target Tracking With Acoustic Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

[18]  Liang Dong,et al.  Low Latency Routing Algorithm for Unmanned Aerial Vehicles Ad-Hoc Networks , 2011 .

[19]  Yi Zhou,et al.  An range-free localization scheme for large scale underwater wireless sensor networks , 2009 .

[20]  R. Zimmerman,et al.  Absolute positioning of an autonomous underwater vehicle using GPS and acoustic measurements , 2005, IEEE Journal of Oceanic Engineering.

[21]  Xiang-Yang Li,et al.  Sparse power efficient topology for wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[22]  Ivan Stojmenovic,et al.  Position Based Routing Algorithms for Ad Hoc Networks: A Taxonomy , 2004 .

[23]  Vedat Coskun,et al.  Wireless sensor networks for underwater survelliance systems , 2006, Ad Hoc Networks.

[24]  Guangjie Han,et al.  Localization Algorithms of Underwater Wireless Sensor Networks: A Survey , 2012, Sensors.

[25]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.

[26]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2011, IEEE Trans. Mob. Comput..

[27]  Sarvesh Bhardwaj,et al.  Secure and Robust Localization in a Wireless Ad Hoc Environment , 2009, IEEE Transactions on Vehicular Technology.

[28]  Nauman Aslam,et al.  Distributed coverage and connectivity in three dimensional wireless sensor networks , 2010, IWCMC.

[29]  Marjan Moradi,et al.  A Reverse Localization Scheme for Underwater Acoustic Sensor Networks , 2012, Sensors.

[30]  Weijia Jia,et al.  Full-Coverage and k-Connectivity (k=14,6) Three Dimensional Networks , 2009, IEEE INFOCOM 2009.

[31]  Hyo-Sung Ahn,et al.  DGPS/IMU integration-based geolocation system: Airborne experimental test results , 2009 .

[32]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[33]  Mani B. Srivastava,et al.  A biomimetic quasi-static electric field physical channel for underwater ocean networks , 2010, WUWNet.

[34]  Shayon Samanta,et al.  A Survey on 3d Localization in Wireless Sensor Networks , 2013 .

[35]  Michele Zorzi,et al.  Energy-Efficient Routing Schemes for Underwater Acoustic Networks , 2008, IEEE Journal on Selected Areas in Communications.

[36]  Sandra Sendra,et al.  Underwater Wireless Ad Hoc Networks: A Survey , 2016 .

[37]  Hwee-Pink Tan,et al.  A Multi-hop ARQ Protocol for Underwater Acoustic Networks , 2007, OCEANS 2007 - Europe.

[38]  Bhaskar Krishnamachari,et al.  Efficient Distributed Topology Control in 3-Dimensional Wireless Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[39]  Kemal Akkaya,et al.  Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks , 2009, Comput. Commun..

[40]  Ron Johnstone,et al.  Electromagnetic wave wireless communication in shallow water coastal environment: theoretical analysis and experimental results , 2009, WUWNet.

[41]  Dario Pompili,et al.  Three-dimensional routing in underwater acoustic sensor networks , 2005, PE-WASUN '05.

[42]  Wei Cheng,et al.  3D Underwater Sensor Network Localization , 2009, IEEE Transactions on Mobile Computing.

[43]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[44]  Fang Liu,et al.  Time-Synchronization Free Localization in Large Scale Underwater Acoustic Sensor Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[45]  Albert Kai-sun Wong,et al.  An AGPS-based elderly tracking system , 2009, 2009 First International Conference on Ubiquitous and Future Networks.

[46]  M.K. Watfa,et al.  The 3-Dimensional Wireless Sensor Network Coverage Problem , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[47]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[48]  Paramvir Bahl,et al.  Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks , 2001, PODC '01.

[49]  Yu Wang,et al.  WSN14-1: Power Efficient 3-Dimensional Topology Control for Ad Hoc and Sensor Networks , 2006, IEEE Globecom 2006.

[50]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[51]  Charalampos Tsimenidis,et al.  Node Discovery Protocol and Localization for Distributed Underwater Acoustic Networks , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[52]  D. Mirza,et al.  Collaborative Localization for Fleets of Underwater Drifters , 2007, OCEANS 2007.

[53]  Xiuzhen Cheng,et al.  Silent Positioning in Underwater Acoustic Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[54]  Mario Gerla,et al.  Pressure Routing for Underwater Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[55]  Cheng Li,et al.  An Improved Localization Method Using Error Probability Distribution for Underwater Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[56]  Umesh Kumar,et al.  A Topology Control Approach to Using Directional Antennas in Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[57]  Cheng Li,et al.  Design and Evaluation of a New Localization Scheme for Underwater Acoustic Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[58]  Milica Stojanovic,et al.  Underwater Acoustic Communications and Networking: Recent Advances and Future Challenges , 2008 .

[59]  Dario Vlah,et al.  Measuring diversity on a low-altitude UAV in a ground-to-air wireless 802.11 mesh network , 2010, 2010 IEEE Globecom Workshops.

[60]  Xiang-Yang Li,et al.  Power efficient and sparse spanner for wireless ad hoc networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[61]  Rostam Shirani,et al.  The Performance of Greedy Geographic Forwarding in Unmanned Aeronautical Ad-Hoc Networks , 2011, 2011 Ninth Annual Communication Networks and Services Research Conference.

[62]  Bai Chen,et al.  Link interference prediction-based topology control algorithm for 3-D wireless sensor networks , 2010, The 2nd International Conference on Information Science and Engineering.

[63]  Wei Sun,et al.  Towards Robust Routing in Three-Dimensional Underwater Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[64]  Curt Schurgers,et al.  Motion-aware self-localization for underwater networks , 2008, Underwater Networks.

[65]  W. Seah,et al.  An Area Localization Scheme for Underwater Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[66]  Robert E. Hiromoto,et al.  A time-slotted on-demand routing protocol for mobile ad hoc unmanned vehicle systems , 2007, SPIE Defense + Commercial Sensing.

[67]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[68]  Yu Wang.  Three-Dimensional Wireless Sensor Networks: Geometric Approaches for Topology and Routing Design , 2014 .

[69]  Younggoo Kwon,et al.  3-dimensional topology control for wireless sensor networks in presence of interference , 2010, 2010 Digest of Technical Papers International Conference on Consumer Electronics (ICCE).

[70]  Yu Hen Hu,et al.  ML Source Localization Theory in an Underwater Wireless Sensor Array Network , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[71]  M. Gerla,et al.  AUV-Aided Localization for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[72]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional underwater sensor networks , 2008, Wirel. Commun. Mob. Comput..

[73]  Fredrik Gustafsson,et al.  Silent Localization of Underwater Sensors Using Magnetometers , 2010, EURASIP J. Adv. Signal Process..

[74]  Weijia Jia,et al.  Low-connectivity and full-coverage three dimensional wireless sensor networks , 2009, MobiHoc '09.

[75]  Peng Xie,et al.  VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks , 2006, Networking.