A Load Balancing Algorithm for Layer 2 Routing in IEEE 802.15.10

Takuya HABARA  Keiichi MIZUTANI  Hiroshi HARADA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E101-B   No.10   pp.2131-2141
Publication Date: 2018/10/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.2017NEP0005
Type of Manuscript: Special Section PAPER (Special Section on Wireless Distributed Networks for IoT Era)
Category: 
Keyword: 
Wi-SUN,  IEEE 802.15.10,  IEEE 802.15.4,  mesh network,  routing algorithm,  low-power consumption,  

Full Text: PDF(2.7MB)
>>Buy this Article


Summary: 
In this paper, we propose an IEEE 802.15.10-based layer 2 routing (L2R) method with a load balancing algorithm; the proposal considers fairness in terms of the cumulative number of sending packets at each terminal to resolve the packet concentration problem for the IEEE 802.15.4-based low-power consumption wireless smart utility network (Wi-SUN) systems. The proposal uses the accumulated sending times of each terminal as a weight in calculating each path quality metric (PQM) to decide multi-hopping routes with load balancing in the network. Computer simulation of the mesh network with 256 terminals shows that the proposed routing method can improve the maximum sending ratio (MSR), defined as the ratio of the maximum sending times to the average number of sending times in the network, by 56% with no degradation of the end-to-end communication success ratio (E2E-SR). The proposed algorithm is also experimentally evaluated by using actual Wi-SUN modules. The proposed routing method also improves the MSR by 84% with 70 terminals. Computer simulations and experiments prove the effectiveness of the proposed method in terms of load balancing.