On Minimizing Data Forwarding Schedule in Multi Transmit/Receive Wireless Mesh Networks

Abstract

A key problem in wireless mesh networks is forwarding packets to/from one or more gateways with connectivity to the Internet. In this respect, a short link schedule, which determines the transmission time of links, is critical. To date, existing link schedulers do not consider routers that incorporate advances in multiple input multiple output communications, i.e., interference cancellation and spatial multiplexing. In particular, these routers are able to transmit or receive distinct packets on all their links concurrently as well as deliver multiple packets to a neighbor simultaneously. To this end, we consider the problem of deriving a time division multiple access schedule that forwards packets to their respective destination quickly. We first consider the personalized broadcast problem, which assumes a single gateway and present Algo-PB, a solution that produces a schedule that is within 34.5% of the lower bound, and is 45.5% shorter than those computed by the state-of-the-art algorithms. We then extend the problem to consider multiple gateways. This so-called forest construction problem is modeled as an integer linear program (ILP). We then outline Algo-FC, a novel heuristic that generates a balanced forest by repeatedly picking a node from the heaviest tree and migrating it to another tree if doing so reduces the overall load. Experiment results show that the resulting forest generated by Algo-FC is within 9.1% of the ILP solution.INDEX TERMS Link scheduler, integer linear program (ILP), NP-complete, multiple gateways, balanced tree.

Resource Allocation for Hybrid RF/FSO Multi-Channel Multi-Radio Wireless Mesh Networks

“…mn [1] = 1 where {m, n, i} = argmax x i mn . set x i mn [1] = 0 where {m, n, i} = argmax x i mn . 5: for k = 1 to K do 6: {x i mn , p, q} = perturbation(x i mn ), F[0] = 0.…”

“…Wireless mesh network (WMN) has emerged to address the last-mile Internet connectivity issue [1]. Multi-channel multiradio (MCMR) functionalities enhance network performance and capacity in WMN [2], [3].…”

Cooperative Sensing Data Collection and Distribution with Packet Collision Avoidance in Mobile Long-Thin Networks

“…However, links closer to the root suffer from heavier loads and failure of intermediate nodes is a serious issue. Mesh-based solutions [ 5 , 6 , 7 ] are more resilient to link failure, but the maintenance cost incurred is higher. Backbone-based solutions [ 8 , 9 , 10 , 11 ] use a backbone to avoid flooding the network when a new member joins a multicast group.…”

k-degree coverage algorithm based on optimization nodes deployment in wireless sensor networks

“…1–3 With the rapid development of information technology, the wireless sensor network can be mainly applied in all kinds of engineering fields, such as the military affair, environment monitoring, disaster relief, smart home, health care, agricultural production, and transportation. 4–7…”

“…[1][2][3] With the rapid development of information technology, the wireless sensor network can be mainly applied in all kinds of engineering fields, such as the military affair, environment monitoring, disaster relief, smart home, health care, agricultural production, and transportation. [4][5][6][7] The energy consuming and the coverage quality of the network are the two key points in the field of wireless sensor network research. [8][9][10] The coverage quality will affect the monitoring effectiveness on moving target; its behavior characteristic is mainly reflected in the deployment mode of sensor node.…”