首页 > 最新文献

Wirel. Sens. Netw.最新文献

英文 中文
Quality of Service (QoS) Provisions in Wireless Sensor Networks and Related Challenges 无线传感器网络中的服务质量(QoS)规定及其相关挑战
Pub Date : 2010-11-19 DOI: 10.4236/wsn.2010.211104
Bhaskar Bhuyan, H. Sarma, N. Sarma, A. Kar, R. Mall
Wireless sensor networks (WSNs) are required to provide different levels of Quality of Services (QoS) based on the type of applications. Providing QoS support in wireless sensor networks is an emerging area of research. Due to resource constraints like processing power, memory, bandwidth and power sources in sensor networks, QoS support in WSNs is a challenging task. In this paper, we discuss the QoS requirements in WSNs and present a survey of some of the QoS aware routing techniques in WSNs. We also explore the middleware approaches for QoS support in WSNs and finally, highlight some open issues and future direction of research for providing QoS in WSNs.
无线传感器网络(wsn)需要根据不同的应用类型提供不同级别的服务质量(QoS)。在无线传感器网络中提供QoS支持是一个新兴的研究领域。由于传感器网络的处理能力、内存、带宽和电源等资源的限制,在传感器网络中支持QoS是一项具有挑战性的任务。本文讨论了无线传感器网络对QoS的要求,并对无线传感器网络中一些QoS感知路由技术进行了综述。本文还探讨了在无线传感器网络中实现QoS支持的中间件方法,最后指出了在无线传感器网络中提供QoS的一些有待解决的问题和未来的研究方向。
{"title":"Quality of Service (QoS) Provisions in Wireless Sensor Networks and Related Challenges","authors":"Bhaskar Bhuyan, H. Sarma, N. Sarma, A. Kar, R. Mall","doi":"10.4236/wsn.2010.211104","DOIUrl":"https://doi.org/10.4236/wsn.2010.211104","url":null,"abstract":"Wireless sensor networks (WSNs) are required to provide different levels of Quality of Services (QoS) based on the type of applications. Providing QoS support in wireless sensor networks is an emerging area of research. Due to resource constraints like processing power, memory, bandwidth and power sources in sensor networks, QoS support in WSNs is a challenging task. In this paper, we discuss the QoS requirements in WSNs and present a survey of some of the QoS aware routing techniques in WSNs. We also explore the middleware approaches for QoS support in WSNs and finally, highlight some open issues and future direction of research for providing QoS in WSNs.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123754079","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}
引用次数: 118
Range-Based Localization in Wireless Networks Using Density-Based Outlier Detection 基于密度的离群点检测在无线网络中的距离定位
Pub Date : 2010-11-19 DOI: 10.4236/wsn.2010.211097
Khalid K. Almuzaini, T. Gulliver
Node localization is commonly employed in wireless networks. For example, it is used to improve routing and enhance security. Localization algorithms can be classified as range-free or range-based. Range-based algorithms use location metrics such as ToA, TDoA, RSS, and AoA to estimate the distance between two nodes. Proximity sensing between nodes is typically the basis for range-free algorithms. A tradeoff exists since range-based algorithms are more accurate but also more complex. However, in applications such as target tracking, localization accuracy is very important. In this paper, we propose a new range-based algorithm which is based on the density-based outlier detection algorithm (DBOD) from data mining. It requires selection of the K-nearest neighbours (KNN). DBOD assigns density values to each point used in the location estimation. The mean of these densities is calculated and those points having a density larger than the mean are kept as candidate points. Different performance measures are used to compare our approach with the linear least squares (LLS) and weighted linear least squares based on singular value decomposition (WLS-SVD) algorithms. It is shown that the proposed algorithm performs better than these algorithms even when the anchor geometry about an unlocalized node is poor.
节点定位是无线网络中常用的一种方法。例如,用于改进路由和增强安全性。定位算法可分为无距离定位算法和基于距离定位算法。基于距离的算法使用ToA、TDoA、RSS和AoA等位置度量来估计两个节点之间的距离。节点之间的接近感测通常是无距离算法的基础。由于基于距离的算法更准确,但也更复杂,因此存在权衡。然而,在目标跟踪等应用中,定位精度是非常重要的。本文在数据挖掘中基于密度的离群检测算法(DBOD)的基础上,提出了一种新的基于距离的离群检测算法。它需要选择k近邻(KNN)。DBOD为位置估计中使用的每个点分配密度值。计算这些密度的平均值,并保留密度大于平均值的点作为候选点。使用不同的性能指标将我们的方法与基于奇异值分解(WLS-SVD)的线性最小二乘(LLS)和加权线性最小二乘(WLS-SVD)算法进行比较。结果表明,在非定域节点锚定几何较差的情况下,该算法的性能优于上述算法。
{"title":"Range-Based Localization in Wireless Networks Using Density-Based Outlier Detection","authors":"Khalid K. Almuzaini, T. Gulliver","doi":"10.4236/wsn.2010.211097","DOIUrl":"https://doi.org/10.4236/wsn.2010.211097","url":null,"abstract":"Node localization is commonly employed in wireless networks. For example, it is used to improve routing and enhance security. Localization algorithms can be classified as range-free or range-based. Range-based algorithms use location metrics such as ToA, TDoA, RSS, and AoA to estimate the distance between two nodes. Proximity sensing between nodes is typically the basis for range-free algorithms. A tradeoff exists since range-based algorithms are more accurate but also more complex. However, in applications such as target tracking, localization accuracy is very important. In this paper, we propose a new range-based algorithm which is based on the density-based outlier detection algorithm (DBOD) from data mining. It requires selection of the K-nearest neighbours (KNN). DBOD assigns density values to each point used in the location estimation. The mean of these densities is calculated and those points having a density larger than the mean are kept as candidate points. Different performance measures are used to compare our approach with the linear least squares (LLS) and weighted linear least squares based on singular value decomposition (WLS-SVD) algorithms. It is shown that the proposed algorithm performs better than these algorithms even when the anchor geometry about an unlocalized node is poor.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126478134","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}
引用次数: 41
Underdetermined Blind Mixing Matrix Estimation Using STWP Analysis for Speech Source Signals 基于STWP分析的欠定盲混合矩阵估计
Pub Date : 2010-11-19 DOI: 10.4236/wsn.2010.211103
B. M. Tazehkand, M. Tinati
Wavelet packets decompose signals in to broader components using linear spectral bisecting. Mixing matrix is the key issue in the Blind Source Separation (BSS) literature especially in under-determined cases. In this paper, we propose a simple and novel method in Short Time Wavelet Packet (STWP) analysis to estimate blindly the mixing matrix of speech signals from noise free linear mixtures in over-complete cases. In this paper, the Laplacian model is considered in short time-wavelet packets and is applied to each histogram of packets. Expectation Maximization (EM) algorithm is used to train the model and calculate the model parameters. In our simulations, comparison with the other recent results will be computed and it is shown that our results are better than others. It is shown that complexity of computation of model is decreased and consequently the speed of convergence is increased.
小波包使用线性谱平分法将信号分解为更宽的分量。混合矩阵是盲源分离(BSS)文献中的关键问题,特别是在欠确定情况下。在短时小波包分析中,我们提出了一种简单而新颖的方法,用于在过完备情况下盲估计无噪声线性混合语音信号的混合矩阵。在本文中,拉普拉斯模型在短时间小波包中被考虑,并应用于包的每个直方图。采用期望最大化(EM)算法对模型进行训练,并计算模型参数。在我们的模拟中,将计算与其他最近的结果进行比较,结果表明我们的结果优于其他结果。结果表明,该方法降低了模型的计算复杂度,提高了模型的收敛速度。
{"title":"Underdetermined Blind Mixing Matrix Estimation Using STWP Analysis for Speech Source Signals","authors":"B. M. Tazehkand, M. Tinati","doi":"10.4236/wsn.2010.211103","DOIUrl":"https://doi.org/10.4236/wsn.2010.211103","url":null,"abstract":"Wavelet packets decompose signals in to broader components using linear spectral bisecting. Mixing matrix is the key issue in the Blind Source Separation (BSS) literature especially in under-determined cases. In this paper, we propose a simple and novel method in Short Time Wavelet Packet (STWP) analysis to estimate blindly the mixing matrix of speech signals from noise free linear mixtures in over-complete cases. In this paper, the Laplacian model is considered in short time-wavelet packets and is applied to each histogram of packets. Expectation Maximization (EM) algorithm is used to train the model and calculate the model parameters. In our simulations, comparison with the other recent results will be computed and it is shown that our results are better than others. It is shown that complexity of computation of model is decreased and consequently the speed of convergence is increased.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"260 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121886108","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}
引用次数: 3
Joint Closed-Loop Power Control and Adaptive Beamforming for Wireless Networks with Antenna Arrays in a 2D Urban Environment 二维城市环境下天线阵无线网络的联合闭环功率控制与自适应波束形成
Pub Date : 2010-11-19 DOI: 10.4236/wsn.2010.211105
M. D. Moghadam, H. Bakhshi, G. Dadashzadeh
The interference reduction capability of antenna arrays and the power control algorithms have been considered separately as means to decrease the interference in wireless communication networks. In this paper, we propose smart step closed-loop power control (SSPC) algorithm in wireless networks in a 2D urban environment with constrained least mean squared (CLMS) algorithm. This algorithm is capable of efficiently adapting according to the environment and able to permanently maintain the chosen frequency response in the look direction while minimizing the output power of the array. Also, we present switched-beam (SB) technique for enhancing signal to interference plus noise ratio (SINR) in wireless networks. Also, we study an analytical approach for the evaluation of the impact of power control error (PCE) on wireless networks in a 2D urban environment. The simulation results indicate that the convergence speed of the SSPC algorithm is faster than other algorithms. Also, we observe that significant saving in total transmit power (TTP) are possible with our proposed algorithm. Finally, we discuss three parameters of the PCE, number of antenna elements, and path-loss exponent and their effects on capacity of the system via some computer simulations.
在无线通信网络中,天线阵列的抗干扰能力和功率控制算法分别作为降低干扰的手段被考虑。本文提出了基于约束最小均方(CLMS)算法的二维城市环境下无线网络智能阶跃闭环功率控制(SSPC)算法。该算法能够根据环境进行有效的自适应,在使阵列输出功率最小的情况下,在注视方向上永久保持所选择的频率响应。此外,我们还提出了用于提高无线网络信噪比(SINR)的开关波束技术。此外,我们还研究了一种用于评估二维城市环境中功率控制误差(PCE)对无线网络影响的分析方法。仿真结果表明,SSPC算法的收敛速度比其他算法快。此外,我们观察到我们提出的算法可以显著节省总发射功率(TTP)。最后,我们通过计算机模拟讨论了PCE的三个参数,天线单元数和路径损耗指数对系统容量的影响。
{"title":"Joint Closed-Loop Power Control and Adaptive Beamforming for Wireless Networks with Antenna Arrays in a 2D Urban Environment","authors":"M. D. Moghadam, H. Bakhshi, G. Dadashzadeh","doi":"10.4236/wsn.2010.211105","DOIUrl":"https://doi.org/10.4236/wsn.2010.211105","url":null,"abstract":"The interference reduction capability of antenna arrays and the power control algorithms have been considered separately as means to decrease the interference in wireless communication networks. In this paper, we propose smart step closed-loop power control (SSPC) algorithm in wireless networks in a 2D urban environment with constrained least mean squared (CLMS) algorithm. This algorithm is capable of efficiently adapting according to the environment and able to permanently maintain the chosen frequency response in the look direction while minimizing the output power of the array. Also, we present switched-beam (SB) technique for enhancing signal to interference plus noise ratio (SINR) in wireless networks. Also, we study an analytical approach for the evaluation of the impact of power control error (PCE) on wireless networks in a 2D urban environment. The simulation results indicate that the convergence speed of the SSPC algorithm is faster than other algorithms. Also, we observe that significant saving in total transmit power (TTP) are possible with our proposed algorithm. Finally, we discuss three parameters of the PCE, number of antenna elements, and path-loss exponent and their effects on capacity of the system via some computer simulations.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122281652","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}
引用次数: 7
3-D Grid-Based Localization Technique in Mobile Sensor Networks 移动传感器网络中基于三维网格的定位技术
Pub Date : 2010-11-19 DOI: 10.4236/wsn.2010.211100
Jia Li, Lei Sun, Wai Yee Leong, P. Chong
Considering the environmental protection, forest fire becomes a more and more serious problem and requires more concerns. This paper provides an efficient method for fire monitoring and detection in forests using wireless sensor network technology. The proposed technique estimates the location of a sensor node based on the current set of hop-count values, which are collected through the anchor nodes’ broadcast. Our algorithm incorporates two salient features; grid-based output and event-triggering mechanism, to improve the accuracy while reducing the power consumption. Through the computer simulation, the output region obtained from our algorithm can always cover the target node. In addition, the algorithm was implemented and tested with a set of Crossbow sensors. Experimental results demonstrated the high feasibility and worked well in real environment.
考虑到环境保护,森林火灾成为一个越来越严重的问题,需要更多的关注。本文提出了一种利用无线传感器网络技术进行森林火灾监测与探测的有效方法。该技术基于当前一组跳数值来估计传感器节点的位置,这些跳数值是通过锚节点的广播收集的。我们的算法包含两个显著特征;基于网格的输出和事件触发机制,在提高精度的同时降低功耗。通过计算机仿真,该算法得到的输出区域总能覆盖目标节点。此外,还在一组Crossbow传感器上对算法进行了实现和测试。实验结果表明,该方法具有较高的可行性,在实际环境中运行良好。
{"title":"3-D Grid-Based Localization Technique in Mobile Sensor Networks","authors":"Jia Li, Lei Sun, Wai Yee Leong, P. Chong","doi":"10.4236/wsn.2010.211100","DOIUrl":"https://doi.org/10.4236/wsn.2010.211100","url":null,"abstract":"Considering the environmental protection, forest fire becomes a more and more serious problem and requires more concerns. This paper provides an efficient method for fire monitoring and detection in forests using wireless sensor network technology. The proposed technique estimates the location of a sensor node based on the current set of hop-count values, which are collected through the anchor nodes’ broadcast. Our algorithm incorporates two salient features; grid-based output and event-triggering mechanism, to improve the accuracy while reducing the power consumption. Through the computer simulation, the output region obtained from our algorithm can always cover the target node. In addition, the algorithm was implemented and tested with a set of Crossbow sensors. Experimental results demonstrated the high feasibility and worked well in real environment.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125225652","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}
引用次数: 3
Trace Interpolation Algorithm Based on Intersection Vehicle Movement Modeling 基于交叉口车辆运动建模的轨迹插值算法
Pub Date : 2010-11-19 DOI: 10.4236/wsn.2010.211099
Jinwei Shen, Guangtao Xue
Real vehicle tracking data play an important role in the research of routing in vehicle sensor networks. Most of the vehicle tracking data, however, were collected periodically and could not meet the requirements of real-time by many applications. Most of the existing trace interpolation algorithms use uniform interpolation methods and have low accuracy problem. From our observation, intersection vehicle status is critical to the vehicle movement. In this paper, we proposed a novel trace interpolation algorithm. Our algorithm used intersection vehicle movement modeling (IVMM) and velocity data mining (VDM) to assist the interpolation process. The algorithm is evaluated with real vehicle GPS data. Results show that our algorithm has much higher accuracy than traditional trace interpolation algorithms.
真实车辆跟踪数据在车辆传感器网络路由研究中起着重要作用。然而,大多数车辆跟踪数据是周期性采集的,不能满足许多应用对实时性的要求。现有的轨迹插值算法大多采用均匀插值方法,存在精度低的问题。从我们的观察来看,交叉口车辆的状态对车辆的运动至关重要。本文提出了一种新的轨迹插值算法。该算法利用交叉口车辆运动建模(IVMM)和速度数据挖掘(VDM)辅助插值处理。用车载GPS实测数据对该算法进行了验证。结果表明,该算法比传统的轨迹插值算法具有更高的精度。
{"title":"Trace Interpolation Algorithm Based on Intersection Vehicle Movement Modeling","authors":"Jinwei Shen, Guangtao Xue","doi":"10.4236/wsn.2010.211099","DOIUrl":"https://doi.org/10.4236/wsn.2010.211099","url":null,"abstract":"Real vehicle tracking data play an important role in the research of routing in vehicle sensor networks. Most of the vehicle tracking data, however, were collected periodically and could not meet the requirements of real-time by many applications. Most of the existing trace interpolation algorithms use uniform interpolation methods and have low accuracy problem. From our observation, intersection vehicle status is critical to the vehicle movement. In this paper, we proposed a novel trace interpolation algorithm. Our algorithm used intersection vehicle movement modeling (IVMM) and velocity data mining (VDM) to assist the interpolation process. The algorithm is evaluated with real vehicle GPS data. Results show that our algorithm has much higher accuracy than traditional trace interpolation algorithms.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117026369","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}
引用次数: 3
BEAR: A Balanced Energy-Aware Routing Protocol for Wireless Sensor Networks 一种平衡的能量感知无线传感器网络路由协议
Pub Date : 2010-10-27 DOI: 10.4236/wsn.2010.210095
E. Ahvar, M. Fathy
Energy aware routing protocols can be classified into energy saver and energy manager. Energy saver protocols decrease energy consumption totally. Most of them try to find the shortest path between source and destination to reduce energy consumption. But energy manager protocols balance energy consumption in network to avoid network partitioning. Finding best route only based on energy balancing consideration may lead to long path with high delay and decreases network lifetime. On the other hand, finding best route only with the shortest distance consideration may lead to network partitioning. This paper improves SEER [1] routing protocol. Traditional SEER is only energy saver and has poor idea about energy balancing. Our proposed protocol, named BEAR, considers energy balancing and optimal distance both. It finds a fair tradeoff between energy balancing and optimal distance by learning automata concept. We simulate and evaluate routing protocols by Glomosim [2] simulator.
能量感知路由协议可以分为节能协议和能量管理协议。节能协议完全减少了能源消耗。他们中的大多数人试图找到源和目的地之间的最短路径,以减少能源消耗。而能量管理协议平衡了网络中的能量消耗,避免了网络分区。如果只考虑能量均衡来寻找最优路由,可能导致路径长、时延高、网络生存时间短。另一方面,只考虑最短距离的最佳路由可能导致网络分区。本文对SEER[1]路由协议进行了改进。传统的SEER只是节能,对能量平衡的认识很差。我们提出的BEAR协议同时考虑了能量平衡和最优距离。它通过学习自动机的概念,在能量平衡和最优距离之间找到一个公平的权衡。利用Glomosim[2]模拟器对路由协议进行仿真和评估。
{"title":"BEAR: A Balanced Energy-Aware Routing Protocol for Wireless Sensor Networks","authors":"E. Ahvar, M. Fathy","doi":"10.4236/wsn.2010.210095","DOIUrl":"https://doi.org/10.4236/wsn.2010.210095","url":null,"abstract":"Energy aware routing protocols can be classified into energy saver and energy manager. Energy saver protocols decrease energy consumption totally. Most of them try to find the shortest path between source and destination to reduce energy consumption. But energy manager protocols balance energy consumption in network to avoid network partitioning. Finding best route only based on energy balancing consideration may lead to long path with high delay and decreases network lifetime. On the other hand, finding best route only with the shortest distance consideration may lead to network partitioning. This paper improves SEER [1] routing protocol. Traditional SEER is only energy saver and has poor idea about energy balancing. Our proposed protocol, named BEAR, considers energy balancing and optimal distance both. It finds a fair tradeoff between energy balancing and optimal distance by learning automata concept. We simulate and evaluate routing protocols by Glomosim [2] simulator.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129115986","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}
引用次数: 28
IEEE 802.11s Wireless Mesh Networks for Last-Mile Internet Access: An Open-Source Real-World Indoor Testbed Implementation 用于最后一英里互联网接入的IEEE 802.11s无线网状网络:一个开源的真实世界室内测试平台实现
Pub Date : 2010-10-27 DOI: 10.4236/wsn.2010.210088
M. Abid, Taha Ben Brahim, S. Biaz
Due to their easy-to-deploy and self-healing features, WMNs (Wireless Mesh Networks) are emerging as a new promising technology with a rich set of applications. While the IEEE standardization of this new technology is still in progress, its main traits are already set, e.g., architecture and MAC routing. WMNs are attracting considerable research in academia and industry as well, but the lack of open-source testbeds is restricting such a research to simulation tools. The main problem with simulation tools is that they do not reflect the complexity of RF propagation, especially in indoor environments, of which IEEE 802.11s WMNs are an example. This paper presents an open-source implementation of an indoor IEEE 802.11s WMN testbed. The implementation is transparent, easy-to-deploy, and both the source code and deployment instructions are available online. The implementation can serve as a blueprint for the WMN research community to deploy their own testbeds, negating the shortcomings of using simulation tools. By delving into the testbed implementation subtleties, this paper is shedding further light on the details of the ongoing IEEE 802.11s standard. Major encountered implementation problems (e.g., clients association, Internetworking, and supporting multiple gateways) are identified and addressed. To ascertain the functionality of the testbed, both UDP and TCP traffic are supported and operational. The testbed uses the default IEEE 802.11s HWMP (Hybrid Wireless Mesh Protocol) routing protocol along with the default IEEE 802.11s Airtime routing metric.
由于其易于部署和自修复的特性,无线网状网络(WMNs)正在成为一种具有丰富应用的新技术。虽然这项新技术的IEEE标准化仍在进行中,但其主要特征已经确定,例如架构和MAC路由。WMNs在学术界和工业界也吸引了大量的研究,但缺乏开源测试平台限制了此类研究仅限于仿真工具。仿真工具的主要问题是它们不能反映射频传播的复杂性,特别是在室内环境中,IEEE 802.11s WMNs就是一个例子。本文介绍了一种室内IEEE 802.11s WMN测试平台的开源实现。实现是透明的,易于部署,源代码和部署说明都可以在线获得。该实现可以作为WMN研究团体部署他们自己的测试平台的蓝图,从而消除了使用仿真工具的缺点。通过深入研究测试平台实现的微妙之处,本文进一步揭示了正在进行的IEEE 802.11s标准的细节。确定并解决了遇到的主要实现问题(例如,客户端关联、internet联网和支持多个网关)。为了确定测试平台的功能,支持UDP和TCP流量并可运行。测试平台使用缺省的IEEE 802.11s HWMP(混合无线Mesh协议)路由协议以及缺省的IEEE 802.11s Airtime路由度量。
{"title":"IEEE 802.11s Wireless Mesh Networks for Last-Mile Internet Access: An Open-Source Real-World Indoor Testbed Implementation","authors":"M. Abid, Taha Ben Brahim, S. Biaz","doi":"10.4236/wsn.2010.210088","DOIUrl":"https://doi.org/10.4236/wsn.2010.210088","url":null,"abstract":"Due to their easy-to-deploy and self-healing features, WMNs (Wireless Mesh Networks) are emerging as a new promising technology with a rich set of applications. While the IEEE standardization of this new technology is still in progress, its main traits are already set, e.g., architecture and MAC routing. WMNs are attracting considerable research in academia and industry as well, but the lack of open-source testbeds is restricting such a research to simulation tools. The main problem with simulation tools is that they do not reflect the complexity of RF propagation, especially in indoor environments, of which IEEE 802.11s WMNs are an example. This paper presents an open-source implementation of an indoor IEEE 802.11s WMN testbed. The implementation is transparent, easy-to-deploy, and both the source code and deployment instructions are available online. The implementation can serve as a blueprint for the WMN research community to deploy their own testbeds, negating the shortcomings of using simulation tools. By delving into the testbed implementation subtleties, this paper is shedding further light on the details of the ongoing IEEE 802.11s standard. Major encountered implementation problems (e.g., clients association, Internetworking, and supporting multiple gateways) are identified and addressed. To ascertain the functionality of the testbed, both UDP and TCP traffic are supported and operational. The testbed uses the default IEEE 802.11s HWMP (Hybrid Wireless Mesh Protocol) routing protocol along with the default IEEE 802.11s Airtime routing metric.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"108 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121955353","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}
引用次数: 20
An Algorithm for Improving Throughput Guarantee of Topology-Transparent MAC Scheduling Strategy 一种改进拓扑透明MAC调度策略吞吐量保证的算法
Pub Date : 2010-10-27 DOI: 10.4236/wsn.2010.210096
Chaonong Xu
Topology-transparent MAC scheduling strategies nowadays are all based on combinatorial design. To get throughput guarantee, a cover-free set is output as scheduling strategy of network. In this paper, we aim to modify the cover-free set so that better throughput can be guaranteed. At the first step, the redundant slot of the cover-free set is proposed and found to have negative influence on the minimal guaranteed throughput. Second, we prove that any subset of a cover-free set is still a cover-free set after its redundant slots were squashed out. Our algorithm chooses the subset which has the maximal number of redundant slots, squashes all of its redundant slots, and then designates it as the network scheduling strategy. Therefore, better through- put can be guaranteed if the squashed subset is adopted as network scheduling strategy. For any topology- transparent node scheduling strategy, both the increased minimal throughput and decreased maximal transmission delay can be gotten by just using our algorithm as an extra accessory.
目前的拓扑透明MAC调度策略都是基于组合设计的。为了保证吞吐量,输出一个无覆盖集作为网络调度策略。在本文中,我们的目标是修改无覆盖集,以保证更好的吞吐量。第一步,提出了无覆盖集的冗余槽,发现冗余槽对最小保证吞吐量有负面影响。其次,我们证明了一个覆盖自由集的任意子集在其冗余槽被压扁后仍然是一个覆盖自由集。该算法选择冗余插槽数量最大的子集,将其所有冗余插槽压扁,并将其作为网络调度策略。因此,采用压缩子集作为网络调度策略,可以保证较好的吞吐量。对于任何拓扑透明的节点调度策略,只需将该算法作为一个额外的附件,即可获得最小吞吐量的增加和最大传输延迟的降低。
{"title":"An Algorithm for Improving Throughput Guarantee of Topology-Transparent MAC Scheduling Strategy","authors":"Chaonong Xu","doi":"10.4236/wsn.2010.210096","DOIUrl":"https://doi.org/10.4236/wsn.2010.210096","url":null,"abstract":"Topology-transparent MAC scheduling strategies nowadays are all based on combinatorial design. To get throughput guarantee, a cover-free set is output as scheduling strategy of network. In this paper, we aim to modify the cover-free set so that better throughput can be guaranteed. At the first step, the redundant slot of the cover-free set is proposed and found to have negative influence on the minimal guaranteed throughput. Second, we prove that any subset of a cover-free set is still a cover-free set after its redundant slots were squashed out. Our algorithm chooses the subset which has the maximal number of redundant slots, squashes all of its redundant slots, and then designates it as the network scheduling strategy. Therefore, better through- put can be guaranteed if the squashed subset is adopted as network scheduling strategy. For any topology- transparent node scheduling strategy, both the increased minimal throughput and decreased maximal transmission delay can be gotten by just using our algorithm as an extra accessory.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127804699","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}
引用次数: 2
An Application-Oriented Network Model for Wireless Sensor Networks 面向应用的无线传感器网络模型
Pub Date : 2010-10-27 DOI: 10.4236/wsn.2010.210090
Xiaoliang Cheng, Zhidong Deng, Zhen Huang
Wireless sensor networks (WSNs) are energy-constrained networks. The residual energy real-time monitoring (RERM) is very important for WSNs. Moreover, network model is an important foundation of RERM research at personal area network (PAN) level. Because RERM is inherently application-oriented, the network model adopted should also be application-oriented. However, many factors of WSNs applications such as link selected probability and ACK mechanism etc. were neglected by current network models. These factors can introduce obvious influence on throughput of WSNs. Then the energy consumption of nodes will be influenced greatly. So these models cannot characterize many real properties of WSNs, and the result of RERM is not consistent with the real-world situation. In this study, these factors neglected by other researchers are taken into account. Furthermore, an application-oriented general network model (AGNM) for RERM is proposed. Based on the AGNM, the dynamic characteristics of WSNs are simulated. The experimental results show that AGNM can approximately characterize the real situation of WSNs. Therefore, the AGNM provides a good foundation for RERM research.
无线传感器网络是一种能量受限的网络。剩余能量实时监测是无线传感器网络的重要组成部分。此外,网络模型是个人局域网(PAN)层面RERM研究的重要基础。由于RERM本质上是面向应用程序的,因此所采用的网络模型也应该是面向应用程序的。然而,目前的网络模型忽略了影响WSNs应用的许多因素,如链路选择概率和ACK机制等。这些因素会对无线传感器网络的吞吐量产生明显的影响。节点的能量消耗将受到很大的影响。因此,这些模型不能表征wsn的许多真实属性,并且RERM的结果与现实情况不一致。在本研究中,这些被其他研究者忽视的因素被考虑在内。在此基础上,提出了一种面向应用的通用网络模型。基于AGNM,仿真了无线传感器网络的动态特性。实验结果表明,AGNM能较好地表征无线传感器网络的真实情况。因此,AGNM为RERM的研究提供了良好的基础。
{"title":"An Application-Oriented Network Model for Wireless Sensor Networks","authors":"Xiaoliang Cheng, Zhidong Deng, Zhen Huang","doi":"10.4236/wsn.2010.210090","DOIUrl":"https://doi.org/10.4236/wsn.2010.210090","url":null,"abstract":"Wireless sensor networks (WSNs) are energy-constrained networks. The residual energy real-time monitoring (RERM) is very important for WSNs. Moreover, network model is an important foundation of RERM research at personal area network (PAN) level. Because RERM is inherently application-oriented, the network model adopted should also be application-oriented. However, many factors of WSNs applications such as link selected probability and ACK mechanism etc. were neglected by current network models. These factors can introduce obvious influence on throughput of WSNs. Then the energy consumption of nodes will be influenced greatly. So these models cannot characterize many real properties of WSNs, and the result of RERM is not consistent with the real-world situation. In this study, these factors neglected by other researchers are taken into account. Furthermore, an application-oriented general network model (AGNM) for RERM is proposed. Based on the AGNM, the dynamic characteristics of WSNs are simulated. The experimental results show that AGNM can approximately characterize the real situation of WSNs. Therefore, the AGNM provides a good foundation for RERM research.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128418151","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}
引用次数: 1
期刊
Wirel. Sens. Netw.
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1