Time Complexity of Establishing Network with Random Multiple Access System

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.