{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T06:24:38Z","timestamp":1759991078267,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,6,13]],"date-time":"2022-06-13T00:00:00Z","timestamp":1655078400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,6,13]],"date-time":"2022-06-13T00:00:00Z","timestamp":1655078400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Classification is a fundamental processing task in advanced network systems. This technique is exploited in 5G\/6G wireless sensors networks where flow-based processing of the internet packets is highly demanded by intelligent applications that analyze big volumes of data in a limited time. In this process, the input packets are classified into specific streams by matching to a set of filters. The ternary content-addressable memory (TCAM) is used in hardware implementation of internet packets. However, due to the parallel search capabilities, this memory leads to an increase in the speed and drop of hardware bundles compared to other types of software bundles, but with the increase in the number of rules stored in its layers, the power required for searching, inserting and eliminating increases. Various architectures have been proposed to solve this problem, but none of them has proposed a plan to reduce power consumption while updating the rules in the TCAM memory. In this paper, two algorithms are presented for reducing power consumption during TCAM memory upgrades. The key idea in the proposed algorithms is the reduction in the search range as well as the number of displacements while inserting and deleting rules in TCAM. Implementation and evaluation of proposed methods represent a reduction of more than 50% of the number of visits to TCAM in both proposed algorithms, as well as reducing the update time in the second proposed algorithm compared to the first proposed algorithm which confirms the efficiency of both methods.<\/jats:p>","DOI":"10.1186\/s13638-022-02134-2","type":"journal-article","created":{"date-parts":[[2022,6,13]],"date-time":"2022-06-13T02:04:33Z","timestamp":1655085873000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Layered methods for updating AIoT-compatible TCAMS in B5G-enabled WSNs"],"prefix":"10.1186","volume":"2022","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5373-5778","authenticated-orcid":false,"given":"Mahdi","family":"Abbasi","sequence":"first","affiliation":[]},{"given":"Shobeir","family":"Vakilian","sequence":"additional","affiliation":[]},{"given":"Shakoor","family":"Vakilian","sequence":"additional","affiliation":[]},{"given":"Mohammad R.","family":"Khosravi","sequence":"additional","affiliation":[]},{"given":"Hatam","family":"Abdoli","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,13]]},"reference":[{"key":"2134_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.phycom.2020.101249","volume":"44","author":"HH Attar","year":"2021","unstructured":"H.H. Attar et al., Bit and packet error rate evaluations for half-cycle stage cooperation on 6G wireless networks. Phys. Commun. 44, 101249 (2021)","journal-title":"Phys. Commun."},{"key":"2134_CR2","doi-asserted-by":"crossref","unstructured":"T.S. Kumar, S.L. Tripathi, Comprehensive analysis of 7T SRAM cell architectures with 18 nm FinFET for low power bio-medical applications. Silicon (2021).","DOI":"10.1007\/s12633-021-01290-2"},{"issue":"9","key":"2134_CR3","doi-asserted-by":"publisher","first-page":"10012","DOI":"10.1007\/s11227-021-03657-z","volume":"77","author":"A Gangadhar","year":"2021","unstructured":"A. Gangadhar, K. Babulu, Design of low-power and high-speed CNTFET-based TCAM cell for future generation networks. J. Supercomput. 77(9), 10012\u201310022 (2021)","journal-title":"J. Supercomput."},{"key":"2134_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2021\/8081212","volume":"221","author":"A Agha","year":"2021","unstructured":"A. Agha, H. Attar, A.K. Luhach, Optimized economic loading of distribution transformers using minimum energy loss computing. Math. Probl. Eng. 221, 1\u20139 (2021)","journal-title":"Math. Probl. Eng."},{"key":"2134_CR5","doi-asserted-by":"publisher","first-page":"3582","DOI":"10.1109\/TII.2021.3116132","volume":"18","author":"C Feng","year":"2021","unstructured":"C. Feng et al., Blockchain-empowered decentralized horizontal federated learning for 5G-enabled UAVs. IEEE Trans. Ind. Inf. 18, 3582\u20133592 (2021)","journal-title":"IEEE Trans. Ind. Inf."},{"key":"2134_CR6","doi-asserted-by":"crossref","unstructured":"Attar, H., et al. Network coding hard and soft decision behavior over the physical payer using PUMTC. In: 2018 International Conference on Advances in Computing and Communication Engineering (ICACCE) (2018).","DOI":"10.1109\/ICACCE.2018.8441742"},{"key":"2134_CR7","doi-asserted-by":"crossref","unstructured":"X. Li, Z. Zhou. An efficient privacy-preserving classification method with condensed information. In: International Conference on Image and Graphics (Springer, 2017).","DOI":"10.1007\/978-3-319-71598-8_49"},{"key":"2134_CR8","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1016\/j.compeleceng.2018.03.002","volume":"72","author":"M Arulvani","year":"2018","unstructured":"M. Arulvani, M.M. Ismail, Low power FinFET content addressable memory design for 5G communication networks. Comput. Electr. Eng. 72, 606\u2013613 (2018)","journal-title":"Comput. Electr. Eng."},{"issue":"3","key":"2134_CR9","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1038\/s41928-019-0220-7","volume":"2","author":"R Yang","year":"2019","unstructured":"R. Yang et al., Ternary content-addressable memory with MoS2 transistors for massively parallel data search. Nat. Electron. 2(3), 108\u2013114 (2019)","journal-title":"Nat. Electron."},{"key":"2134_CR10","doi-asserted-by":"crossref","unstructured":"Choi, W., et al. Content addressable memory based binarized neural network accelerator using time-domain signal processing. In: Proceedings of the 55th Annual Design Automation Conference (2018)","DOI":"10.1145\/3195970.3196014"},{"key":"2134_CR11","doi-asserted-by":"publisher","first-page":"107108","DOI":"10.1016\/j.asoc.2021.107108","volume":"103","author":"C Chen","year":"2021","unstructured":"C. Chen et al., Distributed computation offloading method based on deep reinforcement learning in ICV. Appl. Soft Comput. 103, 107108 (2021)","journal-title":"Appl. Soft Comput."},{"key":"2134_CR12","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.jpdc.2021.10.009","volume":"161","author":"HE Yant\u0131r","year":"2022","unstructured":"H.E. Yant\u0131r, A.M. Eltawil, K.N. Salama, A hardware\/software co-design methodology for in-memory processors. J. Parallel Distrib. Comput. 161, 63\u201371 (2022)","journal-title":"J. Parallel Distrib. Comput."},{"key":"2134_CR13","doi-asserted-by":"crossref","unstructured":"W. Wei, et al., Multi-objective optimization for resource allocation in vehicular cloud computing networks. IEEE Trans. Intell. Transp. Syst. (2021).","DOI":"10.1109\/TITS.2021.3091321"},{"issue":"8","key":"2134_CR14","doi-asserted-by":"publisher","first-page":"5283","DOI":"10.1109\/TITS.2020.3038250","volume":"22","author":"M Abbasi","year":"2020","unstructured":"M. Abbasi et al., Efficient flow processing in 5G-envisioned SDN-based Internet of Vehicles using GPUs. IEEE Trans. Intell. Transp. Syst. 22(8), 5283\u20135292 (2020)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"6","key":"2134_CR15","doi-asserted-by":"publisher","first-page":"155014772091323","DOI":"10.1177\/1550147720913233","volume":"16","author":"H Attar","year":"2020","unstructured":"H. Attar et al., Review and performance evaluation of FIFO, PQ, CQ, FQ, and WFQ algorithms in multimedia wireless sensor networks. Int. J. Distrib. Sens. Netw. 16(6), 1550147720913233 (2020)","journal-title":"Int. J. Distrib. Sens. Netw."},{"issue":"1","key":"2134_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3430505","volume":"22","author":"C Chen","year":"2021","unstructured":"C. Chen et al., Data dissemination for industry 40 applications in internet of vehicles based on short-term traffic prediction. ACM Trans Internet Technol (TOIT) 22(1), 1\u201318 (2021)","journal-title":"ACM Trans Internet Technol (TOIT)"},{"key":"2134_CR17","doi-asserted-by":"crossref","unstructured":"E. Qafzezi, et al. A survey on advances in vehicular networks: problems and challenges of architectures, radio technologies, use cases, data dissemination and security. In: International Conference on Advanced Information Networking and Applications (Springer, 2022)","DOI":"10.1007\/978-3-030-99619-2_56"},{"key":"2134_CR18","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/s10776-021-00549-0","volume":"29","author":"A Malik","year":"2022","unstructured":"A. Malik, R. Kushwah, A survey on next generation IoT networks from green IoT perspective. Int J Wireless Inf Netw 29, 36\u201357 (2022)","journal-title":"Int J Wireless Inf Netw"},{"issue":"4","key":"2134_CR19","doi-asserted-by":"publisher","first-page":"3105","DOI":"10.1007\/s11227-019-03090-3","volume":"76","author":"M Abbasi","year":"2020","unstructured":"M. Abbasi, S. Vesaghati-Fazel, M. Rafiee, MBitCuts: optimal bit-level cutting in geometric space packet classification. J. Supercomput. 76(4), 3105\u20133128 (2020)","journal-title":"J. Supercomput."},{"issue":"3","key":"2134_CR20","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1145\/1108956.1108958","volume":"37","author":"DE Taylor","year":"2005","unstructured":"D.E. Taylor, Survey and taxonomy of packet classification techniques. ACM Comput. Surv. (CSUR) 37(3), 238\u2013275 (2005)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"10","key":"2134_CR21","doi-asserted-by":"publisher","first-page":"6574","DOI":"10.1007\/s11227-019-02861-2","volume":"75","author":"M Abbasi","year":"2019","unstructured":"M. Abbasi, M. Rafiee, A calibrated asymptotic framework for analyzing packet classification algorithms on GPUs. J. Supercomput. 75(10), 6574\u20136611 (2019)","journal-title":"J. Supercomput."},{"key":"2134_CR22","doi-asserted-by":"publisher","first-page":"e185","DOI":"10.7717\/peerj-cs.185","volume":"5","author":"M Abbasi","year":"2019","unstructured":"M. Abbasi, R. Tahouri, M. Rafiee, Enhancing the performance of the aggregated bit vector algorithm in network packet classification using GPU. PeerJ Comput. Sci. 5, e185 (2019)","journal-title":"PeerJ Comput. Sci."},{"issue":"1","key":"2134_CR23","first-page":"65","volume":"6","author":"S Vakilian","year":"2015","unstructured":"S. Vakilian, M. Abbasi, A. Fanian, Increasing the efficiency of TCAM-based packet classifiers using dynamic cut technique in geometric space. J. Adv. Def. Sci. Technol. 6(1), 65\u201371 (2015)","journal-title":"J. Adv. Def. Sci. Technol."},{"issue":"4","key":"2134_CR24","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1145\/2377677.2377749","volume":"42","author":"Y Ma","year":"2012","unstructured":"Y. Ma, S. Banerjee, A smart pre-classifier to reduce power consumption of TCAMs for multi-dimensional packet classification. SIGCOMM Comput. Commun. Rev. 42(4), 335\u2013346 (2012)","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"2134_CR25","doi-asserted-by":"crossref","unstructured":"S. Vakilian, M. Abbasi, and A. Fanian. Increasing the efficiency of TCAM-based packet classifiers using intelligent cut technique in geometric space. In 2015 23rd Iranian Conference on Electrical Engineering (2015)","DOI":"10.1109\/IranianCEE.2015.7146290"},{"issue":"4","key":"2134_CR26","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1109\/JSAC.2003.810527","volume":"21","author":"JV Lunteren","year":"2003","unstructured":"J.V. Lunteren, T. Engbersen, Fast and scalable packet classification. IEEE J. Sel. Areas Commun. 21(4), 560\u2013571 (2003)","journal-title":"IEEE J. Sel. Areas Commun."},{"issue":"1","key":"2134_CR27","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1109\/40.903060","volume":"21","author":"D Shah","year":"2001","unstructured":"D. Shah, P. Gupta, Fast updating algorithms for TCAM. IEEE Micro 21(1), 36\u201347 (2001)","journal-title":"IEEE Micro"},{"issue":"9","key":"2134_CR28","doi-asserted-by":"publisher","first-page":"2110","DOI":"10.1109\/TC.2013.22","volume":"63","author":"F Kuo","year":"2014","unstructured":"F. Kuo, Y. Chang, C. Su, A memory-efficient TCAM coprocessor for IPv4\/IPv6 routing table update. IEEE Trans. Comput. 63(9), 2110\u20132121 (2014)","journal-title":"IEEE Trans. Comput."},{"issue":"12","key":"2134_CR29","doi-asserted-by":"publisher","first-page":"1602","DOI":"10.1109\/TC.2004.108","volume":"53","author":"Z Wang","year":"2004","unstructured":"Z. Wang et al., CoPTUA: consistent policy table update algorithm for TCAM without locking. IEEE Trans. Comput. 53(12), 1602\u20131614 (2004)","journal-title":"IEEE Trans. Comput."},{"key":"2134_CR30","doi-asserted-by":"crossref","unstructured":"H. Song and J. Turner. NXG05-2: Fast Filter Updates for Packet Classification using TCAM. In IEEE Globecom 2006 (2006)","DOI":"10.1109\/GLOCOM.2006.342"},{"key":"2134_CR31","doi-asserted-by":"crossref","unstructured":"T. Mishra, S. Sahni, and G. Seetharaman. PC-DUOS: Fast TCAM lookup and update for packet classifiers. In: 2011 IEEE Symposium on Computers and Communications (ISCC) (2011)","DOI":"10.1109\/ISCC.2011.5983851"},{"key":"2134_CR32","doi-asserted-by":"crossref","unstructured":"Z. Ruan, X. Li, and W. Li. An energy-efficient TCAM-based packet classification with decision-tree mapping. In TENCON 2013\u20132013 IEEE Region 10 Conference (31194) (2013).","DOI":"10.1109\/TENCON.2013.6718883"},{"issue":"1","key":"2134_CR33","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1186\/s13638-019-1617-8","volume":"2019","author":"M Abbasi","year":"2019","unstructured":"M. Abbasi et al., Ingredients to enhance the performance of two-stage TCAM-based packet classifiers in internet of things: greedy layering, bit auctioning and range encoding. EURASIP J. Wirel. Commun. Netw. 2019(1), 287 (2019)","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"issue":"3","key":"2134_CR34","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1109\/TNET.2007.893156","volume":"15","author":"DE Taylor","year":"2007","unstructured":"D.E. Taylor, J.S. Turner, ClassBench: a packet classification benchmark. IEEE\/ACM Trans. Netw. 15(3), 499\u2013511 (2007)","journal-title":"IEEE\/ACM Trans. Netw."}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-022-02134-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13638-022-02134-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-022-02134-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,13]],"date-time":"2022-06-13T02:05:16Z","timestamp":1655085916000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/s13638-022-02134-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,13]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["2134"],"URL":"https:\/\/doi.org\/10.1186\/s13638-022-02134-2","relation":{},"ISSN":["1687-1499"],"issn-type":[{"type":"electronic","value":"1687-1499"}],"subject":[],"published":{"date-parts":[[2022,6,13]]},"assertion":[{"value":"28 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 June 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 June 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"52"}}