Mukhtar GHALEB, Shamala SUBRAMANIAM, Mohamed OTHMAN, Zuriati ZUKARNAIN

An efficient hybrid data gathering algorithm based on multihop and mobile elements in WSNs

Data gathering is a focal task in wireless sensor networks (WSNs) that expends most of the sensor nodesenergy. Two factors that are considered essential in data gathering are latency and power consumption. The multihop data gathering approach proves that latency is minimized due to the speed of forwarding data to the base station. However, this may lead to increased power consumption and increased possibility of an emerging hotspot area. In contrast, data gathering based on a mobile element (ME) proves that power consumption is minimized due to avoiding relay data in extreme schemes. However, this may increase the latency of data gathering due to the low velocity of the ME. In this article, an efficient hybrid data gathering algorithm called zonal data gathering based on multihop and ME in WSNs (ZDG-MME) is proposed. In ZDG-MME, intelligent data gathering is proposed, capturing the unique nature of nodes along with the node s position. In addition, it is able to forward the tailored data to the base station by segmenting the deployment field into two divisions. First, the inner division, which is the closest to the base station, reports the sensed data through multihop communications. Second, the outer division reports the data to certain nodes that locally buffer the data from affiliated sensors and await the ME for uploading. Furthermore, ZDG-MME analyzes the sensing area in a way to ensure balancing between latency and power consumption based on application requirements while avoiding the hotspot area. An extensive simulation clarifies the validity and effectiveness of the proposed approach in terms of ME tour length, data gathering latency, and total energy consumption.

PDF

___

[1] Lee B, Lim K. An energy-efficient hybrid data-gathering protocol based on the dynamic switching of reporting schemes in wireless sensor networks. IEEE Syst J 2012; 6: 378-387.
[2] Zhao M, Yang Y. Bounded relay hop mobile data gathering in wireless sensor networks. IEEE T Comput 2012; 61: 265-277.
[3] Chang B, Zhang X. An energy-efficient routing algorithm for data gathering in wireless sensor networks. In: Cross Strait Quad-Regional Radio Science and Wireless Technology Conference; 2327 July 2012; New Taipei City, Taiwan. New York, NY, USA: IEEE. pp. 137-141.
[4] Bista R, Kim Y, Chang J. A new approach for energy-balanced data aggregation in wireless sensor networks. In: Ninth IEEE International Conference on Computer and Information Technology; 1114 October 2009; Xiamen, China. New York, NY, USA: IEEE. pp. 9-15.
[5] Zhang A, Wang G, Li Y. WSN multi-hops routing algorithm based on levels. In: Second International Conference on Instrumentation, Measurement, Computer, Communication and Control; 810 December 2012; Harbin, China. New York, NY, USA: IEEE. pp. 809-812.
[6] Lan Y, Xiuli C, Meng W. An energy-balanced clustering routing algorithm for wireless sensor networks. In: 2009 WRI World Congress on Computer Science and Information Engineering; 31 March2 April 2009; Los Angeles, CA, USA. New York, NY, USA: IEEE. pp. 316-320.
[7] Sheu J, Sahoo P, Su C, Hu W. Efficient path planning and data gathering protocols for the wireless sensor network. Comput Commun 2010; 33: 398-408.
[8] Pazzi R, Boukerche A. Mobile data collector strategy for delay-sensitive applications over wireless sensor networks. Comput Commun 2008; 31: 1028-1039.
[9] Tsai H, Chen T, Tsai B, Chu C, Tsai J. Data gathering in a hybrid wireless sensor network. In: 9th International Conference on Ubiquitous Intelligence & Computing and 9th International Conference on Autonomic & Trusted Computing; 47 September 2012; Fukuoka, Japan. New York, NY, USA: IEEE. pp. 48-55.
[10] Zhao M, Ma M, Yang Y. Efficient data gathering with mobile collectors and space-division multiple access technique in wireless sensor networks. IEEE T Comput 2011; 60: 400-417.
[11] Nakayama H, Fadlullah Z, Ansari N, Kato N. A novel scheme for WSAN sink mobility based on clustering and set packing techniques. IEEE T Automat Contr 2011; 56: 2381-2389.
[12] Alsalih W, Hassanein H, Akl S. Routing to a mobile data collector on a predefined trajectory. In: IEEE International Conference on Communications; 1418 June 2009; Dresden, Germany. New York, NY, USA: IEEE. pp. 15.
[13] Wu F, Huang C, Tseng Y. Data gathering by mobile mules in a spatially separated wireless sensor network. In: Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, 1820 May 2009; Taipei, Taiwan. New York, NY, USA: IEEE. pp. 293-298.
[14] Vupputuri S, Rachuri K, Murthy C. Using mobile data collectors to improve network lifetime of wireless sensor networks with reliability constraints. J Parallel Distr Com 2010; 70: 767-778.
[15] Ghaleb M, Subramaniam S, Othman M, Zukarnain Z. Predetermined path of mobile data gathering in wireless sensor networks based on network layout. EURASIP J Wirel Comm 2014; 1: 1-18.
[16] Chen L, Wang J, Peng X, Kui X. An energy-efficient and relay hop bounded mobile data gathering algorithm in wireless sensor networks. Int J Distrib Sens N 2015; 2015: 680301.
[17] Heinzelman W, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE T Wirel Commun 2002; 1: 660-670.
[18] Cormen T, Leiserson C, Rivest R, Stein C. Introduction to algorithms. Cambridge, MA, USA: MIT Press, 2001.
[19] Ma M, Yang Y. SenCar: an energy-efficient data gathering mechanism for large-scale multihop sensor networks. IEEE T Parall Distr 2007; 18: 1476-1488.
[20] Chowdhury S, Giri C. Data collection point based mobile data gathering scheme with relay hop constraint. In: International Conference on Advances in Computing, Communications and Informatics; 2225 August 2013; Mysore, India. New York, NY, USA: IEEE. pp. 282-287.
[21] Dantu K, Rahimi M, Shah H, Babel S, Dhariwal A, Sukhatme G. Robomote: enabling mobility in sensor networks. In: Fourth International Symposium on Information Processing in Sensor Networks; 15 April 2005; Los Angeles, CA, USA. New York, NY, USA: IEEE. pp. 404-409.