A rendezvous-based approach enabling energy-efficient sensory data collection with mobile Sinks

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 5, 2012, Pages 809-817

  Konstantopoulos, Charalampos ^a   Pantziou, Grammati ^b   Gavalas, Damianos ^c   Mpitziopoulos, Aristides ^c   Mamalis, Basilis ^b  

^a UNIVERSITY OF PIRAEUS   (Greece)

^b UNIVERSITY OF WEST ATTICA   (Greece)

^c UNIVERSITY OF THE AEGEAN   (Greece)

Author keywords

clustering; information retrieval; Mobile sinks; rendezvous nodes; sensor islands; wireless sensor networks

Indexed keywords

ALTERNATIVE METHODS; BALANCED ENERGY CONSUMPTION; BUILDING BLOCKES; CLUSTER HEAD; CLUSTER STRUCTURE; CLUSTERING; DATA FILTERING; DATA RETRIEVAL; ENERGY EFFICIENT; ENERGY EXPENDITURE; ENVIRONMENTAL PARAMETER; MEASURED DATA; MOBILE SINKS; MULTIHOP; NETWORK CONNECTIVITY; NETWORK LIFETIME; NETWORK OVERHEAD; PERFORMANCE GAIN; RENDEZVOUS NODES; RESIDUAL ENERGY; SENSORY DATA; SINGLE-HOP; SPATIAL-TEMPORAL DATA; URBAN AREAS; URBAN PARKS; URBAN VEHICLES; WIRELESS SENSOR NETWORK (WSN);

DATA HANDLING; ENERGY UTILIZATION; INFORMATION RETRIEVAL; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84859727925     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.237     Document Type: Article

References (34)

