International Journal of Computer Networks and Applications

Open Access Open Access  Restricted Access Subscription Access

Partial Topology-Aware Data Distribution within Large Unmanned Surface Vehicle Teams


Affiliations
1 School of Information and Communication Engineering, University of Electronic Science and Technology of China, China
2 School of Information and Software Engineering, University of Electronic Science and Technology of China, China
 

In a distributed team of Unmanned Surface Vehicles (USV), distributing data to attain full coverage but not to overwhelm the network is a peculiar problem as in most cases USV’s within the overlay network formed have little knowledge about the network. This is associated to decision theoretical problems thus NEXPTIME. This paper presents a novel data distribution approach based on Distributed Hash Table (DHT). The proposed mechanism is partially proactive, USV’s relay data to its neighbors by selecting a neighbor with the closest hash to the data hash. The data distribution is decomposed into three stages: initial data distribution, data request, and data forwarding. The decomposition leads to a very simple but effective and efficient data distribution mechanism. Presentation of the details of the proposed data distribution algorithm is presented in respective sections of this paper with further discussions and simulated results which depict that the proposed data distribution algorithm is effective and efficient in terms of scalability, adaptability, coverage, latency, and redundancy when compared with some existing data distribution algorithms.

Keywords

Data Distribution, Unmanned Surface Vehicle (USV), Hashing, Request/Response.
User
Notifications
Font Size

  • Y. Xu, X. Hu, Y. Li, D. Li, M. Yang. Using complex network effects for communication decisions in large multi-robot teams. "AAMAS’14", 685-692, 2014.

  • O. Amir, B.J. Grosz, and K.Z. Gajos. MIP-Nets: Enabling Information Sharing in Loosely-Coupled Teamwork. In AAAI, 2016.

  • S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pages 151-162, 1999.

  • R. Zhi, L. Pengxiang, J. Fang, L. Hongbin, Q. Chen. SBA: An Efficient Algorithm for Address Assignment in ZigBee Networks. Wireless Pers Commun. 71: 719-734, 2013.

  • V.V. Unhelkar, and J.A. Shah. "Enabling Effective Information Sharing in Human-Robot Teams", Robotics: Science and Systems (RSS), Workshop on RSS Pioneers, 2018.

  • L. E. Parker, "ALLIANCE: An architecture for fault-tolerant multi-robot cooperation," IEEE Trans. Robot. Automat., vol. 14, pp. 220-240, Apr.1998.

  • L. Zhu, Y. Xu, P. Scerri and H. Liang. An Information Sharing Algorithm for Large Dynamic.

  • B. Vergouw, H. Nagel, G. Bondt, and B. Custers. "Drone Technology: Types, Payloads, Applications, Frequency Spectrum Issues, and Future Developments" in The Future of Drone Use. Springer, pp.21-45, 2016.

  • S. Barrett, N. Agmon, N. Hazon, S. Kraus, and P. Stone. Communicating with Unknown Teammates. In Proc. ECAI, 2014.

  • B. Gerkey, and M.J. Mataric. Principled communication for dynamic multi-robot task allocation. In Experimental Robotics, Vol. VII of LNCIS 271, D. Rus and S. Singh (Eds.), Springer-Verlag: Berlin, Heidelberg, pp. 353-362, 2001.

  • Mobile Multi-agent Teams. In International Conference on Autonomous Agents and Multi-Agent Systems, 2012.

  • S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pages 151-162, 1999.

  • J. Kulik, H. Balakrishnan, and W. R. Heinzelman. "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks", Proceedings on the 5th annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 174-185, 1999.

  • J. Wu, and F. Dai. Broadcasting in ad hoc networks based on self-pruning. IEEE INFOCOM, San Francisco, 2003.

  • L. Hogie, P. Bouvry, M. Seredynski, and F. Guinand. "A Bandwidth-Efficient Broadcasting Protocol for Mobile Multi-hop Ad hoc Networks," International Conference on Systems, Mobile Communications, and Learning Technologies, pp. 71-71, 2006.

  • W. Peng and W. Lu. "On the reduction of broadcast redundancy in mobile ad hoc networks", Mobile and Ad Hoc Networking and Computing, 2002.

  • R. Zhi, L. Pengxiang, J. Fang, L. Hongbin, Q. Chen. SBA: An Efficient Algorithm for Address Assignment in ZigBee Networks. Wireless Pers Commun. 71:719-734, 2013.

  • B. Williams and T. Camp. Comparison of broadcasting techniques for mobile ad hoc networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pages 194-205, 2002.

  • O. Liang, A. Sekercioglu, and N. Mani. "Gateway Multipoint Relays-an MPR-based Broadcast Algorithm for ad hoc Networks. IEEE, 1-4244-0411-8/06, 2006.

  • Y. Ma, Y. Zhao, X. Qi, Y. Zheng and R. Gan. Cooperative communication framework design for the unmanned aerial vehicles-unmanned surface vehicles formation. In Advances in Mechanical Engineering, 2018.

  • V. E. Liong, J. Lu, G. Wang, P. Moulin, and J. Zhou. Deep hashing for compact binary codes learning. In CVPR. 2475-2483, 2015.

  • D. Zhang, F. Wang, and S. Luo. Composite hashing with multiple information sources. In SIGIR. 225-234, 2011.

  • L. Zhu, Z. Huang, X. Liu, H. Xiangnan, J. Sun, and Z. Xiaofang. Discrete multimodal hashing with canonical views for robust mobile landmark search. In TMM, 2017.


Abstract Views: 382

PDF Views: 3




  • Partial Topology-Aware Data Distribution within Large Unmanned Surface Vehicle Teams

Abstract Views: 382  |  PDF Views: 3

Authors

Agyemang Isaac Osei
School of Information and Communication Engineering, University of Electronic Science and Technology of China, China
Adjei-Mensah Isaac
School of Information and Software Engineering, University of Electronic Science and Technology of China, China

Abstract


In a distributed team of Unmanned Surface Vehicles (USV), distributing data to attain full coverage but not to overwhelm the network is a peculiar problem as in most cases USV’s within the overlay network formed have little knowledge about the network. This is associated to decision theoretical problems thus NEXPTIME. This paper presents a novel data distribution approach based on Distributed Hash Table (DHT). The proposed mechanism is partially proactive, USV’s relay data to its neighbors by selecting a neighbor with the closest hash to the data hash. The data distribution is decomposed into three stages: initial data distribution, data request, and data forwarding. The decomposition leads to a very simple but effective and efficient data distribution mechanism. Presentation of the details of the proposed data distribution algorithm is presented in respective sections of this paper with further discussions and simulated results which depict that the proposed data distribution algorithm is effective and efficient in terms of scalability, adaptability, coverage, latency, and redundancy when compared with some existing data distribution algorithms.

Keywords


Data Distribution, Unmanned Surface Vehicle (USV), Hashing, Request/Response.

References





DOI: https://doi.org/10.22247/ijcna%2F2020%2F195673