BitTorrent系统中free riders的研究

针对BitTorent文件共享过程的特点,根据乐观疏通的思想,利用仿真实验分析了free riders对系统中其他类型的peers的下载进程的影响,给出了识别free riders的方法,提出了解决free riders问题的机制,并进行了仿真实验。结果表明：这种解决free riders问题的机制更好地激励了系统中的peers为系统做出贡献,从而获得利益;有效地控制了Bit-Torrent系统中的free riders,提高了系统的整体性能。

一种基于P2P文件共享应用的片段选择算法

深入分析了P2P（Peer-to-Peer）文件共享应用中BitTorrent片段选择算法——在Seed的片断分配过程中采用随机的第一个片段选择（Random First Piece，RFP）和最少优先（Rarest First，RF）选择算法来完成对整个文件所有片断的下载的特点，提出了基于Seed控制的片段选择算法（PSASC）。与BitTorrent片段选择算法不同，PSASC通过在Seed上对片段的选择加以控制，从而避免了片段选择的重复性。利用集合覆盖问题和贪婪近似算法对BitTorrent片段选择算法和PSASC算法时间复杂度进行理论分析，并进行了仿真实验。结果表明：PSASC算法的时间复杂度优于BitTorrent片段选择算法，大大缩短了Seed上的所有片段分发到P2P网络中的时间。

基于非漏电脉冲耦合振荡器模型的无线传感器网络时间同步算法

提出了一种基于非漏电脉冲耦合振荡器模型的无线传感器网络（WSNs）时间同步算法，并对算法的正确性进行了证明，给出了算法步骤的描述。同时分析了如何在WSN节点上实现该算法，引入了不应期来解决由于延迟带来的节点之间重复激发问题，并讨论了模型中各参数对同步的影响。非漏电脉冲耦合振荡器模型采用线性的动态函数描述振荡器的状态变化，从而解决了经典的脉冲耦合振荡器模型因采用非线性动态函数而使计算量过大的问题，使得基于该模型的时间同步算法可以在WSN节点上高效运行。通过测试平台上的实验验证了算法的有效性。