1. E. Hamida and G. Chelius, "Strategies for Data Dissemination to Mobile Sinks in Wireless Sensor Networks," IEEE Wireless Comm., vol. 15, no. 6, pp. 31-37, Dec. 2008.
2. S. Olariu and I. Stojmenovic, "Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting," Proc. IEEE INFOCOM, 2006.
3. X. Li, A. Nayak, and I. Stojmenovic, "Sink Mobility in Wireless Sensor Networks," Wireless Sensor and Actuator Networks, A. Nayak, I. Stojmenovic, eds., Wiley, 2010.
4. B. Mamalis, D. Gavalas, C. Konstantopoulos, and G. Pantziou, "Clustering in Wireless Sensor Networks," RFID and Sensor Networks: Architectures, Protocols, Security and Integrations, Y. Zhang, L.T. Yang, J. Chen, eds., pp. 324-353, CRC Press, 2009.
5. G. Chen, C. Li, M. Ye, and J. Wu., "An Unequal Cluster-Based Routing Protocol in Wireless Sensor Networks," Wireless Networks, vol. 15, pp. 193-207, 2007.
6. S. Soro and W.B. Heinzelman, "Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering," Proc. 19th IEEE Int'l Parallel and Distributed Processing Symp., 2005.
7. J. Luo and J-P. Hubaux, "Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
8. M. Demirbas, O. Soysal, and A. Tosun, "Data Salmon: A Greedy Mobile Basestation Protocol for Efficient Data Collection in Wireless Sensor Networks," Proc. Int'l Conf. Distributed Computing in Sensor Systems (DCOSS '07), pp. 267-280, 2007.
9. Z. Vincze, D. Vass, R. Vida, A. Vidacs, and A. Telcs, "Adaptive Sink Mobility in Event-Driven Densely Deployed Wireless Sensor Networks," Ad Hoc and Sensor Wireless Networks, vol. 3, nos. 2/3, pp. 255-284, 2007.
10. L. Friedmann and L. Boukhatem, "Efficient Multi-Sink Relocation in Wireless Sensor Network, Networking and Services," Proc. Third Int'l Conf. Networking and Services (ICNS '07), pp. 90-90, June 2007.
11. S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z.M. Wang, "Controlled Sink Mobility for Prolonging Wireless Sensor Networks Lifetime," ACM Wireless Networks, vol. 14, no. 6, pp. 831-858, 2008.
12. R. Sugihara and R. Gupta, "Optimal Speed Control of Mobile Node for Data Collection in Sensor Networks," IEEE Trans. Mobile Computing, vol. 9, no. 1, pp. 127-139, Jan. 2010.
13. A. Somasundara, A. Ramanoorthy, and M. Srivastana, "Mobile Element Scheduling with Dynamic Deadlines," IEEE Trans. Mobile Computing, vol. 6, no. 4, pp. 395-410, Apr. 2007. (Pubitemid 46384747)
14. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling and Analysis of a Three-Tier Architecture for Sparse Sensor Networks," Ad Hoc Networks, vol. 1, nos. 2/3, pp. 215-233, Jan. 2003. (Pubitemid 40421410)
15. S. Nesamony, M. Vairamuthu, and M. Orlowska, "On Optimal Route of a Calibrating Mobile Sink in a Wireless Sensor Networks," Proc. Fourth Int'l Conf. Networked Sensing Systems (INSS), pp. 61-64, 2007.
16. R. Sugihara and R. Gupta, "Improving the Data Delivery Latency in Sensor Networks with Controlled Mobility," Proc. Fourth IEEE Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), pp. 386-399, 2008.
17. A.K. Kumar and K.M. Sivalingam, "Energy-Efficient Mobile Data Collection in Wireless Sensor Networks with Delay Reduction Using Wireless Communication," Proc. Second Int'l Conf. Comm. Systems and Networks (COMSNETS), Jan. 2010.
18. M. Ma and Y. Yang, "SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 10, pp. 1476-1488, Oct. 2007. (Pubitemid 47456010)
19. G. Xing, T. Wang, Z. Xie, and W. Jia, "Rendezvous Planning in Wireless Sensor Networks with Mobile Elements," IEEE Trans. Mobile Computing, vol. 7, no. 12, pp. 1430-1443, Dec. 2008.
20. G. Xing, T. Wang, W. Jia, and M. Li, "Rendezvous Design Algorithms for Wireless Sensor Networks with a Mobile Base Station," Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 231-239, 2008.
21. J. Rao and S. Biswas, "Joint Routing and Navigation Protocols for Data Harvesting in Sensor Networks," Proc. Fifth IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS), pp. 143-152, 2008.
22. J. Rao and S. Biswas, "Network-Assisted Sink Navigation for Distributed Data Gathering: Stability and Delay-energy Trade-Offs," Computer Comm., vol. 33, pp. 160-175, 2010.
23. I. Chatzigiannakis, A. Kinalis, and S. Nikolitseas, "Efficient Data Propagation Strategies in Wireless Sensor Networks Using a Single Mobile Sink," Computer Comm., vol. 31, pp. 896-914, 2008.
24. A.A. Somasundara, A. Kansal, D.D. Jea, D. Estrin, and M.B. Srivastava, "Controllably Mobile Infrastructure for Low Energy Embedded Networks," IEEE Trans. Mobile Computing, vol. 5, no. 8, pp. 958-973, Aug. 2006.
25. I. Stojmenovic, A. Nayak, J. Kuruvila, F. Ovalle-Martinez, and E. Villanueva-Pena, "Physical Layer Impact on the Design and Performance of Routing and Broadcasting Protocols in Ad Hoc and Sensor Networks," Computer Comm., vol. 28, pp. 1138-1151, 2005. (Pubitemid 40701642)
26. I. Stojmenovic, A. Nayak, and J. Kuruvila, "Design Guidelines for Routing Protocols in Ad Hoc and Sensor Networks with a Realistic Physical Layer," IEEE Comm. Magazine, vol. 43, no. 3, pp. 101-106, Mar. 2005. (Pubitemid 40573663)
27. D. Puccinelli and M. Haenggi, "Reliable Data Delivery in Large-Scale Low-Power Sensor Networks," ACM Trans. Sensor Networks, vol. 6, no. 4, pp. 28:1-28:41, July 2010.
28. N. Goel, K. Kalaichelvan, E. Karmouch, A. Nayak, I. Stojmenovic, and E. Villanueva-Pena, "Physical Layer Impact on Finding Local Knowledge Information in Ad Hoc and Sensor Networks," Int'l J. Computational Science, 2008.
29. A. Woo, T. Tong, and D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 14-27, 2003. (Pubitemid 40682331)
30. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection Tree Protocol," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '09), pp. 1-14, 2009.
31. J.Y. Hsiao, C.Y. Tang, and R.S. Chang, "An Efficient Algorithm for Finding a Maximum Weight 2-Independent Set on Interval Graphs," Information Processing Letters, vol. 43, no. 5, pp. 229-235, 1992.
32. A. Kinalis, S. Nikoletseas, D. Patroumpa, and J. Rolim, "Biased Sink Mobility with Adaptive Stop Times for Low Latency Data Collection in Sensor Networks," Proc. IEEE Global Telecomm. Conf. (GLOBECOM '09), pp. 1-6, 2009.
33. A. Keshavarzian, H. Lee, and L. Venkatraman, "Wakeup Scheduling in Wireless Sensor Networks," Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc '06), pp. 322-333, 2006. (Pubitemid 44300730)
34. G. Pottie and W. Kaiser, "Wireless Integrated Network Sensors," Comm. ACM, vol. 43, no. 5, pp. 51-58, May 2000.