Sensor networks are highly constrained by limited energy. It is reasonable to take energy efficient protocols to prolong the network lifetime, because communications consume the most energy. In addition, the influx of traffic is a main characteristic that distinguish sensor networks from others e.g. Internet and Manet. Therefore, optimal traffic distribution will maximize the lifetime of sensor networks. In this paper, we formalize the lifetime maximizing problem to a multi-source multi-sink flow-maximizing problem on a directed graph with arc and vertex capacity powers and propose a polynomial method to solve it.
Citation:
Yantao Pan, Wei Peng, Xicheng Lu, "A Vertex-Arc-United Bidirectional Adjustment Algorithm in Lifetime Optimization of Sensor Networks," icicic, vol. 1, pp.72-75, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06), 2006