A Poisson Distribution Based Topology Control Algorithm for Wireless Sensor Networks Under SINR Model

摘要

Topology control is a fundamental problem in wireless sensor networks. Most of the existing results on topology control focused on how to reduce energy consumption, improve the effectiveness of networks, and prolong lifetime. Though some algorithms considered the time delay, the effects of interference have been neglected. In this paper, we introduce an efficient delay model, and propose a novel topology control algorithm MLTC based on Poisson distribution, along with communication interference considered. We prove that the communication complexity and time complexity are O(N_u) and O(eN_u~2), respectively by theoretical analysis, where N_u is the neighborlist of node u, and e is the number of the set of the edges.