Pub Date : 2013-08-19DOI: 10.1109/CPSNA.2013.6614254
M. Albano, Nuno Pereira, E. Tovar
As the size and cost of embedded devices continue to decrease, it becomes economically feasible to densely deploy networks with very large quantities of such nodes, and thus enabling the implementation of networks with increasingly larger number of nodes becomes a relevant problem. In this paper we describe a novel algorithm to obtain the number of live nodes with a very low time-complexity. In particular, we develop a mechanism to estimate the number of nodes or the number of proposed values (COUNT), with a time complexity that increases sublinearly with the number of nodes. The approach we propose is based on the wise exploitation of dominance-based protocols and offers excellent scalability properties for emerging applications in dense Cyber Physical Systems.
{"title":"How many are you (an approach for the smart dust world)?","authors":"M. Albano, Nuno Pereira, E. Tovar","doi":"10.1109/CPSNA.2013.6614254","DOIUrl":"https://doi.org/10.1109/CPSNA.2013.6614254","url":null,"abstract":"As the size and cost of embedded devices continue to decrease, it becomes economically feasible to densely deploy networks with very large quantities of such nodes, and thus enabling the implementation of networks with increasingly larger number of nodes becomes a relevant problem. In this paper we describe a novel algorithm to obtain the number of live nodes with a very low time-complexity. In particular, we develop a mechanism to estimate the number of nodes or the number of proposed values (COUNT), with a time complexity that increases sublinearly with the number of nodes. The approach we propose is based on the wise exploitation of dominance-based protocols and offers excellent scalability properties for emerging applications in dense Cyber Physical Systems.","PeriodicalId":212743,"journal":{"name":"2013 IEEE 1st International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126047639","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：