Trust-Based Information Propagation on Multi-robot Teams in Noisy Low-Communication Environments
One of the challenging requirements of large multi-robot systems is scalable communication methods that are robust to noisy low-communication environments. On a multi-hop, wireless sensor network, it may be desirable for a node to issue a system-wide alert on detection of an event of interest. However, if there is a high false-positive rate, then system-wide false alarms may frequently occur. Giant honeybees (Apis dorsata) generate large-scale spiral waves triggered by the presence of a threat. Studies show that the initial seed of the waves and the re-transmission behavior are non-trivial and thus may be specially tuned for this low-communication scenario. Motivated by these adaptive patterns in giant honeybees, we develop a distributed approach for sharing awareness of critical events that is able to damp the propagation of false-alarm signals. We validate the algorithm’s performance for a WSN detecting a hostile UAV in the SCRIMMAGE simulation framework.
KeywordsWireless sensor networks Trust Information cascade Rumor spreading Low communication SCRIMMAGE Multi-agent system
This work was supported by DARPA under the Bio-Inspired Swarming seedling project, contract FA8651-17-F-1013.
- 2.Al-Bahadili, H.: Trust determination in wireless ad hoc networks. In: Handbook of Research on Threat Detection and Countermeasures in Network Security, pp. 330–348. IGI Global (2015)Google Scholar
- 3.Altman, E., Kherani, A.A., Michiardi, P., Molva, R.: Non-cooperative forwarding in ad-hoc networks. In: International Conference on Research in Networking. pp. 486–498. Springer (2005)Google Scholar
- 5.DeMarco, K., Squires, E., Day, M., Pippin, C.: Simulating collaborative robots in a massive multi-agent game environment (scrimmage). In: International Symposium on Distributed Autonomous Robotic Systems (2018)Google Scholar
- 13.Pippin, C., Christensen, H.: Trust modeling in multi-robot patrolling. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 59–66. IEEE (2014)Google Scholar
- 14.Pippin, C.E.: Trust and reputation for formation and evolution of multi-robot teams (Nov 2013). https://smartech.gatech.edu/handle/1853/50376?show=full
- 15.Romman, A.A., Al-Bahadili, H.: Performance analysis of the neighbor weight trust determination algorithm in MANETsGoogle Scholar
- 18.Shakya, R.K.: Modified si epidemic model for combating virus spread in spatially correlated wireless sensor networks. arXiv:1801.04744 (2018)
- 19.Tang, S., Mark, B.L.: Analysis of virus spread in wireless sensor networks: an epidemic model. In: 7th International Workshop on Design of Reliable Communication Networks, 2009 (DRCN 2009), pp. 86–91. IEEE (2009)Google Scholar
- 20.UmaRani, V., Sundaram, K.S., Jayashree, D.: Enhanced beta trust model in wireless sensor networks. In: 2016 International Conference on Information Communication and Embedded Systems (ICICES), pp. 1–5. IEEE (2016)Google Scholar
- 22.Wang, Y., Chakrabarti, D., Wang, C., Faloutsos, C.: Epidemic spreading in real networks: an eigenvalue viewpoint. In: Proceedings of 22nd International Symposium on Reliable Distributed Systems, 2003, pp. 25–34. IEEE (2003)Google Scholar
- 24.Zawaideh, F., Salamah, M., Al-Bahadili, H.: A fair trust-based malicious node detection and isolation scheme for WSNs. In: 2017 2nd International Conference on the Applications of Information Technology in Developing Renewable Energy Processes Systems (IT-DREPS), pp. 1–6, Dec 2017Google Scholar