Wireless Sensor Network Lifetime Maximization Using Multiple Mobile Sink Nodes

作者: Ghassem Samimi , Ehsan Saradar Torshizi , Ali Mohammad Afshin Hemmatyar

DOI: 10.1007/978-3-319-10903-9_4

关键词:

摘要: Sensors consume most of their limited energy on transmitting the collected information to sink node. Therefore, determination sensor-to-sink flow routes becomes important for survivability sensor networks. Besides, using mobile node can extend network lifetime by balancing sensors consumption. In this paper, we studied maximization in wireless networks (WSNs) jointly considering mobility and routing. addition, take advantage multiple nodes further improve lifetime. A Mixed Integer Linear Programming (MILP) formulation is proposed find optimal routing pattern. a heuristic approach achieve near result polynomial time. The performance evaluated both single multi-sink Numerical results indicated that approaches increased significantly as compared not only fixed model but also conventional models.

参考文章(20)
Michael J. Todd, Donald Goldfarb, Robert G. Bland, The Ellipsoid Method: A Survey The Ellipsoid Method: A Survey. ,(1980)
Ehsan Saradar Torshizi, Saleh Yousefi, Jamshid Bagherzadeh, Life time maximization for connected target coverage in wireless sensor networks with sink mobility international symposium on telecommunications. pp. 743- 748 ,(2012) , 10.1109/ISTEL.2012.6483084
An-Feng Liu, Xian-You Wu, Zhi-Gang Chen, Wei-Hua Gui, Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks Computer Communications. ,vol. 33, pp. 302- 321 ,(2010) , 10.1016/J.COMCOM.2009.09.008
Yi Shi, Y. Thomas Hou, Some fundamental results on base station movement problem for wireless sensor networks IEEE ACM Transactions on Networking. ,vol. 20, pp. 1054- 1067 ,(2012) , 10.1109/TNET.2011.2171990
Waleed Alsalih, Hossam Hassanein, Selim Akl, Placement of multiple mobile data collectors in wireless sensor networks ad hoc networks. ,vol. 8, pp. 378- 390 ,(2010) , 10.1016/J.ADHOC.2009.08.007
Robert G. Bland, Donald Goldfarb, Michael J. Todd, Feature Article—The Ellipsoid Method: A Survey Operations Research. ,vol. 29, pp. 1039- 1091 ,(1981) , 10.1287/OPRE.29.6.1039
Evren Güney, Necati Aras, İ. Kuban Altınel, Cem Ersoy, Efficient integer programming formulations for optimum sink location and routing in heterogeneous wireless sensor networks Computer Networks. ,vol. 54, pp. 1805- 1822 ,(2010) , 10.1016/J.COMNET.2010.02.009
Stefano Basagni, Alessio Carosi, Emanuel Melachrinoudis, Chiara Petrioli, Z. Maria Wang, Controlled sink mobility for prolonging wireless sensor networks lifetime Wireless Networks. ,vol. 14, pp. 831- 858 ,(2008) , 10.1007/S11276-007-0017-X
Xu Li, Jiulin Yang, Amiya Nayak, Ivan Stojmenovic, Localized Geographic Routing to a Mobile Sink with Guaranteed Delivery in Sensor Networks IEEE Journal on Selected Areas in Communications. ,vol. 30, pp. 1719- 1729 ,(2012) , 10.1109/JSAC.2012.121016
Lucian Popa, Afshin Rostamizadeh, Richard Karp, Christos Papadimitriou, Ion Stoica, Balancing traffic load in wireless networks with curveball routing Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '07. pp. 170- 179 ,(2007) , 10.1145/1288107.1288131