Network lifetime maximization for time-sensitive data gathering in wireless sensor networks with a mobile sink

Wireless Communications and Mobile Computing

Volumn 13, Issue 14, 2013, Pages 1263-1280

  Liang, Weifa ^a   Luo, Jun ^b   Xu, Xu ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

data gathering; distance constrained shortest path; load balanced tree construction; multiple constrained joint optimization; network flow; network lifetime maximization; sink mobility; sojourn time schedule; wireless sensor networks

Indexed keywords

DATA GATHERING; JOINT OPTIMIZATION; NETWORK FLOWS; NETWORK LIFETIME; SHORTEST PATH; SINK MOBILITY; SOJOURN TIME; TREE CONSTRUCTION;

ALGORITHMS; ENERGY UTILIZATION; FORESTRY; WIRELESS SENSOR NETWORKS;

CONSTRAINED OPTIMIZATION;

ALGORITHMS; COMMUNICATION; DATA PROCESSING; ENERGY CONSUMPTION; FORESTRY; OPTIMIZATION;

EID: 84884168644     PISSN: 15308669     EISSN: 15308677     Source Type: Journal    
DOI: 10.1002/wcm.1179     Document Type: Article

References (27)

1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E,. Wireless sensor networks: a survey. Computer Networks 2002; 38: 393-422.
2. Akkaya K, Younis M, Bangad M,. Sink repositioning for enhanced performance in wireless sensor networks. Computer Networks 2005; 49: 512-534.
3. Gandham SR, Dawande M, Prakask R, Venkatesan S,. Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In Proceedings of the Globecom'03. IEEE: New Jersey, 2003; 377-381.
4. Wang ZM, Basagni S, Melachrinoudis E, Petrioli C,. Exploiting sink mobility for maximizing sensor networks lifetime. In Proceedings of the HICSS. IEEE: New Jersey, 2005; 287a.
5. Basagni S, Carosi A, Melachrinoudis E, Petrioli C, Wang ZM,. Controlled sink mobility for prolonging wireless sensor networks lifetime. Wireless Networks 2008; 14: 831-858.
6. Luo J, Hubaux J-P,. Joint mobility and routing for lifetime elongation in wireless sensor networks. In Proceedings of the INFOCOM'05. IEEE: New Jersey, 2005; 1735-1746.
7. Luo J, Panchard J, Piorkowski M, Grossblauser M, Hubaux J-P,. MobiRoute: routing towards a mobile sink for improving lifetime in sensor networks. In Proceedings of the DCOSS'06, Vol. 4026. LNCS, Springer, 2006; 480-497.
8. Chatzigiannakis I, Kinalis A, Nikoletseas S,. Sink mobility protocols for data collection in wireless sensor networks. In Proceedings of the 4th International Symposium on Mobility Management and Wireless Access. ACM: New York, 2006; 52-59.
9. Somasundara AA, Kansal A, Jea DD, Estrin D, Srivastava, M B,. Controllably mobile infrastructure for low energy embedded networks. IEEE Transactions on Mobile Computing 2006; 5 (8): 958-973.
10. Shi Y, Hou YT,. Theoretical results on base station movement problem for sensor network. In Proceedings of the IEEE INFOCOM'08. IEEE: New Jersey, 2008; 376-384.
11. Xing G, Wang T, Jia W, Li M,. Rendezvous design algorithms for wireless sensor networks with a mobile base station. In Proceedings of the MobiHoc'08. ACM: New York, 2008; 231-240.
12. Sugihara R, Gupta RK,. Optimizing energy-latency trade-off in sensor networks with controlled mobility. In Proceedings of the INFOCOM'09. IEEE: New Jersey, 2009; 2566-2570.
13. Wang Q, Wang X, Lin X,. Mobility increases the connectivity of K-hop clustered wireless networks. In Proceedings of the MobiCom'09. ACM: New York, 2009; 121-131.
14. Younis M, Akkaya K,. Strategies and techniques of node placement in wireless sensor networks: a survey. Ad Hoc Network Journal 2008; 6: 621-655. Elsevier.
15. Basagni S, Carosi A, Melachrinoudis E, Petrioli C, Wang ZM,. A new MILP formulation and distributed protocols for wireless sensor networks lifetime maximization. In Proceedings of ICC'06. IEEE: NJ, 2006; 3517-3524.
16. Hou YT, Shi Y, Sherali HD,. Optimal base station selection for anycast routing in wireless sensor networks. IEEE Transactions on Vehicular Technology 2006; 55 (3): 813-821.
17. Madden S, Franklin MJ, Hellerstein JM, Hong W,. TAG: a Tiny AGgregation service for ad-hoc sensor networks. In Proceedings of the OSDI'02. ACM: NY, 2002; 131-146.
18. Liang W, Liu Y,. Online data gathering for maximizing network lifetime in sensor networks. IEEE Transactions on Mobile Computing 2007; 6 (1): 2-11.
19. Liang W, Luo J, Xu X,. Prolonging network lifetime via a controlled mobile sink in wireless sensor networks. In Proceedings of the Globecom'10. IEEE: New Jersey, 2010; 1-6.
20. Yun Y, Xia Y,. Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Transactions on Mobile Computing 2010; 9: 1308-1318.
21. Xu X, Luo J, Zhang Q,. Delay tolerant event collection in sensor networks with mobile sink. In Proceedings of the INFOCOM'10. IEEE: New Jersey, 2010; 1-9.
22. Pottie GJ,. Wireless sensor networks. In Proceedings of Information Theory Workshop. IEEE: New Jersey, 1998; 139-140.
23. Chang J-H, Tassiulas L,. Energy conserving routing in wireless ad hoc networks. In Proceedings of the INFOCOM'00. IEEE: New Jersey, 2000; 22-31.
24. Luo J, Liang W,. Load-balanced routing trees for data gathering in wireless sensor networks. Technical Report, 2009.
25. Cormen TH, Leiserson CE, Rivest RL, Stein C,. Introduction to Algorithms, 3rd Ed. MIT Press: MA, 2009.
26. Chen S, Song M, Sahni S,. Two techniques for fast computation of constrained shortest paths. IEEE/ACM Transactions on Networking 2008; 16: 105-114.
27. Crossbow Inc. MPR-Mote Processor Radio Board User's Manual, 2003.