为了进一步提高无线多跳网络的吞吐量,采用物理干扰模型,考虑链路速率可以随信干噪比(signal tointerference plus noise ratio,SINR)动态可调,提出了基于位势博弈的传输调度算法。通过设计合适的位势函数,使得纳什均衡点的存在性和收敛性都得到保证。同时,每个参与者在最小化自己支付的同时,使全局函数达到最优。仿真结果表明,该算法具有较好的吞吐量性能,而且有较快的收敛速度。
Detection coverage control is one of the most important topics in the intrusion detection problem of wireless sensor networks （WSN）. However, its converse, i.e., to design an object locomotion trajectory in WSN, has not received enough attention. This article proposes a heuristic algorithm, namely, the security ＆ speed （SS） algorithm, to depict such a trajectory that takes into consideration both security and speed. The merit of the SS algorithm is its topology independency. When compared with traditional algorithms, the SS algorithm approaches the optimal trajectory better, and enjoys considerably lower computational load, and a better and adjustable tradeoff between trajectory security and speed.
To further increase the throughput of wireless multi-hop networks,a distributed scheduling method is proposed,which takes physical interference model into account.It is assumed that nodes in the network can perform physical carrier sensing,and the carrier sensing range can be set to different values.In the traditional carrier sensing mechanism,the carrier sensing range is computed under the protocol interference model,which is not accurate.Here the optimal carrier sensing range with physical interference model is achieved.Each sending node implements the distributed approach in three phases at each time slot,and all the concurrent transmissions are interference free.Good performance can be achieved under this scheduling approach.The approximation ratio of the distributed method to the optimal one is also proved.
