Title: Joint topology control and routing design for reconfigurable ring-tree networks

Authors: Chih-Min Yu; Chun-Chyuan Chen

Addresses: Information Engineering College, Yango University, No. 99, Denglong Road, Mawei District, Fuzhou, Fujian, 350015, China ' Department of Electrical Engineering, National Dong Hwa University, No.1, Sec 2, Da Hsueh Rd., Shoufeng, Hualien, 97401, Taiwan

Abstract: This paper presents a joint topology control and routing design of reconfigurable ring-tree (RRT) topology for Bluetooth non-uniform networks. The non-uniform network consists of one dense and many other sparse regions. In the dense area, the RRT builds a ringshaped topology as a backbone subnet in a distributive manner, which is expanded by a treeshaped topology to other more sparse areas. For various sizes of networks, the size of the ring subnet is controlled by the trade-off between the network performance and the construction cost. Because corresponding nodes in the ring subnet do not procure the global computation situations, obtaining the optimal ring size is an NP-complete problem. In seeking to finalise the optimum ring size, an empirical max-search strategy is provided to attain the preferred cost-performance ratio. The max-search strategy is a methodical decision policy, carried out by three working elements: the topology construction, the packet routing and the maximum decision elements. The topology construction element engenders the ring-tree topology, the packet routing element processes the routing performance with a uniform traffic model, and the maximum decision element utilises a decision-making criterion to discover the optimum ring size. Experimental values demonstrate that the optimum ring size can be resolved by the max-search scheme for various sizes of networks, and the RRT delivers a better throughput performance than that of the conventional BlueHRT and Bluetree networks.

Keywords: Bluetooth; sensor networks; topology configuration; routing scheme.

DOI: 10.1504/IJSNET.2019.100211

International Journal of Sensor Networks, 2019 Vol.30 No.3, pp.141 - 148

Received: 02 Nov 2018
Accepted: 19 Jan 2019

Published online: 18 Jun 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article