Tour Planning for AUV Data Gathering in Underwater Wireless

In this paper, we utilize autonomous underwater vehicle (AUV) to gather data from sensors. Due the limited power of an AUV, it is hard to collect all the information from every sensor in one trip. Therefore, in this paper, we propose using a docking station to deal with this problem. However, acoustic transmission leads to a large propagation delay such that it is quite difficult to plan the tour path of AUVs. In this paper, a tour-planning algorithm is proposed for data gathering in Underwater Acoustic Sensor Networks (UASNs). We will implement this tour-planning algorithm by utilizing simulation software and compared with UDMP [3] method in the near future.

[1]  Yuanyuan Yang,et al.  Bounded relay hop mobile data gathering in wireless sensor networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[2]  Maria E. Orlowska,et al.  On the Optimal Robot Routing Problem in Wireless Sensor Networks , 2007, IEEE Transactions on Knowledge and Data Engineering.

[3]  Yu Gu,et al.  Towards an Optimal Sink Placement in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[4]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[5]  Geoffrey A. Hollinger,et al.  Underwater Data Collection Using Robotic Sensor Networks , 2012, IEEE Journal on Selected Areas in Communications.

[6]  Bo Li,et al.  The Base Station Placement for Delay-Constrained Information Coverage in Mobile Wireless Networks , 2010, 2010 IEEE International Conference on Communications.

[7]  Ye Xia,et al.  Maximizing the Lifetime of Wireless Sensor Networks with Mobile Sink in Delay-Tolerant Applications , 2010, IEEE Transactions on Mobile Computing.

[8]  Bo Li,et al.  Message Delivery Capacity in Delay-Constrained Mobile Sensor Networks: Bounds and Realization , 2011, IEEE Transactions on Wireless Communications.

[9]  M. Held,et al.  A dynamic programming approach to sequencing problems , 1962, ACM National Meeting.

[10]  Ke Li,et al.  Energy-constrained bi-objective data muling in underwater wireless sensor networks , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[11]  I. K. Altinel,et al.  Efficient integer programming formulations for optimum sink location and routing in heterogeneous wireless sensor networks , 2010, Comput. Networks.

[12]  C. Clay,et al.  Ocean Acoustics: Theory and Experiment in Underwater Sound , 1987 .

[13]  Xiuzhen Cheng,et al.  Localized Outlying and Boundary Data Detection in Sensor Networks , 2007 .

[14]  Wen-Hwa Liao,et al.  An Energy-Efficient Data Collection Mechanism with a Mobile Sink for Wireless Sensor Networks , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

[15]  Stephen A. Cook,et al.  The complexity of theorem-proving procedures , 1971, STOC.

[16]  Yu Gu,et al.  ESWC: Efficient Scheduling for the Mobile Sink in Wireless Sensor Networks with Delay Constraint , 2013, IEEE Transactions on Parallel and Distributed Systems.

[17]  Yu Gu,et al.  Delay-bounded sink mobility in wireless sensor networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[18]  Tao Wu,et al.  Network-Assisted Sink Navigation Protocols for Data Harvesting in Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[19]  Weifa Liang,et al.  Network lifetime maximization in sensor networks with multiple mobile sinks , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[20]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[21]  Mani B. Srivastava,et al.  Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks , 2005, DCOSS.

[22]  Yu-Chee Tseng,et al.  Using Mobile Mules for Collecting Data from an Isolated Wireless Sensor Network , 2010, 2010 39th International Conference on Parallel Processing.

[23]  Baoxian Zhang,et al.  Data Gathering Protocols for Wireless Sensor Networks with Mobile Sinks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.