A Wireless Sensor Network Model Using Douglas-Peucker Algorithm in The IoT Environment
AUTHORS
Se-Jung Lim,Liberal Arts & Convergence Studies, Honam University, 120, Honamdae-gil, Gwangsan-gu, Gwangju-si, 62399, Republic of Korea
Gwang-Jun Kim,Department of Computer Engineering, Chonnam National University, 50, Daehak-ro, Yeosu, Jeonnam, 59626, Republic of Korea
ABSTRACT
Wireless Sensor Networks (WSNs) which are the major component in the Internet of Things (IoT) mainly use interconnected intelligent wireless sensors. The operation of wireless sensors is typically powered by batteries and recharging batteries is difficult due to the rugged environments where they operate. Therefore, the study for prolonging the network lifetime is one of the most important challenges in WSNs. In this paper, we propose a Wireless Sensor Network Model (WSNM) using Douglas-Peucker algorithm in the IoT environment to prolong the network lifetime. The performance of WSNM is compared with PEGASIS and Enhanced-PEGASIS. In the simulation results, the performance of WSNM outperforms PEGASIS and Enhanced-PEGASIS.
KEYWORDS
Chain formation, Data collection, Douglas-Peucker algorithm, Internet of Things (IoT), PEGASIS, Wireless sensor networks (WSNs)
REFERENCES
[1]???? Alaba F.A., Othman M., Hashem I.A.T., and Alotaibi F., “Internet of things security: A survey,” Journal Network and Computer, vol.88, pp.10-28, (2017) DOI: 10.1016/j.jnca.2017.04.002(CrossRef)(Google Scholar)
[2]???? J. Shen, A. Wang, C. Wang, P. C. K. Hung, and C. F. Lai, “An efficient centroid-based routing protocol for energy management in WSN-assisted IoT,” IEEE Access, vol.5, pp.18469-18479, (2017) DOI: 10.1109/ACCESS.2017.2749606(CrossRef)(Google Scholar)
[3]???? D.H. Douglas and T.K. Peucker, “Algorithms for the reduction of the number of points required to represent a digitized line or its caricature,” Cartographer, vol.10, no.2, pp.112-122, (1973) DOI: 10.3138/FM57-6770-U75U-7727(CrossRef)(Google Scholar)
[4]???? D.H. Douglas and T.K. Peucker, “Algorithms for the reduction of the number of points required to represent a digitized line or its caricature,” John Wiley & Sons, Ltd, (2011)
[5]???? OMNeT++, “OMNeT++, discrete event simulator,” https://www.omnetpp.org
[6]???? K. Wehrle and M. Gunes, J. Gross, “Modeling and tools for network simulation,” Springer, (2005)
[7]???? W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” IEEE Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, January 1-10, Maui, HI, USA, (2000) DOI: 10.1109/HICSS.2000.926982(CrossRef)(Google Scholar)
[8]???? S. Lindsey and C.S. Raghavendra, “PEGASIS: power efficient gathering in sensor information systems,” Proceedings of the IEEE Aerospace Conference, March, Big Sky, MT, USA, (2002) DOI: 10.1109/AERO.2002.1035242(CrossRef)(Google Scholar)
[9]???? Nahdia Tabassum, A K M Ahsanul Haque, and Yoshiyori Urano, “COSEN: A chain oriented sensor network for efficient data collection,” Proceedings of the Third International Conference on information Technology: New Generations, April, Las Vegas, NV, USA, (2006) DOI: 10.1109/ITNG.2006.44(CrossRef)(Google Scholar)
[10]? S. M. Jung, Y. J. Han, and T. M. Chung, “The concentric clustering scheme for efficient energy consumption in the PEGASIS,” Proceedings of the 9th International conference on Advanced Communication Technology, Feb., Okamoto, Kobe, Japan, (2007) DOI: 10.1109/ICACT.2007.358351(CrossRef)(Google Scholar)
[11]? S. J. Lim, A. K. Bashir, S. Y. Rhee, and M. S. Park, “Energy based re-transmission algorithm of a leader node’s neighbor node for reliable transmission in the PEGASIS,” Ubiquitous Computing and Multimedia Applications, vol.150, pp.120-128, (2011) DOI: 10.1007/978-3-642-20975-8_13(CrossRef)(Google Scholar)
[12]? Lim, S.-J., G.-C. Han, G.-J. Kim, and H.-R. Park., “Efficient routing algorithm for data gathering in wireless sensor networks,” Proceedings of the 3rd International Conference on Smart Media and Applications, (2014)
[13]? Lim, S.-J., Gwang-Jun Kim, and Daehyon Kim., “An energy efficient clustering in Wireless Sensor Networks,” Proceedings of the 3rd international Conference on Computer, Information and Application, (2015)
[14]? Jin Wang, Yu Gao, Kai Wang, Arun Kumar Sangaiah, and Se-Jung Lim, “An affinity propagation based self-adaptive clustering method for wireless sensor networks,” Sensors, vol.19, no.11, (2019) DOI: 10.3390/s19112579(CrossRef)(Google Scholar)
[15]? Jin Wang, Yu Gao, Wei Liu, Wenbing Wu, and Se-Jung Lim, “An asynchronous clustering and mobile data gathering schema based on timer mechanism in wireless sensor networks,” Computers, Materials & Continua, vol.58, no.3, pp.711-725, (2019) DOI:10.32604/cmc.2019.05450(CrossRef)(Google Scholar)