随机接入网络的组网时间复杂性
Time Complexity of Establishing Network with Random Multiple Access System
-
摘要: 针对无线传感器网络,研究了几种核心随机接入方法在一跳网络内组网的时间复杂性问题.对无反馈和有反馈策略下时隙ALOHA(Additive Link On-line HAwaii system)与CSMA(Carrier Sense Multiple Ac-cess)接入方法的组网时间进行了精确的理论分析,给出了期望和方差的理论结果.通过仿真证实了上述性能分析的正确性.Abstract: Time complexity of establishing network with random multiple access methods in one-hop network for wireless sensor network is presented.Rigorous analysis is made on the theoretic expectation and variance of the time of establishing network in Slotted ALOHA(Additive Link On-line HAwaii system)and Slotted CSMA(Carrier Sense Multiple Access) scheme with and without a specific ACK(ACKnowledgement) strategy.Simulation results validate the performance analysis.