The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2012 vol.23)
pp: 809-817
Grammati Pantziou , Technological Educational Institution of Athens, Athens
Charalampos Konstantopoulos , University of Piraeus, Piraeus
Aristides Mpitziopoulos , University of the Aegean, Mytilene
Basilis Mamalis , Technological Educational Institution of Athens, Athens
ABSTRACT
A large class of Wireless Sensor Networks (WSN) applications involve a set of isolated urban areas (e.g., urban parks or building blocks) covered by sensor nodes (SNs) monitoring environmental parameters. Mobile sinks (MSs) mounted upon urban vehicles with fixed trajectories (e.g., buses) provide the ideal infrastructure to effectively retrieve sensory data from such isolated WSN fields. Existing approaches involve either single-hop transfer of data from SNs that lie within the MS's range or heavy involvement of network periphery nodes in data retrieval, processing, buffering, and delivering tasks. These nodes run the risk of rapid energy exhaustion resulting in loss of network connectivity and decreased network lifetime. Our proposed protocol aims at minimizing the overall network overhead and energy expenditure associated with the multihop data retrieval process while also ensuring balanced energy consumption among SNs and prolonged network lifetime. This is achieved through building cluster structures consisted of member nodes that route their measured data to their assigned cluster head (CH). CHs perform data filtering upon raw data exploiting potential spatial-temporal data redundancy and forward the filtered information to appropriate end nodes with sufficient residual energy, located in proximity to the MS's trajectory. Simulation results confirm the effectiveness of our approach against as well as its performance gain over alternative methods.
INDEX TERMS
Mobile sinks, wireless sensor networks, information retrieval, clustering, sensor islands, rendezvous nodes.
CITATION
Grammati Pantziou, Charalampos Konstantopoulos, Aristides Mpitziopoulos, Basilis Mamalis, "A Rendezvous-Based Approach Enabling Energy-Efficient Sensory Data Collection with Mobile Sinks", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 5, pp. 809-817, May 2012, doi:10.1109/TPDS.2011.237
REFERENCES
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[34] G. Pottie and W. Kaiser, "Wireless Integrated Network Sensors," Comm. ACM, vol. 43, no. 5, pp. 51-58, May 2000.
48 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool