Efficient data gathering approach in sensor networks with path-fixed sinks

Ruan Jian Xue Bao/Journal of Software

Volumn 21, Issue 1, 2010, Pages 147-162

  Gao, Shuai ^a   Zhang, Hong Ke ^a   Xu, Huai Song ^b  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b The University of Texas at Arlington   (United States)

Author keywords

Data collection; Energy utilization efficiency; Mobile sink; Path constraint; Sensor network

Indexed keywords

COMMUNICATION PROTOCOLS; DATA COLLECTION; DATA COLLECTION SCHEME; DATA GATHERING; ENERGY CONSUMPTION; ENERGY UTILIZATION EFFICIENCY; INTEGER LINEAR PROGRAMMING; LIMITED COMMUNICATION; LOW DENSITY; MOBILE SINK; MOBILE SINKS; OMNET++; RANDOM DEPLOYMENT; SHORTEST PATH; SHORTEST PATH TREE;

COMMUNICATION; DATA ACQUISITION; ENERGY UTILIZATION; INTEGER PROGRAMMING; LINEARIZATION; NETWORK PROTOCOLS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 75349114702     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1001.2010.03688     Document Type: Article

References (22)

1. Shah RC, Roy S, Jain S, Brunette W. Data MULEs: Modeling a three-tier architecture for sparse sensor networks. In: Cayirci E, Znati T, Ekici E, eds. Proc. of the 1st IEEE Int'l Workshop on Sensor Network Protocols and Applications. Alaska: IEEE Communications Society, 2003. 30-41.
2. Jain S, Shah RC, Brunette W, Borriello G, Roy S. Exploiting mobility for energy efficient data collection in sensor networks. Mobile Networks and Applications, 2006, 11(3): 327-339.
3. Chakrabarti A, Sabharwal A, Aazhang B. Using predictable observer mobility for power efficient design of sensor networks. In: Zhao F, Guibas L, eds. Proc. of the 2nd Int'l Workshop on Information Processing in Sensor Networks (IPSN 2003). Berlin: Springer-Verlag, 2003. 129-144.
4. Chakrabarti A, Sabharwal A, Aazhang B. Communication power optimization in a sensor network with a path-constrained mobile observer. ACM Trans. on Sensor Networks, 2006, 2(3): 297-324.
5. Song L, Hatzinakos D. Architecture of wireless sensor networks with mobile sinks: sparsely deployed sensors. IEEE Trans. on Vehicular Technology, 2007, 56(4): 1826-1836.
6. Somasundara A, Kansal A, Jea D, Estrin D, Srivastava M. Controllably mobile infrastructure for low energy embedded networks. IEEE Trans. on Mobile Computing, 2006, 5(8): 958-973.
7. Kansal A, Somasundara A, Jea D, Srivastava M, Estrin D. Intelligent fluid infrastructure for embedded networks. In: Banavar G, Zwaenepoel P, eds. Proc. of the 2nd Int'l Conf. on Mobile Systems, Applications, and Services (Mobisys 2004). New York: ACM Press, 2004. 111-124.
8. Luo J, Panchard J, Piorkowski M, Grossglauser M, Hubaux JP. MobiRoute: Routing towards a mobile sink for improving lifetime in sensor networks. In: Phillip B, Gibbons P, Abdelzaher T, Aspnes J, Rao R, eds. Proc. of the 2nd IEEE Int'l Conf. on Distributed Computing in Sensor Systems (DCOSS 2006). Berlin: Springer-Verlag, 2006. 480-497.
9. Jea D, Somasundara A, Srivastava M. Multiple controlled mobile elements (data mules) for data collection in sensor networks. In: Prasanna V, Iyengar S, Spirakis P, Welsh M, eds. Proc. of the 1st IEEE Int'l Conf. on Distributed Computing in Sensor Systems (DCOSS 2005). Berlin: Springer-Verlag, 2005. 244-257.
10. Somasundara A, Ramamoorthy A, Srivastava M. Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines. In: Rajkumar R, ed. Proc. of the 25th IEEE Int'l Real-time Systems Symp. (RTSS 2004). Los Alamitos: IEEE Computer Society, 2004. 296-305.
11. Gu Y, Bozdag D, Brewer R, Ekici E. Data harvesting with mobile elements in wireless sensor networks. Computer Networks, 2006, 50(17): 3449-3465.
12. Somasundara A, Ramamoorthy A, Srivastava M. Mobile element scheduling with dynamic deadlines. IEEE Trans. on Mobile Computing, 2007, 6(4): 395-410.
13. Sugihara R, Gupta R. Improving the data delivery latency in sensor networks with controlled mobility. In: Nikoletseas S, Chlebus B, Johnson D, Krishnamachari B, eds. Proc. of the 4th IEEE Int'l Conf. on Distributed Computing in Sensor Systems (DCOSS 2008). Berlin: Springer-Verlag, 2005. 386-339.
14. Xing G, Wang T, Xie Z, Jia W. Rendezvous design algorithms for wireless sensor networks with a mobile base station. In: Jia X, ed. Proc. of the 9th ACM Int'l Symp. on Mobile Ad Hoc Networking and Computing. New York: ACM Press, 2008. 231-240.
15. Rao J, Biswas S. Joint routing and navigation protocols for data harvesting in sensor networks. In: Porta T, ed. Proc. of the 5th IEEE Int'l Conf. on Mobile Ad Hoc and Sensor Systems (MASS 2008). Atlanta: IEEE Computer Society, 2008. 143-152.
16. Marta M, Cardei M. Using sink mobility to increase wireless sensor networks lifetime. In: Jain R, Kumar M, eds. Proc. of the 9th IEEE Int'l Symp. on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2008). Newport Beach: IEEE Computer Society, 2008. 1-10.
17. Xing G, Wang T, Xie Z, Jia W. Rendezvous planning in wireless sensor networks with mobile elements. IEEE Trans. on Mobile Computing, 2008, 7(11): 1-14.
18. Heinzelman R, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. on Wireless Communications, 2002, 1(4): 660-670.
19. Wang M, Basagni S, Melachrinoudis E, Petrioli C. Exploiting sink mobility for maximizing sensor networks lifetime. In: Sprague R, ed. Proc. of the 38th Annual Hawaii Int'l Conf. on System Sciences. Hawaii: IEEE Computer Society, 2005. 287a.
20. Chu P, Beasley J. A genetic algorithm for the generalised assignment problem. Computers and Operations Research, 1997, 24(1): 17-23.
21. Al-Karaki J, Kamal A. Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 2004, 11(6): 6-28.
22. Lofberg J. YALMIP: A toolbox for modeling and optimization in MATLAB. In: Sebek M, ed. Proc. of the IEEE Int'l Symp. on Computer Aided Control Systems Design. Taipei: IEEE Control Systems Society, 2004. 284-289.