Necessary Condition for Link Assessment in Wireless Mesh Networks

The wireless link quality is time and space varying, depending on the environment and interference. In order to make efficient use of the scarce channel resource during topology formation, scheduling and routing, it is vital to understand the quality of the links in the wireless mesh network (in terms of e.g., probability of successful transmission or signal to noise ratio). The existing approaches for link assessment consume substantial amount of time and thus introduce significant delay and overhead. In this research, we derive the necessary condition that ensures fast link assessment, where the link assessment packets are transmitted efficiently according to a set of non-constant weight codes, which achieves low collision probability within a short link assessment period.