A Self-Adaptive Routing Region in Wireless Sensor Network’s Heterogeneous Traffic
Abstract
The paper presents a new routing scheme using the information on the locations of nodes to create a routing region that controls the region of packet routing to achieve route optimization. The proposed scheme aimed to reduce the occurrence of packet detours or other routing overheads caused by the undirected packet transmission. The strength of this approach is that it can improve the lifetime of nodes in the network while decreasing the time taken for a packet to arrive at its destination or base station (BS). The proposed scheme used a self-adaptive algorithm that dynamically adjusted the routing region based on the BS’s calculation of the network layer parameters to achieve energy efficiency while satisfying data quality. The routing region limits the area of routing and restricts data flooding in the entire network, which potentially will waste resources and cause data redundancy. The simulation showed that the proposed scheme outperformed, the original fitness scheme and SPEED, according to energy consumption, transmission delay, throughput, and reliability (packet delivery ratio) under different congestion levels. The proposed scheme offered double the throughput and shortened packet delay by 20%. Furthermore, it had a longer lifetime, exceeding other schemes by approximately twofold when the traffic was not too congested. However, the gap decreases when the network becomes worse.
References
P. Dutta et al., “Design of a wireless sensor network platform for detecting rare, random, and ephemeral events,” in IPSN 2005 4th Int. Symp. Inf. Process. Sens. Netw., 2005, pp. 497–502, doi: 10.1109/IPSN.2005.1440983.
L. Gu et al., “Lightweight detection and classification for wireless sensor networks in realistic environments,” in SenSys '05, Proc. 3rd Int. Conf. Embed. Networked Sens. Syst., 2005, pp. 205–217, doi: 10.1145/1098918.1098941.
A.P. Singh et al., “Evolution of wireless sensor network design from technology centric to user centric: An architectural perspective,” Int. J. Distrib. Sens. Netw., vol. 16, no. 8, pp. 1–24, Aug. 2020, doi: 10.1177/1550147720949138.
J.-S. Pan et al, “A lightweight intelligent intrusion detection model for wireless sensor networks,” Secur. Commun. Netw., vol. 2021, pp. 1–15, May 2021, doi: 10.1155/2021/5540895.
A.-S.K. Pathan, G. Heo, and C.S. Hong, “A secure lightweight approach of node membership verification in dense HDSN,” in MILCOM 2007 - IEEE Mil. Commun. Conf., 2007, pp. 1–6, doi: 10.1109/MILCOM.2007.4455133.
L. Ge and T. Jiang, “A privacy protection method of lightweight nodes in blockchain,” Secur. Commun. Netw., vol. 2021, pp. 1–17, Jul. 2021, doi: 10.1155/2021/2067137.
N.P. Apriyanto, E. Firmansyah, and L.M. Putranto, “Piezoelectric energy harvester for IoT sensor devices,” Int. J. Inf. Technol. Elect. Eng., vol. 5, no. 4, pp. 124–129, Dec. 2021, doi: 10.22146/ijitee.67120.
J.N. Al-Karaki and A.E. Kamal, “Routing techniques in wireless sensor networks: A survey,” IEEE Wirelles Commun., vol. 11, no. 6, pp. 6–28, Dec. 2004, doi: 10.1109/MWC.2004.1368893.
Z. Polkowski, J.P. Mishra, and S.K. Mishra, “Prioritization of complex heterogeneous queries using evolutionary and computational approach,” in 2021 13th Int. Conf. Electron. Comput. Artif. Intell. (ECAI), 2021, pp. 1–5, doi: 10.1109/ECAI52376.2021.9515096.
S. Chaudhari, “A survey on multipath routing techniques in wireless sensor networks,” Int. J. Netw. Virtual Org., vol. 24, no. 3, pp. 267–328, Jun. 2021, doi: 10.1504/IJNVO.2021.115818.
Q. Usman et al., “A reliable link-adaptive position-based routing protocol for flying ad hoc network,” 2020, arXiv.2010.06005.
A. Rodrigues, A.B. Reis, and S. Sargento, “GPSR-PPU: Greedy perimeter stateless routing with position prediction and uncertainty for FANETs,” in 2020 IEEE Int. Conf. Pervasive Comput. Commun. Workshops (PerCom Workshops), 2020, pp. 1–6, doi: 10.1109/PerComWorkshops48775.2020.9156255.
Y. Yu, R. Govindan, and D. Estrin, “Geographical and energy-aware routing: A recursive data dissemination protocol for wireless sensor networks,” UCLA Computer Science Dept., Los Angeles, CA, USA, Tech. Rep. UCLA/CSD-TR-010023, May 2001.
F. Kuhn, R. Wattenhofer, and A. Zollinger, “Worst-case optimal and average-case efficient geometric ad-hoc routing,” in MobiHoc '03, Proc. 4th ACM Int. Symp. Mob. Ad Hoc Netw. Comput., 2003, pp. 267–278, doi: 10.1145/778415.778447.
Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed energy conservation for ad hoc routing,” in MobiCom '01, Proc. 7th Annu. Int. Conf. Mob. Comput. Netw., 2001, pp. 70–84, doi: 10.1145/381677.381685.
W.-H. Liao, J.-P. Sheu, and Y.-C. Tseng, “GRID: A fully location-aware routing protocol for mobile ad hoc networks,” Telecommun. Syst., vol. 18, no. 1–3, pp. 37–60, Sep. 2001, doi: 10.1023/A:1016735301732.
Y.-B. Ko and N.H. Vaidya, “Location-aided routing (LAR) in mobile ad hoc networks,” in MobiCom '98, Proc. 4th Annu. ACM/IEEE Int. Conf. Mob. Comput. Netw., 1998, pp. 66–75, doi: 10.1145/288235.288252.
S. Basagni, I. Chlamtac, V.R. Syrotiuk, and B.A. Woodward, “A distance routing effect algorithm for mobility (DREAM),” in MobiCom '98, Proc. 4th Annu. ACM/IEEE Int. Conf. Mob. Comput. Netw., 1998, pp. 76–84, doi: 10.1145/288235.288254.
X.H. Li, S.H. Hong, and K.L. Fang, “Location-based self-adaptive routing algorithm for wireless sensor networks in home automation,” EURASIP – J. Embed. Syst., vol. 2011, pp. 1–15, Feb. 2011, doi: 10.1155/2011/484690.
M.N. Rizal, I. Gondal, P.D. Haghighi, and B. Qiu, “Priority based expansion of neighborhood size for heterogeneous traffic routing in WSN,” in PE-WASUN '12, Proc. 9th ACM Symp. Perform. Eval. Wireless Ad Hoc Sens. Ubiquitous Netw., 2012, pp. 101–106, doi: 10.1145/2387027.2387045.
M.N. Rizal, “Quality of service routing for wireless sensor network,” M.S. thesis, Monash University, Melbourne, Australia, 2014.
T. He, J.A. Stankovic, C. Lu, and T. Abdelzaher, “SPEED: A stateless protocol for real-time communication in sensor networks,” in 23rd Int. Conf. Distrib. Comput. Syst., 2003, pp. 46–55, doi: 10.1109/ICDCS.2003.1203451.
M. Kohvakka, M. Kuorilehto, M. Hännikäinen, and T.D. Hämäläinen, “Performance analysis of IEEE 802.15.4 and ZigBee for large-scale wireless sensor network applications,” in PE-WASUN '06, Proc. 3rd ACM Int. Workshop Perform. Eval. Wireless Ad Hoc Sens. Ubiquitous Netw., 2006, pp. 48–57, doi: 10.1145/1163610.1163619.
© Jurnal Nasional Teknik Elektro dan Teknologi Informasi, under the terms of the Creative Commons Attribution-ShareAlike 4.0 International License.
1.png)
