Topology inference in wireless mesh networks

Kai Xing*, Xiuzhen Cheng, Dechang Chen, David Hung Chang Du

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


In this paper, we tackle the problem of topology inference in wireless mesh networks and present a novel approach to reconstructing the logical network topology. Our approach is based on the social fingerprint, a short bit pattern computed for each node to characterize the link status of the local neighborhood of the node. To conserve the communication resource, social fingerprints are piggybacked to the gateway with a small probability. Based on the information embedded in the social fingerprints, the gateway first estimates the set of parameters defining a Hidden Markov Model (HMM) that models the logical network topology, then infers the evolutions of the local and global network topologies. We have conducted extensive simulation to verify the performance of our approach in terms of "completeness" and "accuracy". The results indicate that our approach is very effective in topology inference.

Original languageEnglish
Title of host publicationWireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings
Number of pages10
StatePublished - 2009
Externally publishedYes
Event4th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009 - Boston, MA, United States
Duration: 16 Aug 200918 Aug 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5682 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference4th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009
Country/TerritoryUnited States
CityBoston, MA


Dive into the research topics of 'Topology inference in wireless mesh networks'. Together they form a unique fingerprint.

Cite this