Node cardinality estimation in a heterogeneous wireless network deployed over a large region using a mobile base station

被引:1
作者
Kadam, Sachin [1 ]
Bhargao, Kaustubh S. [2 ]
Kasbekar, Gaurav S. [2 ]
机构
[1] Sungkyunkwan Univ SKKU, Dept Elect & Comp Engn, Suwon 16419, South Korea
[2] Indian Inst Technol IIT Bombay, Dept Elect Engn, Mumbai 400076, India
关键词
Mobile base station; Node cardinality estimation; Heterogeneous wireless networks; Optimal MBS tour problem; MULTIPLE TAG SETS; ACCURACY; PROTOCOL; TREE;
D O I
10.1016/j.jnca.2023.103779
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the problem of estimation of the node cardinality of each node type in a heterogeneous wireless network with T types of nodes deployed over a large region, where T >= 2 is an integer. A mobile base station (MBS), such as that mounted on an unmanned aerial vehicle, is used in such cases since a single static base station is not sufficient to cover such a large region. The MBS moves around in the region and makes multiple stops, and at the last stop, it is able to estimate the node cardinalities for the entire region. In this paper, two schemes, viz., HSRC-M1 and HSRC-M2, are proposed to rapidly estimate the number of nodes of each type. Both schemes have two phases, and they are performed at each stop. We prove that the node cardinality estimates computed using our proposed schemes are equal to, and hence as accurate as, the estimates that would have been obtained if a well-known estimation protocol designed for homogeneous networks in prior work were separately executed T times. Closed-form expressions for the expected number of slots required by HSRC-M1 to execute and the expected energy consumption of a node under HSRC-M1 are computed. The problem of finding the optimal tour of the MBS around the region, which covers all the nodes and minimizes the travel cost of the MBS, is formulated and shown to be NP-complete, and a greedy algorithm is provided to solve it. Using simulations, it is shown that the numbers of slots required by the proposed schemes, HSRC-M1 and HSRC-M2, for computing node cardinality estimates are significantly less than the number of slots required for T separate executions of the above estimation protocol for homogeneous networks.
引用
收藏
页数:14
相关论文
共 67 条
[1]   Timing-Aware RFID Anti-Collision Protocol to Increase the Tag Identification Rate [J].
Arjona, Laura ;
Landaluce, Hugo ;
Perallos, Asier ;
Onieva, Enrique .
IEEE ACCESS, 2018, 6 :33529-33541
[2]   Scalable RFID Tag Estimator With Enhanced Accuracy and Low Estimation Time [J].
Arjona, Laura ;
Landaluce, Hugo ;
Perallos, Asier ;
Onieva, Enrique .
IEEE SIGNAL PROCESSING LETTERS, 2017, 24 (07) :982-986
[3]   Intelligent Device-to-Device Communication in the Internet of Things [J].
Bello, Oladayo ;
Zeadally, Sherali .
IEEE SYSTEMS JOURNAL, 2016, 10 (03) :1172-1182
[4]  
Bhargao K., 2023, Node cardinality estimation simulations
[5]  
Bui ATH, 2017, IEEE GLOBE WORK
[6]  
Chu C., 2022, Digit. Commun. Netw.
[7]   Tag Cardinality Estimation Using Expectation-Maximization in ALOHA-Based RFID Systems With Capture Effect and Detection Error [J].
Chuyen T Nguyen ;
Van-Dinh Nguyen ;
Anh T Pham .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2019, 8 (02) :636-639
[8]   Cardinality Estimation in a Virtualized Network Device Using Online Machine Learning [J].
Cohen, Reuven ;
Nezri, Yuval .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2019, 27 (05) :2098-2110
[9]   On Number of Tags Estimation in RFID Systems [J].
Deng, Der-Jiunn ;
Lin, Chun-Cheng ;
Huang, Tzu-Hsun ;
Yen, Hsu-Chun .
IEEE SYSTEMS JOURNAL, 2017, 11 (03) :1395-1402
[10]   Towards Extended Bit Tracking for Scalable and Robust RFID Tag Identification Systems [J].
Fahim, Abdulrahman ;
Elbatt, Tamer ;
Mohamed, Amr ;
Al-Ali, Abdulla .
IEEE ACCESS, 2018, 6 :27190-27204