Abstract: Though the higher transmission rate and fairness are demanded in Wireless Sensor Netwoks (WSNs), it is hard to enhance the network throughput and fairness due to the constraints of WSNs. However, inspired by some special scenarios in practice, Hybrid Sensor Networks (HSNs) can be designed to make up the drawbacks in the deployment of WSNs. In this paper an optimal throughput allocation mechanism for fixed sensor network was proposed, and then three heuristic algorithms that were called greedy algorithm, K-increment clustering algorithm and hybrid algorithm for the wire deployment problem were presented. The simulation results show that the hybrid algorithm, which performs best among these three algorithms, achieves up to 75% improvement on minimum node throughput in the network. Therefore, the whole network performance could be significantly improved.

Key words: Internet of Things, Wireless Sensor Network (WSN), Hybrid Sensor Network (HSN), throughput, fairness

摘要： 人们对传感网络吞吐率和公平性的要求越来越高,但是利用现有无线传感网络技术改善其传输性能却是非常困难的,因此基于现实工程中存在的一类特殊应用场景,设计了利用混合传感网络来改善传统无线传感网络低吞吐率以及低公平性的方法。首先针对固定传感网络论证了其最优吞吐率分配机制,其次针对网络布线问题设计了贪婪算法、K-自增聚类算法和混合算法3种启发式算法。仿真结果表明,混合算法相对于其他两种算法而言,网络最小节点吞吐率至少提高了75%,具有最优的算法性能,可以显著改善传感网络的性能。

关键词: 物联网, 无线传感网络, 混合传感网络, 吞吐率, 公平性