International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

International Journal of Computer Networks and Applications (IJCNA)

International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

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

Author NameAuthor Details

Agyemang Isaac Osei, Adjei-Mensah Isaac

Agyemang Isaac Osei[1]

Adjei-Mensah Isaac[2]

[1]School of Information and Communication Engineering, University of Electronic Science and Technology of China, China

[2]School of Information and Communication 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.

Index Terms

Data Distribution

Unmanned Surface Vehicle (USV)

Hashing

Request/Response

Reference

  1. 1.
    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.
  2. 2.
    O. Amir, B.J. Grosz, and K.Z. Gajos. MIP-Nets: Enabling Information Sharing in Loosely-Coupled Teamwork. In AAAI, 2016.
  3. 3.
    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.
  4. 4.
    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.
  5. 5.
    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.
  6. 6.
    L. E. Parker, "ALLIANCE: An architecture for fault-tolerant multi-robot cooperation," IEEE Trans. Robot. Automat., vol. 14, pp. 220-240, Apr.1998.
  7. 7.
    L. Zhu, Y. Xu, P. Scerri and H. Liang. An Information Sharing Algorithm for Large Dynamic.
  8. 8.
    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.
  9. 9.
    S. Barrett, N. Agmon, N. Hazon, S. Kraus, and P. Stone. Communicating with Unknown Teammates. In Proc. ECAI, 2014.
  10. 10.
    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.
  11. 11.
    Mobile Multi-agent Teams. In International Conference on Autonomous Agents and Multi-Agent Systems, 2012.
  12. 12.
    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.
  13. 13.
    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.
  14. 14.
    J. Wu, and F. Dai. Broadcasting in ad hoc networks based on self-pruning. IEEE INFOCOM, San Francisco, 2003.
  15. 15.
    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.1-9, 2006.
  16. 16.
    W. Peng and W. Lu. "On the reduction of broadcast redundancy in mobile ad hoc networks", Mobile and Ad Hoc Networking and Computing, 2002.
  17. 17.
    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.
  18. 18.
    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.
  19. 19.
    O. Liang, A. Sekercioglu, and N. Mani. "Gateway Multipoint Relays-anMPR-based Broadcast Algorithm for ad hoc Networks". IEEE, 1-4244-0411-8/06, 2006.
  20. 20.
    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.
  21. 21.
    V. E. Liong, J. Lu, G. Wang, P. Moulin, and J. Zhou. Deep hashing for compact binary codes learning. In CVPR. 2475-2483, 2015.
  22. 22.
    D. Zhang, F. Wang, and S. Luo. Composite hashing with multiple information sources. In SIGIR. 225-234, 2011.
  23. 23.
    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.
  24. 24.
    Z. Peng-Fei, L. Chuan-Xiang, L. Meng-Yuan, N. Liqiang and X. Xin-Shun. Semi-relaxation supervised hashing for cross-modal retrieval. In MM.1762-1770, 2017.
SCOPUS
SCImago Journal & Country Rank