A quality-aware relay node placement algorithm to connect disjoint WSN segments with topology reorganized

作者：Zimu, Zheng; Zhiwei, Huang; Zhicheng, Li; Xinyi, Peng

来源：Sensors and Transducers, 2014, 170(5): 122-131.

• Effective approaches
• Heuristics and approximations
• Network connectivity
• Optimization problems
• QoS requirements
• Quality of communication
• Relay node placement
• Topology control

Connecting numerous separate parts can be indispensable to simply WSNs that operate autonomously or partitions of a single segmented WSN. Linking them is subject to different intersegment quality of communication and service (QoC and QoS) while relay nodes are deployed with their exact number and positions left to define, which is the problem that we focus on. Finding the optimal number and position of relays is NP-hard and therefore heuristics and approximation are pursued. This paper presents an effective approach to deploy appropriate relays to satisfy both the QoC and QoS requirements by introducing probabilistic topology control. The key idea is to regulate a new parallel rule and cost function for segments, which eventually maximizes the utilization of deployed node and avoids the deployment of additional relays as much as possible. The optimization problem is then mapped to finding the path that fulfills the both requirements together with least overheads. The experimental result is validated that although the number of relays is slightly increased to meet extra requirements, the network connectivity can be improved by up to 289.5 % with reorganized topology.

• 出版日期2014-1-1
• 单位华南理工大学