N. Deligiannis, J. Mota, G. Smart, Y. Andreopoulos
Desynchronization algorithms are essential in the design of collision-free medium access control (MAC) mechanisms for wireless sensor networks. Desync is a well-known desynchronization algorithm that operates under limited listening. In this paper, we view Desync as a gradient descent method solving a convex optimization problem. This enables the design of a novel decentralized, collision-free, multichannel medium access control (MAC) algorithm. Moreover, by using Nesterov's fast gradient method, we obtain a new algorithm that converges to the steady network state much faster. Simulations and experimental results on an IEEE 802.15.4-based wireless sensor network deployment show that our algorithms achieve significantly faster convergence to steady network state and substantially higher throughput compared to the recently standardized IEEE 802.15.4e-2012 time synchronized channel hopping (TSCH) scheme. In addition, our mechanism has a comparable power dissipation with respect to TSCH and does not need a coordinator node or coordination channel.
{"title":"Decentralized multichannel medium access control: viewing desynchronization as a convex optimization method","authors":"N. Deligiannis, J. Mota, G. Smart, Y. Andreopoulos","doi":"10.1145/2737095.2737108","DOIUrl":"https://doi.org/10.1145/2737095.2737108","url":null,"abstract":"Desynchronization algorithms are essential in the design of collision-free medium access control (MAC) mechanisms for wireless sensor networks. Desync is a well-known desynchronization algorithm that operates under limited listening. In this paper, we view Desync as a gradient descent method solving a convex optimization problem. This enables the design of a novel decentralized, collision-free, multichannel medium access control (MAC) algorithm. Moreover, by using Nesterov's fast gradient method, we obtain a new algorithm that converges to the steady network state much faster. Simulations and experimental results on an IEEE 802.15.4-based wireless sensor network deployment show that our algorithms achieve significantly faster convergence to steady network state and substantially higher throughput compared to the recently standardized IEEE 802.15.4e-2012 time synchronized channel hopping (TSCH) scheme. In addition, our mechanism has a comparable power dissipation with respect to TSCH and does not need a coordinator node or coordination channel.","PeriodicalId":318992,"journal":{"name":"Proceedings of the 14th International Conference on Information Processing in Sensor Networks","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128933248","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}
Detecting and localizing a person crossing a line segment, i.e., border, is valuable information in security and data analytic applications. To that end, we use the received signal strength (RSS) measured on RF links between nodes deployed linearly along a border as a border crossing detection and localization system. RSS measurements from any single RF link are noisy and prone to variations due to environmental changes (e.g. branches moving in wind). The redundant overlapping nature of the links between pairs of nodes in our proposed system provides an opportunity to mitigate these issues. We propose a hidden Markov model (HMM) which models the RSS on network links as a function of the neighboring nodes between which a person crosses. We demonstrate that the forward-backward solution to this HMM provides a robust and real time border crossing detection and localization system.
{"title":"Detecting and localizing border crossings using RF links","authors":"Peter Hillyard, Neal Patwari","doi":"10.1145/2737095.2737126","DOIUrl":"https://doi.org/10.1145/2737095.2737126","url":null,"abstract":"Detecting and localizing a person crossing a line segment, i.e., border, is valuable information in security and data analytic applications. To that end, we use the received signal strength (RSS) measured on RF links between nodes deployed linearly along a border as a border crossing detection and localization system. RSS measurements from any single RF link are noisy and prone to variations due to environmental changes (e.g. branches moving in wind). The redundant overlapping nature of the links between pairs of nodes in our proposed system provides an opportunity to mitigate these issues. We propose a hidden Markov model (HMM) which models the RSS on network links as a function of the neighboring nodes between which a person crosses. We demonstrate that the forward-backward solution to this HMM provides a robust and real time border crossing detection and localization system.","PeriodicalId":318992,"journal":{"name":"Proceedings of the 14th International Conference on Information Processing in Sensor Networks","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125411218","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}
Dimitrios Lymberopoulos, Jie Liu, Xue Yang, Romit Roy Choudhury, V. Handziski, Souvik Sen, Filip Lemic
We present the results, experiences and lessons learned from comparing a diverse set of technical approaches to indoor localization during the 2014 Microsoft Indoor Localization Competition. 22 different solutions to indoor localization from different teams around the world were put to test in the same unfamiliar space over the course of 2 days, allowing us to directly compare the accuracy and overhead of various technologies. In this paper, we provide a detailed analysis of the evaluation study's results, discuss the current state-of-the-art in indoor localization, and highlight the areas that, based on our experience from organizing this event, need to be improved to enable the adoption of indoor location services.
{"title":"A realistic evaluation and comparison of indoor location technologies: experiences and lessons learned","authors":"Dimitrios Lymberopoulos, Jie Liu, Xue Yang, Romit Roy Choudhury, V. Handziski, Souvik Sen, Filip Lemic","doi":"10.1145/2737095.2737726","DOIUrl":"https://doi.org/10.1145/2737095.2737726","url":null,"abstract":"We present the results, experiences and lessons learned from comparing a diverse set of technical approaches to indoor localization during the 2014 Microsoft Indoor Localization Competition. 22 different solutions to indoor localization from different teams around the world were put to test in the same unfamiliar space over the course of 2 days, allowing us to directly compare the accuracy and overhead of various technologies. In this paper, we provide a detailed analysis of the evaluation study's results, discuss the current state-of-the-art in indoor localization, and highlight the areas that, based on our experience from organizing this event, need to be improved to enable the adoption of indoor location services.","PeriodicalId":318992,"journal":{"name":"Proceedings of the 14th International Conference on Information Processing in Sensor Networks","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124316023","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}
Mohammad-Mahdi Moazzami, D. Phillips, R. Tan, G. Xing
Owing to the rich processing, multi-modal sensing, and versatile networking capabilities, smartphones are increasingly used to build data-intensive embedded sensing applications. However, various challenges must be systematically addressed before smartphones can be used as a generic embedded sensing platform, including high power consumption, lack of real-time functionality and user-friendly embedded programming support. This paper presents ORBIT, a smartphone-based platform for data-intensive embedded sensing applications. ORBIT features a tiered architecture, in which a smartphone can interface to an energy-efficient peripheral board and/or a cloud service. ORBIT as a platform addresses the shortcomings of current smartphones while utilizing their strengths. ORBIT provides a profile-based task partitioning allowing it to intelligently dispatch the processing tasks among the tiers to minimize the system power consumption. ORBIT also provides a data processing library that includes two mechanisms namely adaptive delay/quality trade-off and data partitioning via multi-threading to optimize resource usage. Moreover, ORBIT supplies an annotation based programming API for developers that significantly simplifies the application development and provides programming flexibility. Extensive microbenchmark evaluation and two case studies including seismic sensing and multi-camera 3D reconstruction, validate the generic design of ORBIT.
{"title":"ORBIT: a smartphone-based platform for data-intensive embedded sensing applications","authors":"Mohammad-Mahdi Moazzami, D. Phillips, R. Tan, G. Xing","doi":"10.1145/2737095.2737098","DOIUrl":"https://doi.org/10.1145/2737095.2737098","url":null,"abstract":"Owing to the rich processing, multi-modal sensing, and versatile networking capabilities, smartphones are increasingly used to build data-intensive embedded sensing applications. However, various challenges must be systematically addressed before smartphones can be used as a generic embedded sensing platform, including high power consumption, lack of real-time functionality and user-friendly embedded programming support. This paper presents ORBIT, a smartphone-based platform for data-intensive embedded sensing applications. ORBIT features a tiered architecture, in which a smartphone can interface to an energy-efficient peripheral board and/or a cloud service. ORBIT as a platform addresses the shortcomings of current smartphones while utilizing their strengths. ORBIT provides a profile-based task partitioning allowing it to intelligently dispatch the processing tasks among the tiers to minimize the system power consumption. ORBIT also provides a data processing library that includes two mechanisms namely adaptive delay/quality trade-off and data partitioning via multi-threading to optimize resource usage. Moreover, ORBIT supplies an annotation based programming API for developers that significantly simplifies the application development and provides programming flexibility. Extensive microbenchmark evaluation and two case studies including seismic sensing and multi-camera 3D reconstruction, validate the generic design of ORBIT.","PeriodicalId":318992,"journal":{"name":"Proceedings of the 14th International Conference on Information Processing in Sensor Networks","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121771045","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}
Bo Wei, Ambuj Varshney, Neal Patwari, W. Hu, T. Voigt, C. Chou
Radio tomographic imaging (RTI) enables device free localisation of people and objects in many challenging environments and situations. Its basic principle is to detect the changes in the statistics of radio signals due to the radio link obstruction by people or objects. However, the localisation accuracy of RTI suffers from complicated multipath propagation behaviours in radio links. We propose to use inexpensive and energy efficient electronically switched directional (ESD) antennas to improve the quality of radio link behaviour observations, and therefore, the localisation accuracy of RTI. We implement a directional RTI (dRTI) system to understand how directional antennas can be used to improve RTI localisation accuracy. We also study the impact of the choice of antenna directions on the localisation accuracy of dRTI and propose methods to effectively choose informative antenna directions to improve localisation accuracy while reducing overhead. Furthermore, we analyse radio link obstruction performance in both theory and simulation, as well as false positives and false negatives of the obstruction measurements to show the superiority of the directional communication for RTI. We evaluate the performance of dRTI in diverse indoor environments and show that dRTI significantly outperforms the existing RTI localisation methods based on omni-directional antennas.
{"title":"dRTI: directional radio tomographic imaging","authors":"Bo Wei, Ambuj Varshney, Neal Patwari, W. Hu, T. Voigt, C. Chou","doi":"10.1145/2737095.2737118","DOIUrl":"https://doi.org/10.1145/2737095.2737118","url":null,"abstract":"Radio tomographic imaging (RTI) enables device free localisation of people and objects in many challenging environments and situations. Its basic principle is to detect the changes in the statistics of radio signals due to the radio link obstruction by people or objects. However, the localisation accuracy of RTI suffers from complicated multipath propagation behaviours in radio links. We propose to use inexpensive and energy efficient electronically switched directional (ESD) antennas to improve the quality of radio link behaviour observations, and therefore, the localisation accuracy of RTI. We implement a directional RTI (dRTI) system to understand how directional antennas can be used to improve RTI localisation accuracy. We also study the impact of the choice of antenna directions on the localisation accuracy of dRTI and propose methods to effectively choose informative antenna directions to improve localisation accuracy while reducing overhead. Furthermore, we analyse radio link obstruction performance in both theory and simulation, as well as false positives and false negatives of the obstruction measurements to show the superiority of the directional communication for RTI. We evaluate the performance of dRTI in diverse indoor environments and show that dRTI significantly outperforms the existing RTI localisation methods based on omni-directional antennas.","PeriodicalId":318992,"journal":{"name":"Proceedings of the 14th International Conference on Information Processing in Sensor Networks","volume":"389 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-02-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131713476","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
扫码关注我们
求助内容：
应助结果提醒方式：