Backward Thinking of Routing with High Uncertainties: Causal Entropy Based Routing in Multi-Agent Networks

Zhonghu Xu, Kai Xing, Xuefeng Liu, Jiannong Cao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

This paper is motivated by the task of modeling routing decisions with sequential forwarding interactions in multi-agent networks with topology uncertainties, e.g., agents' mobility traces with uncertain speed and direction, links to someone unknown in stranger social networks, both making their interactions come across at uncertain time and location. Since most routing designs assume that agents' behaviors be regular or with known probability distribution and envision the future of topology as stable/predictable (namely limited uncertainty), these approaches may suffer the difficulty dealing with the networks with high uncertainties. The proposed research aims to provide an effective solution for message routing among agents in such networks. Specifically, we introduce a new principle of causal entropy force in multi-agent networks for routing with high uncertainties, provide a new thinking way of routing, backward thinking, and build connections between individual intelligence, topology uncertainties, and message routing through path entropy in phase space. The experiment results with real dataset (30K taxies) indicate that the proposed method could achieve 83% message delivery rate, compared with 20%-25% of traditional approaches, and generally achieve much less latency compared with typical methods.

Original languageEnglish
Title of host publicationProceedings - 2018 2nd IEEE Symposium on Privacy-Aware Computing, PAC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages123-124
Number of pages2
ISBN (Electronic)9781538684429
DOIs
Publication statusPublished - 26 Oct 2018
Event2nd IEEE Symposium on Privacy-Aware Computing, PAC 2018 - Washington, United States
Duration: 26 Sep 201828 Sep 2018

Publication series

NameProceedings - 2018 2nd IEEE Symposium on Privacy-Aware Computing, PAC 2018

Conference

Conference2nd IEEE Symposium on Privacy-Aware Computing, PAC 2018
CountryUnited States
CityWashington
Period26/09/1828/09/18

Keywords

  • Causal entropy
  • High uncertainty
  • Routing

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Computer Networks and Communications
  • Law
  • Communication

Cite this