Based On Binary Tree Collision Resolution Algorithm For Stochastic Multiple Access Protocol

In the Internet of Things, the transmission of data network channel has a very wide range of options, which can be wired Internet, and can also be wirelesses GPRS network or3G mobile network. For accurate,timely and efficient collection of information,we can use the communication network organized by the sensor themselves to transmit and aggregate data collected, and monitor the physical or environmental conditions within the dispersion space on the real-time. Wireless sensor network technology (WSN) as a critical application technology of the Internet of Things, its ground-breaking research will promote the overall development of the Internet of Things and widely used in all walks of life, all this will promote the construction and development of information technology Earth.Wireless Sensor Network is divided into the Application Layer, Transport Layer, Network Layer, Data Link Layer and Physical Layer. Medium Access control (included in the Data Link Layer)protocol affects the performance of the entire Wireless Sensor Networks. CSMA Random Multiple-Access Technology as a widely used MAC protocol can improve channel utilization in wireless communication network, decrease the transfer delay and make the system work efficiently and stably. But with the development of technology and growth of the data transmission, sending of packets could have a large increase in the channel. This will inevitably lead to packet collision and congestion of the channel, and resulting in channel utilization decreased. Therefore, to improve the quality of CSMA Random Multiple-Access system, it is necessary to reduce the probability of collision, or use more reasonable decomposition mechanism when collision occurs. Binary Trees Collision resolution Algorithm is an effective resolution. This paper proposes Probability-Persistent CSMA Protocol including Improved Binary Trees Collision Resolution Algorithm, Probability-Detection CSMA Protocol including Improved Binary Trees Collision Resolution Algorithm and Two-Dimensional Probability CSMA Protocol including Improved Binary Trees Collision Resolution Algorithm and analyzes these protocols using average cycle in details. Simulation experiments improve correctness of theoretic analysis and these protocols can improve channel utilization.