Research On Queue Theory Based Wireless Sensor Network Topology Structure Optimization Technology

With the development of relevant technologies, wireless sensor network has beenwidely employed in many fields. Scarce energy supply constrains wireless sensornetwork working in a special mechanism that differs from traditional wirelessnetwork. Wireless sensor network composed of wireless sensor nodes that are proneto fail works with a dynamic topology. Unstable topology decreases communicationefficiency. In practice dense deployments of wireless sensor nodes are often desired toensure coverage and connectivity; for these reasons, wireless sensor node hardwaremust be cheap. Cost limitations make wireless sensor node unlikely to be equippedwith multiple transceivers, so wireless sensor network generally works in singlecommon channel. In view of the communication efficiency, queue theory basedoptimization strategy for topology structure is proposed. Based on the analysis resultsof multiple network topology structures, specially comparing the common topologystructures in wireless sensor network and conducting the quantitative analysis, weconclude under designated premises communication efficiency in centralized structureis higher than that in distributed structure. In the meantime after research on thecharacteristic of Manchester code, a novel priority level coding scheme is designed toenhance the efficiency of arbitration for communication resource. The simulationresult showed that comparing with the inherent method that inquiring each nodeindividually, the time involved in arbitrating for the node with the highest prioritylevel can be reduced by more than a half. In addition, utilizing queue theory formodeling, we made a suggestion of allocating more time slots to nodes in order toimprove the communication efficiency.