首页 > 最新文献

Digital Communications and Networks最新文献

英文 中文
Coverage Aware Buffer Management and Scheduling for Wireless Sensor Networks 无线传感器网络覆盖感知缓冲管理与调度
Pub Date : 2006-01-01 DOI: 10.1109/SAHCN.2006.288414
Eugene Chai, M. Chan, A. Ananda
Environmental monitoring and surveillance is a popular application of wireless sensor network. In such an application, the data transmitted are tagged with geographic information. A network with better coverage provides better quality-of-service since it will be able to monitor its area of responsibility more effectively. In this work, we study the impact of congestion on coverage of the sensor network. Congestion can negatively impact the performance since it can result in reduced coverage and power wastage. In this paper, we present a buffer management scheme called most redundant drop (MRD) and a scheduling algorithm called coverage transmit (CT) that make use of spatial information in sensor data to improve network coverage. Compared to drop-tail and FIFO, MRD and CT improve coverage by up to 75% when exact sensor location is available. Furthermore, as exact locations may not be available in practice, MRD and CT are evaluated using a modified DV-hop scheme that provides approximate localization. Simulation results show that substantial improvement can also be obtained using only approximated locations
环境监测和监测是无线传感器网络的一个热门应用。在这种应用程序中,传输的数据被标记为地理信息。覆盖面较广的网络提供更好的服务质量,因为它将能够更有效地监测其责任领域。在这项工作中,我们研究了拥塞对传感器网络覆盖的影响。拥塞会对性能产生负面影响,因为它会导致覆盖率降低和电力浪费。在本文中,我们提出了一种缓冲器管理方案称为最冗余丢弃(MRD)和一种调度算法称为覆盖传输(CT),利用传感器数据中的空间信息来提高网络覆盖。与drop-tail和FIFO相比,MRD和CT在精确的传感器位置可用时将覆盖范围提高了75%。此外,由于在实践中可能无法获得准确的位置,因此可以使用改进的DV-hop方案来评估MRD和CT,该方案可以提供大致的定位。仿真结果表明,仅使用近似位置也可以获得显著的改进
{"title":"Coverage Aware Buffer Management and Scheduling for Wireless Sensor Networks","authors":"Eugene Chai, M. Chan, A. Ananda","doi":"10.1109/SAHCN.2006.288414","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288414","url":null,"abstract":"Environmental monitoring and surveillance is a popular application of wireless sensor network. In such an application, the data transmitted are tagged with geographic information. A network with better coverage provides better quality-of-service since it will be able to monitor its area of responsibility more effectively. In this work, we study the impact of congestion on coverage of the sensor network. Congestion can negatively impact the performance since it can result in reduced coverage and power wastage. In this paper, we present a buffer management scheme called most redundant drop (MRD) and a scheduling algorithm called coverage transmit (CT) that make use of spatial information in sensor data to improve network coverage. Compared to drop-tail and FIFO, MRD and CT improve coverage by up to 75% when exact sensor location is available. Furthermore, as exact locations may not be available in practice, MRD and CT are evaluated using a modified DV-hop scheme that provides approximate localization. Simulation results show that substantial improvement can also be obtained using only approximated locations","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"30 1","pages":"100-108"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80550872","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}
引用次数: 9
A Biologically Inspired Architecture for Self-Managing Sensor Networks 自我管理传感器网络的生物学启发架构
Pub Date : 2006-01-01 DOI: 10.1109/SAHCN.2006.288553
P. Boonma, P. Champrasert, J. Suzuki
This paper describes a sensor network architecture, called BiSNET, which addresses several key issues in wireless sensor networks such as autonomy, adaptability and self-healing. Based on the observation that various biological systems have developed mechanisms necessary to overcome these issues, BiSNET follows certain biological principles such as decentralization, food gathering/storage and natural selection to design sensor networks. This paper describes and evaluates the biologically-inspired mechanisms in BiSNET. Preliminary simulation results show that BiSNET allows sensor nodes to autonomously adapt their duty cycles for power efficiency and responsiveness of data transmission and to collectively self-heal (i.e., detect and eliminate) false positives in their sensor readings
本文描述了一种称为BiSNET的传感器网络架构,它解决了无线传感器网络中的几个关键问题,如自主性、适应性和自愈性。基于对各种生物系统已经发展出克服这些问题所需机制的观察,BiSNET遵循某些生物学原则,如去中心化、食物收集/储存和自然选择来设计传感器网络。本文描述并评价了BiSNET的生物学启发机制。初步仿真结果表明,BiSNET允许传感器节点自主调整其占空比,以适应功率效率和数据传输的响应性,并集体自修复(即检测和消除)传感器读数中的误报
{"title":"A Biologically Inspired Architecture for Self-Managing Sensor Networks","authors":"P. Boonma, P. Champrasert, J. Suzuki","doi":"10.1109/SAHCN.2006.288553","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288553","url":null,"abstract":"This paper describes a sensor network architecture, called BiSNET, which addresses several key issues in wireless sensor networks such as autonomy, adaptability and self-healing. Based on the observation that various biological systems have developed mechanisms necessary to overcome these issues, BiSNET follows certain biological principles such as decentralization, food gathering/storage and natural selection to design sensor networks. This paper describes and evaluates the biologically-inspired mechanisms in BiSNET. Preliminary simulation results show that BiSNET allows sensor nodes to autonomously adapt their duty cycles for power efficiency and responsiveness of data transmission and to collectively self-heal (i.e., detect and eliminate) false positives in their sensor readings","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"23 1","pages":"734-739"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90354104","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}
引用次数: 9
Distributed timing synchronization for sensor networks with coupled discrete-time oscillators 耦合离散时间振荡器传感器网络的分布式定时同步
Pub Date : 2006-01-01 DOI: 10.1109/SAHCN.2006.288532
M. Cremasehi, O. Simeone, U. Spagnolini
Physical layer-based distributed timing synchronization among nodes of a wireless network is currently being investigated in the literature as an interesting alternative to packet synchronization. In this paper, we analyze the convergence properties of such a system through algebraic graph theory, by modelling the nodes as discrete-time oscillators and taking into account the specific features of wireless channels (e.g., reciprocity, fading). The analysis is corroborated by numerical results and by comparison with the performance of a practical implementation of the distributed synchronization algorithm over a bandlimited noisy channel
无线网络节点之间基于物理层的分布式定时同步作为分组同步的一种有趣的替代方案,目前正在文献中进行研究。在本文中,我们通过将节点建模为离散时间振荡器,并考虑到无线信道的特定特征(如互易性、衰落),利用代数图理论分析了这种系统的收敛性。数值结果和在带宽有限的噪声信道上实现分布式同步算法的性能对比证实了这一分析
{"title":"Distributed timing synchronization for sensor networks with coupled discrete-time oscillators","authors":"M. Cremasehi, O. Simeone, U. Spagnolini","doi":"10.1109/SAHCN.2006.288532","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288532","url":null,"abstract":"Physical layer-based distributed timing synchronization among nodes of a wireless network is currently being investigated in the literature as an interesting alternative to packet synchronization. In this paper, we analyze the convergence properties of such a system through algebraic graph theory, by modelling the nodes as discrete-time oscillators and taking into account the specific features of wireless channels (e.g., reciprocity, fading). The analysis is corroborated by numerical results and by comparison with the performance of a practical implementation of the distributed synchronization algorithm over a bandlimited noisy channel","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"247 1","pages":"690-694"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76979114","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
A Comprehensive Comparison of Routing Protocols for Large-Scale Wireless MANETs 大规模无线manet路由协议的综合比较
Pub Date : 2006-01-01 DOI: 10.1109/SAHCN.2006.288588
Ioannis Broustis, G. Jakllari, T. Repantis, M. Molle
Efficient routing protocols can provide significant benefits to mobile ad hoc networks, in terms of both performance and reliability. Many routing protocols for such networks have been proposed so far. Amongst the most popular ones are dynamic source routing (DSR), ad hoc on-demand distance vector (AODV), temporally-ordered routing algorithm (TORA) and location-aided routing (LAR). Despite the popularity of those protocols, research efforts have not focused in evaluating their performance when applied to large-scale wireless networks. Such networks are comprised of hundreds of nodes, connected via long routes. This greatly affects the network efficiency, since it necessitates frequent exchange of routing information. In this paper we present our observations regarding the behavior of the above protocols, in large-scale mobile ad hoc networks (MANETs). We consider wireless mobile terminals spread over a large geographical area, and we perform extensive simulations, using the QualNet and NS-2 simulators. The results of the simulations yield some interesting conclusions: AODV suffers in terms of packet delivery fraction (PDF) but scales very well in terms of end-to-end delay. DSR on the other hand scales well in terms of packet delivery fraction but suffers an important increase of end-to-end delay, as compared to its performance achieved in small-scale topologies. Also, the effect of maximum connections is severe on TORA, which seems unable to route large amounts of traffic. LAR, seems to scale very well, in terms of all metrics employed
高效的路由协议可以在性能和可靠性方面为移动自组织网络提供显著的好处。目前已有许多针对此类网络的路由协议被提出。其中最流行的是动态源路由(DSR), ad hoc按需距离矢量(AODV),临时有序路由算法(TORA)和位置辅助路由(LAR)。尽管这些协议很受欢迎,但研究工作并没有集中在评估它们应用于大规模无线网络时的性能。这样的网络由数百个节点组成,通过长路线连接。这极大地影响了网络的效率,因为它需要频繁地交换路由信息。在本文中,我们提出了我们对上述协议在大规模移动自组织网络(manet)中的行为的观察。我们考虑无线移动终端分布在很大的地理区域,我们使用QualNet和NS-2模拟器进行了广泛的模拟。模拟的结果产生了一些有趣的结论:AODV在分组传递分数(PDF)方面受到影响,但在端到端延迟方面伸缩性很好。另一方面,DSR在分组传输分数方面扩展得很好,但与在小规模拓扑中实现的性能相比,端到端延迟有很大的增加。此外,最大连接对TORA的影响也很严重,它似乎无法路由大量的流量。从所采用的所有参数来看,LAR的可扩展性似乎非常好
{"title":"A Comprehensive Comparison of Routing Protocols for Large-Scale Wireless MANETs","authors":"Ioannis Broustis, G. Jakllari, T. Repantis, M. Molle","doi":"10.1109/SAHCN.2006.288588","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288588","url":null,"abstract":"Efficient routing protocols can provide significant benefits to mobile ad hoc networks, in terms of both performance and reliability. Many routing protocols for such networks have been proposed so far. Amongst the most popular ones are dynamic source routing (DSR), ad hoc on-demand distance vector (AODV), temporally-ordered routing algorithm (TORA) and location-aided routing (LAR). Despite the popularity of those protocols, research efforts have not focused in evaluating their performance when applied to large-scale wireless networks. Such networks are comprised of hundreds of nodes, connected via long routes. This greatly affects the network efficiency, since it necessitates frequent exchange of routing information. In this paper we present our observations regarding the behavior of the above protocols, in large-scale mobile ad hoc networks (MANETs). We consider wireless mobile terminals spread over a large geographical area, and we perform extensive simulations, using the QualNet and NS-2 simulators. The results of the simulations yield some interesting conclusions: AODV suffers in terms of packet delivery fraction (PDF) but scales very well in terms of end-to-end delay. DSR on the other hand scales well in terms of packet delivery fraction but suffers an important increase of end-to-end delay, as compared to its performance achieved in small-scale topologies. Also, the effect of maximum connections is severe on TORA, which seems unable to route large amounts of traffic. LAR, seems to scale very well, in terms of all metrics employed","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"43 24","pages":"951-956"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/SAHCN.2006.288588","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72366935","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}
引用次数: 63
A Distributed Min-Max Tree Algorithm for Maximum-Lifetime Multicast in Resource-limited Wireless Ad Hoc Networks 资源有限无线自组网中最大生存期组播的分布式最小-最大树算法
Pub Date : 2006-01-01 DOI: 10.1109/SAHCN.2006.288529
Song Guo, Victor C. M. Leung
We consider the problem of maximizing the multicast lifetime in multihop wireless networks in which each node is static and has limited energy, bandwidth, memory, and computation capabilities. Unlike most multicast algorithms that use centralized greedy algorithms, our algorithm can construct a global optimal maximum lifetime multicast tree in a distributed manner. It has a low complexity of O(lambdau ) for both memory and computation requirements at each node u, where lambdau is the degree of node u. The simulation results have shown that it has an expected linear communication complexity under different network sizes and multicast group sizes. This means that our distributed algorithm is also scalable in terms of communication overhead and it is very useful for large-scale energy and bandwidth constrained multihop wireless networks like sensor networks
在多跳无线网络中,每个节点都是静态的,并且具有有限的能量、带宽、内存和计算能力。与大多数多播算法使用集中式贪婪算法不同,我们的算法能够以分布式的方式构造全局最优最大生存期多播树。对于每个节点u的内存和计算需求,它的复杂度都很低,为0 (lambdau),其中lambdau为节点u的程度。仿真结果表明,在不同的网络规模和组播组规模下,它具有预期的线性通信复杂度。这意味着我们的分布式算法在通信开销方面也是可扩展的,对于像传感器网络这样的大规模能量和带宽受限的多跳无线网络非常有用
{"title":"A Distributed Min-Max Tree Algorithm for Maximum-Lifetime Multicast in Resource-limited Wireless Ad Hoc Networks","authors":"Song Guo, Victor C. M. Leung","doi":"10.1109/SAHCN.2006.288529","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288529","url":null,"abstract":"We consider the problem of maximizing the multicast lifetime in multihop wireless networks in which each node is static and has limited energy, bandwidth, memory, and computation capabilities. Unlike most multicast algorithms that use centralized greedy algorithms, our algorithm can construct a global optimal maximum lifetime multicast tree in a distributed manner. It has a low complexity of O(lambdau ) for both memory and computation requirements at each node u, where lambdau is the degree of node u. The simulation results have shown that it has an expected linear communication complexity under different network sizes and multicast group sizes. This means that our distributed algorithm is also scalable in terms of communication overhead and it is very useful for large-scale energy and bandwidth constrained multihop wireless networks like sensor networks","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"150 1","pages":"673-677"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84922565","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}
引用次数: 0
A Proactive Data Bundling System for Intermittent Mobile Connections 间歇式移动连接的主动数据捆绑系统
Pub Date : 2006-01-01 DOI: 10.1109/SAHCN.2006.288426
Caitlin Holman, Khaled A. Harras, K. Almeroth, Anderson Lam
As mobile and wireless technologies become more pervasive in our society, people begin to depend on network connectivity regardless of their location. Their mobility, however, implies a dynamic topology where routes to a destination cannot always be guaranteed. The intermittent connectivity, which results from this lack of end-to-end connection, is a dominant problem that leads to user frustration. Existing research to provide the mobile user with a mirage of constant connectivity generally presents mechanisms to handle disconnections when they occur. In contrast, the system we propose in this paper provides ways to handle disconnections before they occur. We present a data bundling system for intermittent connections (DBS-IC) comprised of a stationary agent (SA) and a mobile agent (MA). The SA proactively gathers data the user has previously specified, and opportunistically sends this data to the MA. The SA groups the user-requested data into one or more data bundles, which are then incrementally delivered to the MA during short periods of connectivity. We fully implement DBS-IC and evaluate its performance via live tests under varying network conditions. Results show that our system decreases data retrieval time by a factor of two in the average case and by a factor of 20 in the best case
随着移动和无线技术在我们的社会中变得越来越普遍,人们开始依赖网络连接,而不管他们在哪里。然而,它们的移动性意味着到目的地的路由不能总是得到保证的动态拓扑结构。由于缺乏端到端连接而导致的间歇性连接是导致用户受挫的主要问题。现有的研究为移动用户提供了一个持续连接的幻觉,通常提出了在发生断开连接时处理断开连接的机制。相比之下,我们在本文中提出的系统提供了在断开之前处理断开的方法。我们提出了一个由固定代理(SA)和移动代理(MA)组成的间歇连接数据捆绑系统(DBS-IC)。SA主动收集用户先前指定的数据,并随机地将这些数据发送给MA。SA将用户请求的数据分组到一个或多个数据包中,然后在短时间的连接期间将这些数据包增量地交付给MA。我们全面实现了DBS-IC,并通过各种网络条件下的实时测试评估了其性能。结果表明,我们的系统在平均情况下将数据检索时间减少了2倍,在最佳情况下减少了20倍
{"title":"A Proactive Data Bundling System for Intermittent Mobile Connections","authors":"Caitlin Holman, Khaled A. Harras, K. Almeroth, Anderson Lam","doi":"10.1109/SAHCN.2006.288426","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288426","url":null,"abstract":"As mobile and wireless technologies become more pervasive in our society, people begin to depend on network connectivity regardless of their location. Their mobility, however, implies a dynamic topology where routes to a destination cannot always be guaranteed. The intermittent connectivity, which results from this lack of end-to-end connection, is a dominant problem that leads to user frustration. Existing research to provide the mobile user with a mirage of constant connectivity generally presents mechanisms to handle disconnections when they occur. In contrast, the system we propose in this paper provides ways to handle disconnections before they occur. We present a data bundling system for intermittent connections (DBS-IC) comprised of a stationary agent (SA) and a mobile agent (MA). The SA proactively gathers data the user has previously specified, and opportunistically sends this data to the MA. The SA groups the user-requested data into one or more data bundles, which are then incrementally delivered to the MA during short periods of connectivity. We fully implement DBS-IC and evaluate its performance via live tests under varying network conditions. Results show that our system decreases data retrieval time by a factor of two in the average case and by a factor of 20 in the best case","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"46 1","pages":"216-225"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85453992","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}
引用次数: 14
Understanding the Gap between the IEEE 802.11 Protocol Performance and the Theoretical Limits 了解IEEE 802.11协议性能与理论极限之间的差距
Pub Date : 2006-01-01 DOI: 10.1109/SAHCN.2006.288497
M. Durvy, Patrick Thiran
The ability of the IEEE 802.11 medium access control (MAC) protocol to perform well in multi-hop ad hoc networks has been recently questioned. We observe levels of spatial reuse that are 30% to 50% away from the theoretical limit. The goal of this paper is to answer the following question: what prevents the IEEE 802.11 MAC protocol from operating at the limit determined by its physical layer? We identify three problems in the contention resolution mechanism of the IEEE 802.11 MAC protocol, and we show that they account for most of the gap separating the actual and optimal performances of the protocol. For each of the problems, we propose a solution that, once implemented, allows us to quantify the impact of the problem on the performance of the IEEE 802.11 MAC protocol. The resulting protocol operates 10% to 15% away from the theoretical limit. Finally, we show that reducing the overhead of the protocol to some negligible quantity brings the spatial reuse of the protocol to the theoretical limits. It also makes apparent the powerful organizing capacity of the IEEE 802.11 MAC protocol
最近,IEEE 802.11介质访问控制(MAC)协议在多跳自组织网络中的性能受到了质疑。我们观察到空间再利用水平比理论极限差了30%到50%。本文的目的是回答以下问题:是什么阻止了IEEE 802.11 MAC协议在其物理层决定的极限下运行?我们确定了IEEE 802.11 MAC协议争用解决机制中的三个问题,并表明它们是协议实际性能和最佳性能之间的主要差距。对于每个问题,我们都提出了一个解决方案,一旦实现,我们就可以量化问题对IEEE 802.11 MAC协议性能的影响。最终方案的运行距离理论极限有10%到15%的偏差。最后,我们证明了将协议的开销降低到可以忽略不计的数量会使协议的空间重用达到理论极限。这也体现了IEEE 802.11 MAC协议强大的组织能力
{"title":"Understanding the Gap between the IEEE 802.11 Protocol Performance and the Theoretical Limits","authors":"M. Durvy, Patrick Thiran","doi":"10.1109/SAHCN.2006.288497","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288497","url":null,"abstract":"The ability of the IEEE 802.11 medium access control (MAC) protocol to perform well in multi-hop ad hoc networks has been recently questioned. We observe levels of spatial reuse that are 30% to 50% away from the theoretical limit. The goal of this paper is to answer the following question: what prevents the IEEE 802.11 MAC protocol from operating at the limit determined by its physical layer? We identify three problems in the contention resolution mechanism of the IEEE 802.11 MAC protocol, and we show that they account for most of the gap separating the actual and optimal performances of the protocol. For each of the problems, we propose a solution that, once implemented, allows us to quantify the impact of the problem on the performance of the IEEE 802.11 MAC protocol. The resulting protocol operates 10% to 15% away from the theoretical limit. Finally, we show that reducing the overhead of the protocol to some negligible quantity brings the spatial reuse of the protocol to the theoretical limits. It also makes apparent the powerful organizing capacity of the IEEE 802.11 MAC protocol","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"32 1","pages":"412-420"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82058391","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}
引用次数: 17
Study on an Enhanced Link-Stability based Routing Scheme for Mobile Ad hoc Networks 一种基于增强链路稳定性的移动自组网路由方案研究
Pub Date : 2006-01-01 DOI: 10.1109/SAHCN.2006.288563
Wen-Fong Wang, Po-Hun Shih
In a mobile ad hoc network, each node can move arbitrarily such that its network topology may change frequently. This mobility factor may incur link failure during data packet transmission. The SSA routing protocol can get longer lived routes for ad hoc networks by using a route selection criteria based on signal strength and location stability. It indeed reduces route reconstruction that is caused by the link failure, and thus increases network throughput and decreases overhead. However, SSA is only suitable to the condition of high node density and low mobility, which is the most stable situation for ad hoc networks, due to the route selection strategy in its control algorithm. To compensate SSA for its weakness in the condition of high node density and high mobility and the condition of low node density and low mobility, we proposed an enhanced scheme named as SSA+. In this paper, we will describe the mechanisms of SSA+ and conduct several simulation experiments to verify and evaluate the performance of our scheme with respect to SSA. Simulation results show that SSA+ can effectively reduce the route reconstructions needed in all conditions
在移动自组织网络中,每个节点可以任意移动,因此其网络拓扑结构可能会频繁变化。这种迁移因素可能导致数据包传输过程中的链路故障。通过采用基于信号强度和位置稳定性的路由选择标准,SSA路由协议可以为ad hoc网络获得更长的生存期路由。它确实减少了由于链路故障引起的路由重构,从而提高了网络吞吐量,降低了开销。然而,由于控制算法中的路由选择策略,SSA仅适用于高节点密度和低移动性的情况,而这是ad hoc网络最稳定的情况。为了弥补SSA在高节点密度和高迁移率条件下以及低节点密度和低迁移率条件下的不足,我们提出了一种增强方案SSA+。在本文中,我们将描述SSA+的机制,并进行几个模拟实验来验证和评估我们的方案在SSA方面的性能。仿真结果表明,SSA+可以有效地减少各种情况下所需的路由重构
{"title":"Study on an Enhanced Link-Stability based Routing Scheme for Mobile Ad hoc Networks","authors":"Wen-Fong Wang, Po-Hun Shih","doi":"10.1109/SAHCN.2006.288563","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288563","url":null,"abstract":"In a mobile ad hoc network, each node can move arbitrarily such that its network topology may change frequently. This mobility factor may incur link failure during data packet transmission. The SSA routing protocol can get longer lived routes for ad hoc networks by using a route selection criteria based on signal strength and location stability. It indeed reduces route reconstruction that is caused by the link failure, and thus increases network throughput and decreases overhead. However, SSA is only suitable to the condition of high node density and low mobility, which is the most stable situation for ad hoc networks, due to the route selection strategy in its control algorithm. To compensate SSA for its weakness in the condition of high node density and high mobility and the condition of low node density and low mobility, we proposed an enhanced scheme named as SSA+. In this paper, we will describe the mechanisms of SSA+ and conduct several simulation experiments to verify and evaluate the performance of our scheme with respect to SSA. Simulation results show that SSA+ can effectively reduce the route reconstructions needed in all conditions","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"67 1","pages":"797-802"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83710225","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
Effective Dissemination of Presence Information in Highly Partitioned Mobile Ad Hoc Networks 高分区移动自组网中存在信息的有效传播
Pub Date : 2006-01-01 DOI: 10.1109/SAHCN.2006.288428
C. Lindemann, O. P. Waldhorst
Presence technology enables users of an instant messaging (IM) system to determine if their contacts are online and ready to communicate. In this paper, we propose an effective approach for the proactive dissemination of frequently changing presence information in highly partitioned mobile, wireless networks with IEEE 802.11 technology. Although communication techniques for intermittently connected networks have been extensively studied in the field of delay tolerant networking, the fact that presence information is highly delay sensitive requires a thorough revision of these techniques. To this end, we use discrete-event simulation based on a high-level stochastic model of the IM system to compare different approaches for disseminating presence information in terms of sustained consistency (i.e., fraction of time presence information is in a coherent state) and traffic requirements. Building upon the outcome of the simulation study, we propose the system for presence information exchange by epidemic dissemination (SPEED). Results of a detailed ns-2 simulation study show that SPEED outperforms an approach based on optimized flooding by up to 20% in terms of sustained consistency for low node density and saves up to 48% of control traffic for medium to high node density
在线状态技术使即时消息(IM)系统的用户能够确定他们的联系人是否在线并准备好进行通信。在本文中,我们提出了一种有效的方法,用于在高度分区的移动无线网络中使用IEEE 802.11技术主动传播频繁变化的存在信息。尽管间歇性连接网络的通信技术在容延迟网络领域得到了广泛的研究,但存在信息对延迟高度敏感的事实要求对这些技术进行彻底的修订。为此,我们使用基于IM系统的高级随机模型的离散事件模拟来比较在持续一致性(即,存在信息处于连贯状态的时间比例)和交通要求方面传播存在信息的不同方法。在模拟研究结果的基础上,我们提出了传染病传播存在信息交换系统(SPEED)。详细的ns-2模拟研究结果表明,在低节点密度下,SPEED在持续一致性方面优于基于优化洪水的方法高达20%,在中高节点密度下节省高达48%的控制流量
{"title":"Effective Dissemination of Presence Information in Highly Partitioned Mobile Ad Hoc Networks","authors":"C. Lindemann, O. P. Waldhorst","doi":"10.1109/SAHCN.2006.288428","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288428","url":null,"abstract":"Presence technology enables users of an instant messaging (IM) system to determine if their contacts are online and ready to communicate. In this paper, we propose an effective approach for the proactive dissemination of frequently changing presence information in highly partitioned mobile, wireless networks with IEEE 802.11 technology. Although communication techniques for intermittently connected networks have been extensively studied in the field of delay tolerant networking, the fact that presence information is highly delay sensitive requires a thorough revision of these techniques. To this end, we use discrete-event simulation based on a high-level stochastic model of the IM system to compare different approaches for disseminating presence information in terms of sustained consistency (i.e., fraction of time presence information is in a coherent state) and traffic requirements. Building upon the outcome of the simulation study, we propose the system for presence information exchange by epidemic dissemination (SPEED). Results of a detailed ns-2 simulation study show that SPEED outperforms an approach based on optimized flooding by up to 20% in terms of sustained consistency for low node density and saves up to 48% of control traffic for medium to high node density","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"32 1","pages":"236-245"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82613404","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
Energy Efficient Transmission Scheme for Data-Gathering in Mobile Sensor Networks 移动传感器网络中数据采集的节能传输方案
Pub Date : 2006-01-01 DOI: 10.1109/SAHCN.2006.288506
Chao Wang, P. Ramanathan
Mobile sensor networks are being envisioned for certain applications like habitat monitoring and environmental sensing. For instance, mobile sensor nodes are attached to selected animals to gather data about their behavior. These data are uploaded to stationary units for detailed analysis over wireless ad-hoc networks. Since the mobile sensor nodes are likely to operate on batteries, reducing energy consumption for such data gathering is an important issue. This paper proposes a transmission scheme for power-adjustable radio to optimize transmit energy efficiency subject to given overflow and delay constraints. The energy efficiency is defined as the expected transmit energy to deliver one unit of data from sensor node to stationary unit. An analytical model is developed to estimate the unit energy, data throughput and delay for a sensor node in the single-hop case. Simulation results show that the model achieves very good accuracy. The proposed transmission scheme is then adapted to the multi-hop scenario. Simulations based on radio parameters from a sensor board demonstrate that high energy efficiency can be achieved by the transmission scheme in both single-hop and multi-hop cases
移动传感器网络被设想用于某些应用,如栖息地监测和环境传感。例如,移动传感器节点连接到选定的动物,以收集有关其行为的数据。这些数据被上传到固定装置上,通过无线自组织网络进行详细分析。由于移动传感器节点很可能使用电池,因此减少此类数据收集的能耗是一个重要问题。在给定的溢出和延迟约束下,提出了一种优化功率可调无线电传输效率的方案。能量效率定义为将一单位数据从传感器节点传递到固定单元的预期传输能量。建立了单跳情况下传感器节点单位能量、数据吞吐量和时延的分析模型。仿真结果表明,该模型具有很好的精度。然后,所提出的传输方案适用于多跳场景。基于传感器板无线电参数的仿真结果表明,该传输方案在单跳和多跳情况下都能达到较高的传输效率
{"title":"Energy Efficient Transmission Scheme for Data-Gathering in Mobile Sensor Networks","authors":"Chao Wang, P. Ramanathan","doi":"10.1109/SAHCN.2006.288506","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288506","url":null,"abstract":"Mobile sensor networks are being envisioned for certain applications like habitat monitoring and environmental sensing. For instance, mobile sensor nodes are attached to selected animals to gather data about their behavior. These data are uploaded to stationary units for detailed analysis over wireless ad-hoc networks. Since the mobile sensor nodes are likely to operate on batteries, reducing energy consumption for such data gathering is an important issue. This paper proposes a transmission scheme for power-adjustable radio to optimize transmit energy efficiency subject to given overflow and delay constraints. The energy efficiency is defined as the expected transmit energy to deliver one unit of data from sensor node to stationary unit. An analytical model is developed to estimate the unit energy, data throughput and delay for a sensor node in the single-hop case. Simulation results show that the model achieves very good accuracy. The proposed transmission scheme is then adapted to the multi-hop scenario. Simulations based on radio parameters from a sensor board demonstrate that high energy efficiency can be achieved by the transmission scheme in both single-hop and multi-hop cases","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"2014 1","pages":"498-507"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86551267","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
期刊
Digital Communications and Networks
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1