Published in International Journal of Advanced Research in Computer Networking,Wireless and Mobile Communications
ISSN: 2320-7248 Impact Factor:1.8 Volume:1 Issue:2 Year: 08 March,2013 Pages:13-19
The longevity of wireless sensor networks (WSNs) is a major issue that impacts the application of networks. When communication protocols are striving to save energy by acting on can be prolonged by further involving sink mobility. The most proposals give their evidence of lifetime improvement through either (small-scale) field tests or numerical simulations on rather cases, theoretical understanding of the reason for this improvement and the tractability of the joint optimization problem is still missing. In our project, we are attempting to build a framework for investigating the joint sink mobility and routing problem by constraining the sink to a finite number of locations. We also investigate the induced subproblems. In particular, we are using an efficient primal-dual algorithm to solve the sub-problem involving a single sink, and then we generalize this algorithm to approximate the original problem involving more sinks. Last we apply the algorithm to a set of typical topological graphs; the results demonstrate the benefit of involving sink mobility.
two approaches, fast mobility and slow mobility
[1] Basagni. S, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z. Wang, “Controlled sink mobility for prolonging wireless sensor networks lifetime,” Wireless Network, vol. 14, no. 6, pp. 831–858, Dec. 2008. [2] Chang. J.-H and L.Tassiulas, “Energy Conserving Routing in Wireless ad-hoc Networks”, in Proc. IEEE INFOCOM, 2000, vol.1, pp.22-31. [3] Chatzigiannakis. I, A. Kinalis, S. Nikoletseas, and J. Rolim, “Fast and energy efficient sensor data collection by multiple mobile sinks,” in Proc. ACM MobiWAC, 2007, pp. 25–32. [4] Papadimitriou. I and L. Georgiadis, “Maximum lifetime routing to mobile sink in wireless networks,” presented at the IEEE SoftCom, 2005. [5] Wang. W, S. Basagni, E. Melachrinoudis, and C. Petrioli, “Exploiting sink mobility for maximizing sensor networks lifetime,” presented at the 38th HICSS, 2005. [6] Baek. S and G. de Veciana, “Spatial model for energy burden balancing and data fusion in sensor networks detecting bursty events,” IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3615– 3628, Oct. 2007.