首页 > 最新文献

Wirel. Sens. Netw.最新文献

英文 中文
Complexity Results for Wireless Sensor Network Scheduling 无线传感器网络调度的复杂度结果
Pub Date : 2010-05-27 DOI: 10.4236/wsn.2010.24045
Fethi Jarray
We study the problem of scheduling multi sensors to visit and observe a group of sites at discrete time points over a planning horizon of given length. We show that scheduling under a given number of visits for each site and in each period is an NP-complete problem by providing equivalence with a problem in discrete tomography. We also give a polynomial time algorithm to schedule the sensors under a given number of visits in each period.
研究了在给定长度的规划范围内,在离散时间点对一组地点进行访问和观测的多传感器调度问题。我们通过提供离散层析成像问题的等价性,证明了在给定访问次数下每个站点和每个周期的调度是一个np完全问题。我们还给出了一个多项式时间算法,在每个周期给定的访问次数下调度传感器。
{"title":"Complexity Results for Wireless Sensor Network Scheduling","authors":"Fethi Jarray","doi":"10.4236/wsn.2010.24045","DOIUrl":"https://doi.org/10.4236/wsn.2010.24045","url":null,"abstract":"We study the problem of scheduling multi sensors to visit and observe a group of sites at discrete time points over a planning horizon of given length. We show that scheduling under a given number of visits for each site and in each period is an NP-complete problem by providing equivalence with a problem in discrete tomography. We also give a polynomial time algorithm to schedule the sensors under a given number of visits in each period.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123922664","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
Detection Proposal Schemes for Spectrum Sensing in Cognitive Radio 认知无线电频谱感知检测方案
Pub Date : 2010-05-27 DOI: 10.4236/wsn.2010.24048
N. Kamil, Xiuhua Yuan
The most important components of the cognitive radio concept is its ability to measure, sense and learn. One also should be aware of the parameters related to the radio channel characteristics and the availability of spectrum and power. In cognitive radio technology, primary users can be defined as the users who have the highest priority on the usage of a specific part of the spectrum. Secondary users, have lower priority, and should not cause any interference to the primary users when using the technology. Therefore, the secondary users need to have certain cognitive radio capabilities, such as sensing the spectrum to check whether it is being used by primary user or not, and changing the radio parameters to exploit the unused part of the spectrum. In this paper we proposed a new approach for spectrum sensing, In the first approach the primary signal is known so we use the code value with match filter to detect the primary user, on the other hand, when the primary user signal is unknown we proposed a new strategy for energy detection in both non-cooperation and cooperation schemes. Then we will prove by simulation results that the new approach is better than the conventional energy detection.
认知无线电概念的最重要组成部分是它的测量、感知和学习能力。还应注意与无线电信道特性以及频谱和功率的可用性有关的参数。在认知无线电技术中,主要用户可以定义为对频谱特定部分的使用具有最高优先级的用户。次要用户,优先级较低,在使用该技术时不应对主要用户造成任何干扰。因此,辅助用户需要具备一定的无线电认知能力,例如通过感知频谱来判断主用户是否正在使用该频谱,通过改变无线电参数来利用频谱中未使用的部分。本文提出了一种新的频谱感知方法,第一种方法是在主信号已知的情况下,使用带匹配滤波器的码值来检测主用户;另一方面,当主用户信号未知时,我们提出了一种新的非合作和合作方案的能量检测策略。仿真结果表明,该方法优于传统的能量检测方法。
{"title":"Detection Proposal Schemes for Spectrum Sensing in Cognitive Radio","authors":"N. Kamil, Xiuhua Yuan","doi":"10.4236/wsn.2010.24048","DOIUrl":"https://doi.org/10.4236/wsn.2010.24048","url":null,"abstract":"The most important components of the cognitive radio concept is its ability to measure, sense and learn. One also should be aware of the parameters related to the radio channel characteristics and the availability of spectrum and power. In cognitive radio technology, primary users can be defined as the users who have the highest priority on the usage of a specific part of the spectrum. Secondary users, have lower priority, and should not cause any interference to the primary users when using the technology. Therefore, the secondary users need to have certain cognitive radio capabilities, such as sensing the spectrum to check whether it is being used by primary user or not, and changing the radio parameters to exploit the unused part of the spectrum. In this paper we proposed a new approach for spectrum sensing, In the first approach the primary signal is known so we use the code value with match filter to detect the primary user, on the other hand, when the primary user signal is unknown we proposed a new strategy for energy detection in both non-cooperation and cooperation schemes. Then we will prove by simulation results that the new approach is better than the conventional energy detection.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127795687","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}
引用次数: 6
Data Discrimination in Fault-Prone Sensor Networks 易故障传感器网络中的数据判别
Pub Date : 2010-04-23 DOI: 10.4236/wsn.2010.24039
Xiaoning Cui, Qing Li, Bao-hua Zhao
While sensor networks have been used in various applications because of the automatic sensing capability and ad-hoc organization of sensor nodes, the fault-prone characteristic of sensor networks has challenged the event detection and the anomaly detection which, to some extent, have neglected the importance of discriminating events and errors. Considering data uncertainty, in this article, we present the problem of data discrimination in fault-prone sensor networks, analyze the similarities and the differences between events and errors, and design a multi-level systematic discrimination framework. In each step, the framework filters erroneous data from the raw data and marks potential event samples for the next-step processing. The raw data set D is finally partitioned into three subsets, Devent, Derror and Dordinary. Both the scenario-based simulations and the experiments on real-sensed data are carried out. The statistical results of various discrimination metrics demonstrate high distinction ratio as well as the robustness in different cases of the network.
由于传感器节点的自动感知能力和自组织能力,传感器网络在各种应用中得到了广泛的应用,但传感器网络易故障的特性在一定程度上对事件检测和异常检测提出了挑战,而事件检测和异常检测在一定程度上忽视了区分事件和错误的重要性。考虑到数据的不确定性,本文提出了易故障传感器网络中的数据判别问题,分析了事件与错误之间的异同,设计了一个多层次的系统判别框架。在每个步骤中,框架都会从原始数据中过滤错误数据,并为下一步处理标记潜在的事件样本。最后将原始数据集D划分为三个子集,分别是事件、错误和异常。同时进行了基于场景的仿真和基于实测数据的实验。各种判别指标的统计结果表明,该网络在不同情况下具有较高的判别率和鲁棒性。
{"title":"Data Discrimination in Fault-Prone Sensor Networks","authors":"Xiaoning Cui, Qing Li, Bao-hua Zhao","doi":"10.4236/wsn.2010.24039","DOIUrl":"https://doi.org/10.4236/wsn.2010.24039","url":null,"abstract":"While sensor networks have been used in various applications because of the automatic sensing capability and ad-hoc organization of sensor nodes, the fault-prone characteristic of sensor networks has challenged the event detection and the anomaly detection which, to some extent, have neglected the importance of discriminating events and errors. Considering data uncertainty, in this article, we present the problem of data discrimination in fault-prone sensor networks, analyze the similarities and the differences between events and errors, and design a multi-level systematic discrimination framework. In each step, the framework filters erroneous data from the raw data and marks potential event samples for the next-step processing. The raw data set D is finally partitioned into three subsets, Devent, Derror and Dordinary. Both the scenario-based simulations and the experiments on real-sensed data are carried out. The statistical results of various discrimination metrics demonstrate high distinction ratio as well as the robustness in different cases of the network.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133969833","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}
引用次数: 4
Very Low Bit-Rate Video Coding by Combining H.264/AVC Standard and 2-D Discrete Wavelet Transform 结合H.264/AVC标准和二维离散小波变换的极低比特率视频编码
Pub Date : 2010-04-23 DOI: 10.4236/wsn.2010.24044
A. Aghagolzadeh, S. Meshgini, M. Nooshyar, M. Aghagolzadeh
In this paper, we propose a new method for very low bit-rate video coding that combines H.264/AVC standard and two-dimensional discrete wavelet transform. In this method, first a two dimensional wavelet transform is applied on each video frame independently to extract the low frequency components for each frame and then the low frequency parts of all frames are coded using H.264/AVC codec. On the other hand, the high frequency parts of the video frames are coded by Run Length Coding algorithm, after applying a threshold to neglect the low value coefficients. Experiments show that our proposed method can achieve better rate-distortion performance at very low bit-rate applications below 16 kbits/s compared to applying H.264/AVC standard directly to all frames. Applications of our proposed video coding technique include video telephony, video-conferencing, transmitting or receiving video over half-rate traffic channels of GSM networks.
本文提出了一种将H.264/AVC标准与二维离散小波变换相结合的超低码率视频编码方法。该方法首先对每一帧视频分别进行二维小波变换,提取每一帧的低频分量,然后使用H.264/AVC编解码器对所有帧的低频部分进行编码。另一方面,视频帧的高频部分在使用阈值忽略低值系数后,采用运行长度编码算法进行编码。实验表明,与直接对所有帧应用H.264/AVC标准相比,我们提出的方法可以在低于16 kbits/s的极低比特率应用中获得更好的率失真性能。我们提出的视频编码技术的应用包括视频电话、视频会议、在GSM网络的半速率流量信道上发送或接收视频。
{"title":"Very Low Bit-Rate Video Coding by Combining H.264/AVC Standard and 2-D Discrete Wavelet Transform","authors":"A. Aghagolzadeh, S. Meshgini, M. Nooshyar, M. Aghagolzadeh","doi":"10.4236/wsn.2010.24044","DOIUrl":"https://doi.org/10.4236/wsn.2010.24044","url":null,"abstract":"In this paper, we propose a new method for very low bit-rate video coding that combines H.264/AVC standard and two-dimensional discrete wavelet transform. In this method, first a two dimensional wavelet transform is applied on each video frame independently to extract the low frequency components for each frame and then the low frequency parts of all frames are coded using H.264/AVC codec. On the other hand, the high frequency parts of the video frames are coded by Run Length Coding algorithm, after applying a threshold to neglect the low value coefficients. Experiments show that our proposed method can achieve better rate-distortion performance at very low bit-rate applications below 16 kbits/s compared to applying H.264/AVC standard directly to all frames. Applications of our proposed video coding technique include video telephony, video-conferencing, transmitting or receiving video over half-rate traffic channels of GSM networks.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128241933","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
The Optimal Sensing Coverage for Road Surveillance 道路监控的最优感知覆盖
Pub Date : 2010-04-23 DOI: 10.4236/wsn.2010.24043
X. Cheng, Ping Liu, Z. Chen, H. B. Wu, X. Fan
So far path coverage problem has been studied widely to characterize the properties of the coverage of a path or a track in an area induced by a sensor network, in which the path or track is usually treated as a curve and the width of it can be ignored. However, sensor networks often are employed to carry out road surveillance or target tracking, in which the interesting area is only the surface of the road, thus the width of the road must be considered. This paper analyzes the optimal sensing coverage of the road in this kind of applications, assuming that sensor nodes are deployed along both sides of the road determinately. The optimal position of sensor nodes is studied considering the sensing range of sensors and the width of the road, and the purpose is to cover the road surface completely with minimal nodes. The isosceles triangle model is proposed and proved to be the most suitable, that is to say all sensors get the maximal available sensing area if any three nearest sensors located on both sides of the road form an isosceles triangle. Comparing with the equilateral triangle model proposed in other articles, this model increases the coverage rate and supplies complete coverage of the road.
路径覆盖问题是目前研究比较广泛的问题,其目的是表征传感器网络在某一区域内路径或轨迹的覆盖特性,通常将路径或轨迹视为一条曲线,其宽度可以忽略不计。然而,传感器网络通常用于道路监控或目标跟踪,其中感兴趣的区域仅为道路表面,因此必须考虑道路的宽度。本文分析了在这类应用中,假设传感器节点确定地部署在道路两侧的情况下,道路的最优感知覆盖范围。考虑传感器的感知范围和道路宽度,研究传感器节点的最优位置,以最小节点完全覆盖路面为目标。提出并证明了等腰三角形模型是最合适的,即当位于道路两侧的最近的三个传感器组成等腰三角形时,所有传感器都能获得最大的可用感知面积。与其他文章提出的等边三角形模型相比,该模型提高了道路的覆盖率,实现了道路的完全覆盖。
{"title":"The Optimal Sensing Coverage for Road Surveillance","authors":"X. Cheng, Ping Liu, Z. Chen, H. B. Wu, X. Fan","doi":"10.4236/wsn.2010.24043","DOIUrl":"https://doi.org/10.4236/wsn.2010.24043","url":null,"abstract":"So far path coverage problem has been studied widely to characterize the properties of the coverage of a path or a track in an area induced by a sensor network, in which the path or track is usually treated as a curve and the width of it can be ignored. However, sensor networks often are employed to carry out road surveillance or target tracking, in which the interesting area is only the surface of the road, thus the width of the road must be considered. This paper analyzes the optimal sensing coverage of the road in this kind of applications, assuming that sensor nodes are deployed along both sides of the road determinately. The optimal position of sensor nodes is studied considering the sensing range of sensors and the width of the road, and the purpose is to cover the road surface completely with minimal nodes. The isosceles triangle model is proposed and proved to be the most suitable, that is to say all sensors get the maximal available sensing area if any three nearest sensors located on both sides of the road form an isosceles triangle. Comparing with the equilateral triangle model proposed in other articles, this model increases the coverage rate and supplies complete coverage of the road.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129839960","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
Wireless Mobile Evolution to 4G Network 无线移动向4G网络演进
Pub Date : 2010-04-23 DOI: 10.4236/wsn.2010.24042
Mohammed Jaloun, Z. Guennoun
In this paper, we give an overview of the evolution of wireless mobiles starting from the first generation which is the analogue system started in 1980’s, and passing through the 2G technologies which are all digital networks and GSM is the most popular network. 2.5G networks will introduce the packet notion on the existing 2G networks and 3G will bring the quality of service as new perspective for the 3G partnership projet 3GPP and 3GPP2. However, high demand on data speed has pushed the operators to looking for 3.5G system. 3.99G networks are defined as long-term evolution for the existing 3G network and it will be based on OFDM and MIMO technologies. 4G networks was not yet defined, but requirement is to support heterogeneous networks at 100 Mbps mobility data speed.
本文概述了无线移动从20世纪80年代开始的第一代模拟系统,到全数字网络和最流行的GSM网络的2G技术的发展历程。2.5G网络将在现有的2G网络上引入分组概念,而3G将为3G合作项目3GPP和3GPP2带来服务质量的新视角。然而,对数据速度的高要求促使运营商寻找3.5G系统。3.99G网络被定义为现有3G网络的长期演进,它将基于OFDM和MIMO技术。4G网络尚未定义,但要求支持100 Mbps移动数据速度的异构网络。
{"title":"Wireless Mobile Evolution to 4G Network","authors":"Mohammed Jaloun, Z. Guennoun","doi":"10.4236/wsn.2010.24042","DOIUrl":"https://doi.org/10.4236/wsn.2010.24042","url":null,"abstract":"In this paper, we give an overview of the evolution of wireless mobiles starting from the first generation which is the analogue system started in 1980’s, and passing through the 2G technologies which are all digital networks and GSM is the most popular network. 2.5G networks will introduce the packet notion on the existing 2G networks and 3G will bring the quality of service as new perspective for the 3G partnership projet 3GPP and 3GPP2. However, high demand on data speed has pushed the operators to looking for 3.5G system. 3.99G networks are defined as long-term evolution for the existing 3G network and it will be based on OFDM and MIMO technologies. 4G networks was not yet defined, but requirement is to support heterogeneous networks at 100 Mbps mobility data speed.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124144132","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}
引用次数: 15
A Sensing and Robot Navigation of Hybrid Sensor Network 混合传感器网络的传感与机器人导航
Pub Date : 2010-04-23 DOI: 10.4236/wsn.2010.24037
Shuncai Yao, Jindong Tan, Hongxia Pan
Traditional sensor network and robot navigation are based on the map of detecting fields available in advance. The optimal algorithms are explored to solve the energy saving, shortest path problems, etc. However, in practical environment, there are many fields, whose map is difficult to get, and need to detect. This paper explores a kind of ad-hoc navigation algorithm based on the hybrid sensor network without the prior map. The system of navigation is composed of static nodes and mobile nodes. The static nodes monitor events occurring and broadcast. In the system, a kind of cluster broadcast method is adopted to determine the robot localization. The mobile nodes detect the adversary or dangerous fields and broadcast warning message. Robot gets the message and follows ad-hoc routine to arrive the events occurring place. In the whole process, energy saving has taken into account. The algorithms of nodes and robot are given in this paper. The simulate and practical results are available as well.
传统的传感器网络和机器人导航都是基于预先获得的探测场地图。探索了解决节能、最短路径等问题的最优算法。然而,在实际环境中,有许多领域,其地图很难获得,需要检测。本文研究了一种基于混合传感器网络的无先验地图自组织导航算法。导航系统由静态节点和移动节点组成。静态节点监视事件的发生和广播。在系统中,采用了一种聚类广播的方法来确定机器人的定位。移动节点探测敌方或危险区域并广播警告消息。Robot获得消息并遵循特定的例程到达事件发生的位置。在整个过程中,都考虑到了节能。给出了节点算法和机器人算法。并给出了仿真结果和实际应用结果。
{"title":"A Sensing and Robot Navigation of Hybrid Sensor Network","authors":"Shuncai Yao, Jindong Tan, Hongxia Pan","doi":"10.4236/wsn.2010.24037","DOIUrl":"https://doi.org/10.4236/wsn.2010.24037","url":null,"abstract":"Traditional sensor network and robot navigation are based on the map of detecting fields available in advance. The optimal algorithms are explored to solve the energy saving, shortest path problems, etc. However, in practical environment, there are many fields, whose map is difficult to get, and need to detect. This paper explores a kind of ad-hoc navigation algorithm based on the hybrid sensor network without the prior map. The system of navigation is composed of static nodes and mobile nodes. The static nodes monitor events occurring and broadcast. In the system, a kind of cluster broadcast method is adopted to determine the robot localization. The mobile nodes detect the adversary or dangerous fields and broadcast warning message. Robot gets the message and follows ad-hoc routine to arrive the events occurring place. In the whole process, energy saving has taken into account. The algorithms of nodes and robot are given in this paper. The simulate and practical results are available as well.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115698468","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}
引用次数: 5
Comparative Review of QoS-Aware On-Demand Routing in Ad Hoc Wireless Networks Ad Hoc无线网络中qos感知按需路由的比较研究
Pub Date : 2010-04-23 DOI: 10.4236/wsn.2010.24038
Ning Zhang, A. Anpalagan
In this paper, a representative set of QoS models and QoS-aware on-demand routing protocols are reviewed with emphasis on their ability to support QoS in mobile ad-hoc networks (MANETs) possibly used in WSNs. In particular IntServ, DiffServ, FQMM, and SWAN QoS models are reviewed followed by different QoS-aware on-demand routings in MANETs from different perspectives such as the challenges, classifications, algorithmic aspects in QoS provisions. Tradeoff in providing support to real time (RT) and best effort (BE) traffic is highlighted. Finally, a detailed and comprehensive comparison table is provided for better understanding of QoS provision in MANETs.
本文综述了一组具有代表性的QoS模型和QoS感知的按需路由协议,重点讨论了它们在可能用于WSNs的移动自组网(manet)中支持QoS的能力。特别是对IntServ、DiffServ、FQMM和SWAN QoS模型进行了回顾,然后从不同的角度(如QoS规定中的挑战、分类、算法方面)对manet中不同的QoS感知按需路由进行了回顾。强调了在为实时(RT)和最佳努力(BE)流量提供支持方面的权衡。最后,提供了一个详细而全面的比较表,以便更好地理解在manet中提供的QoS。
{"title":"Comparative Review of QoS-Aware On-Demand Routing in Ad Hoc Wireless Networks","authors":"Ning Zhang, A. Anpalagan","doi":"10.4236/wsn.2010.24038","DOIUrl":"https://doi.org/10.4236/wsn.2010.24038","url":null,"abstract":"In this paper, a representative set of QoS models and QoS-aware on-demand routing protocols are reviewed with emphasis on their ability to support QoS in mobile ad-hoc networks (MANETs) possibly used in WSNs. In particular IntServ, DiffServ, FQMM, and SWAN QoS models are reviewed followed by different QoS-aware on-demand routings in MANETs from different perspectives such as the challenges, classifications, algorithmic aspects in QoS provisions. Tradeoff in providing support to real time (RT) and best effort (BE) traffic is highlighted. Finally, a detailed and comprehensive comparison table is provided for better understanding of QoS provision in MANETs.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114786193","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}
引用次数: 8
A Deterministic Protocol for Permutation Routing in Dense Multi-Hop Sensor Networks 密集多跳传感器网络中置换路由的确定性协议
Pub Date : 2010-04-23 DOI: 10.4236/wsn.2010.24040
A. Bomgni, J. Myoupo
A large variety of permutation routing protocols in a single-hop Network are known in the literature. Since they are single hop, there is always a wireless link connecting two nodes. One way to solve this problem in a multiple hop environment is to partition nodes into clusters, where a node in each cluster called clusterhead is responsible for the routing service. In this paper, we propose a hybrid clustering mechanism to perform permutation routing in multi-hop ad hoc Networks. We first propose to partition the network in single-hop clusters also named cliques. Secondly, we run a local permutation routing to broadcast items to their local destinations in each clique. Next we partition the clusterheads of cliques with the hierarchical clustering technique. We show how the outgoing items can be routed to their destination cliques. We give an estimation of the number of broadcast rounds in the worse case. More precisely, we show that solving the permutation routing problem on a multi-hop sensor network need 2 (1 ) ( ) 2 max max (/ ) kO k HUB HUB np    k in the worse case. Where n is the number of the data items stored in the network, p is the number of sensors, |HUBmax| is the number of sensors in the clique of maximum size and k is the number of cliques after the first clustering. Finally, simulation results show that our algorithm performs better than the naive multiple gossiping. To the best of our knowledge, it is the first algorithm for permutation routing in multi-hop radio networks.
文献中已知在单跳网络中有各种各样的排列路由协议。由于它们是单跳,所以总是有一个无线链路连接两个节点。在多跳环境中解决此问题的一种方法是将节点划分为集群,其中每个集群中的一个称为clusterhead的节点负责路由服务。在本文中,我们提出了一种混合聚类机制来实现多跳自组织网络中的排列路由。我们首先提出将网络划分为单跳集群,也称为团。其次,我们运行本地排列路由,将项目广播到每个团中的本地目的地。然后利用分层聚类技术对团簇头进行划分。我们将展示如何将传出的项目路由到它们的目的地群组。给出了最坏情况下广播轮数的估计。更准确地说,我们证明了在多跳传感器网络上解决排列路由问题需要2 (1)()2 max max (/) kO k HUB HUB npk。式中n为网络中存储的数据项数,p为传感器数量,|HUBmax|为最大规模的团中传感器数量,k为第一次聚类后的团数。仿真结果表明,该算法的性能优于单纯的多重八卦算法。据我们所知,这是多跳无线网络中第一个排列路由算法。
{"title":"A Deterministic Protocol for Permutation Routing in Dense Multi-Hop Sensor Networks","authors":"A. Bomgni, J. Myoupo","doi":"10.4236/wsn.2010.24040","DOIUrl":"https://doi.org/10.4236/wsn.2010.24040","url":null,"abstract":"A large variety of permutation routing protocols in a single-hop Network are known in the literature. Since they are single hop, there is always a wireless link connecting two nodes. One way to solve this problem in a multiple hop environment is to partition nodes into clusters, where a node in each cluster called clusterhead is responsible for the routing service. In this paper, we propose a hybrid clustering mechanism to perform permutation routing in multi-hop ad hoc Networks. We first propose to partition the network in single-hop clusters also named cliques. Secondly, we run a local permutation routing to broadcast items to their local destinations in each clique. Next we partition the clusterheads of cliques with the hierarchical clustering technique. We show how the outgoing items can be routed to their destination cliques. We give an estimation of the number of broadcast rounds in the worse case. More precisely, we show that solving the permutation routing problem on a multi-hop sensor network need 2 (1 ) ( ) 2 max max (/ ) kO k HUB HUB np    k in the worse case. Where n is the number of the data items stored in the network, p is the number of sensors, |HUBmax| is the number of sensors in the clique of maximum size and k is the number of cliques after the first clustering. Finally, simulation results show that our algorithm performs better than the naive multiple gossiping. To the best of our knowledge, it is the first algorithm for permutation routing in multi-hop radio networks.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116667041","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
READA: Redundancy Elimination for Accurate Data Aggregation in Wireless Sensor Networks 无线传感器网络中精确数据聚合的冗余消除
Pub Date : 2010-04-23 DOI: 10.4236/wsn.2010.24041
K. Khedo, Rubeena Doomun, Sonum Aucharuz
In monitoring systems, multiple sensor nodes can detect a single target of interest simultaneously and the data collected are usually highly correlated and redundant. If each node sends data to the base station, energy will be wasted and thus the network energy will be depleted quickly. Data aggregation is an important paradigm for compressing data so that the energy of the network is spent efficiently. In this paper, a novel data aggregation algorithm called Redundancy Elimination for Accurate Data Aggregation (READA) has been proposed. By exploiting the range of spatial correlations of data in the network, READA applies a grouping and compression mechanism to remove duplicate data in the aggregated set of data to be sent to the base station without largely losing the accuracy of the final aggregated data. One peculiarity of READA is that it uses a prediction model derived from cached values to confirm whether any outlier is actually an event which has occurred. From the various simulations conducted, it was observed that in READA the accuracy of data has been highly preserved taking into consideration the energy dissipated for aggregating the data.
在监测系统中,多个传感器节点可以同时检测单个感兴趣的目标,并且所收集的数据通常是高度相关和冗余的。如果每个节点都向基站发送数据,就会造成能量的浪费,从而导致网络能量的迅速消耗。数据聚合是一种重要的数据压缩范例,可以有效地利用网络的能量。提出了一种新的数据聚合算法——冗余消除精确数据聚合算法(READA)。通过利用网络中数据的空间相关性范围,READA采用分组和压缩机制,在不损失最终聚合数据准确性的情况下,删除聚合数据集中的重复数据,并将其发送到基站。READA的一个特点是,它使用从缓存值派生的预测模型来确认任何异常值是否实际上是已经发生的事件。从所进行的各种模拟中可以看出,考虑到聚合数据所消耗的能量,在READA中数据的准确性得到了很好的保证。
{"title":"READA: Redundancy Elimination for Accurate Data Aggregation in Wireless Sensor Networks","authors":"K. Khedo, Rubeena Doomun, Sonum Aucharuz","doi":"10.4236/wsn.2010.24041","DOIUrl":"https://doi.org/10.4236/wsn.2010.24041","url":null,"abstract":"In monitoring systems, multiple sensor nodes can detect a single target of interest simultaneously and the data collected are usually highly correlated and redundant. If each node sends data to the base station, energy will be wasted and thus the network energy will be depleted quickly. Data aggregation is an important paradigm for compressing data so that the energy of the network is spent efficiently. In this paper, a novel data aggregation algorithm called Redundancy Elimination for Accurate Data Aggregation (READA) has been proposed. By exploiting the range of spatial correlations of data in the network, READA applies a grouping and compression mechanism to remove duplicate data in the aggregated set of data to be sent to the base station without largely losing the accuracy of the final aggregated data. One peculiarity of READA is that it uses a prediction model derived from cached values to confirm whether any outlier is actually an event which has occurred. From the various simulations conducted, it was observed that in READA the accuracy of data has been highly preserved taking into consideration the energy dissipated for aggregating the data.","PeriodicalId":251051,"journal":{"name":"Wirel. Sens. Netw.","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122045080","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}
引用次数: 50
期刊
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