Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (7): 2038-2045.DOI: 10.11772/j.issn.1001-9081.2019112028

• Network and communications • Previous Articles     Next Articles

Analysis of three-time-slot P-persistent CSMA protocol with variable collision duration in wireless sensor network

LI Mingliang, DING Hongwei, LI Bo, WANG Liqing, BAO Liyong   

  1. School of Information Science and Engineering, Yunnan University, Kunming Yunnan 650500, China
  • Received:2019-11-28 Revised:2020-01-03 Online:2020-07-10 Published:2020-06-29
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61461053, 61461054).

WSN中碰撞时长可变的三时隙P坚持CSMA协议分析

李明亮, 丁洪伟, 李波, 王丽清, 保利勇   

  1. 云南大学 信息学院, 昆明 650500
  • 通讯作者: 丁洪伟
  • 作者简介:李明亮(1994-),男,四川眉山人,硕士研究生,主要研究方向:计算机通信网络、随机多址协议;丁洪伟(1964-),男,云南昆明人,教授,博士,CCF会员,主要研究方向:计算机通信网络、随机多址协议、轮询系统、无线传感器网络;李波(1977-),男,云南昆明人,副教授,博士,CCF会员,主要研究方向:移动云计算中的资源共享;王丽清(1971-),女,云南昆明人,副研究员,博士,CCF会员,主要研究方向:信息处理、数字媒体;保利勇(1975-),男,云南楚雄人,副教授,博士,CCF会员,主要研究方向:通信网络MAC层多址接入、冲突分解、混沌扩频通信。
  • 基金资助:
    国家自然科学基金资助项目(61461053,61461054)。

Abstract: Random multiple access communication is an indispensable part of computer communication research. A three-slot P-Persistent Carrier Sense Multiple Access (P-CSMA) protocol with variable collision duration in Wireless Sensor Network (WSN) was proposed to solve the problem of traditional P-CSMA protocol in transmitting and controlling WSN and energy consumption of system. In this protocol, the collision duration was added to the traditional two-time-slot P-CSMA protocol in order to change the system model to three-time-slot model, that is, the duration of information packet being sent successfully, the duration of packet collision and the idle duration of the system.Through the modeling, the throughput, collision rate and idle rate of the system under this model were analyzed. It was found that by changing the collision duration, the loss of the system was reduced. Compared with the traditional P-CSMA protocol, this protocol makes the system performance improved, and makes the lifetime of the system nodes obtained based on the battery model obviously extended. Through the analysis, the system simulation flowchart of this protocol is obtained. Finally, by comparing and analyzing the theoretical values and simulation values of different indexes, the correctness of the theoretical derivation is proved.

Key words: multiple access communication, variable collision duration, three-time-slot, P-Persistent Carrier Sense Multiple Access (P-CSMA), lifetime

摘要: 随机多址通信方式是计算机通信研究中不可或缺的一部分,针对传统的P坚持载波侦听多路访问(P-CSMA)协议对无线传感器网络(WSN)系统的传输控制并解决系统的能耗问题,提出了一种在WSN中碰撞时长可变的三时隙P-CSMA协议。该协议在传统的双时隙P-CSMA协议中加入了碰撞时长b,将系统模型改为三时隙模型,包含信息分组发送成功的时长、发生碰撞的时长以及空闲时长。通过建模分析了该模型下系统的吞吐量、碰撞率以及空闲率,发现通过改变碰撞时长可以降低系统的损耗。相比传统的P-CSMA协议,该协议使系统性能得到了改善,并使得在基于电池模型得到的系统节点的生命时长明显延长。通过分析,得到了本协议的系统仿真流程图。最后通过对比分析各个指标的理论值和仿真值,证明了理论推导的正确性。

关键词: 多址通信, 碰撞时长可变, 三时隙, P坚持载波侦听多路访问, 生命时长

CLC Number: