首页 > 最新文献

2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks最新文献

英文 中文
BASH: A backhaul-aided seamless handoff scheme for Wireless Mesh Networks BASH:用于无线网状网络的回程辅助无缝切换方案
Pub Date : 2008-06-23 DOI: 10.1109/WOWMOM.2008.4594850
Yan He, D. Perkins
Wireless mesh networks (WMNs) are comprised of mesh routers whose relatively small transmission range may result infrequent handoffs, leading to high packet delays and loss rates and limiting the performance of real-time applications over WMNs. In this work, we propose BASH - a backhaul-aided seamless handoff scheme. Our scheme takes advantage of the wireless backhaul feature of WMNs and allows a mobile station to probe the neighboring mesh routers by accessing the backhaul channel. After the probe request, the mobile station is able to switch back to its primary communication channel and resume its ongoing communication without waiting for the probe responses. The currently associated mesh router of the mobile station collects the probe responses and selects the new mesh route on behalf of the mobile station. Our works show that by utilizing the wireless backhaul, BASH (1) reduces the probing latency and, thus, the Layer-2 handoff latency; (2) allows partial overlap of the Layer-2 and Layer-3 handoffs, reducing the overall handoff latency; and (3) shortens the authentication latency by utilizing the transitivity of trust relationship. The experimental results show that BASH achieves an average Layer-2 handoff of 8.7 ms, which supports the real-time applications during the handoff.
无线网状网络(WMNs)由网状路由器组成,其相对较小的传输范围可能导致不频繁的切换,从而导致高数据包延迟和丢包率,并限制了WMNs上实时应用程序的性能。在这项工作中,我们提出了BASH -一种回程辅助无缝切换方案。我们的方案利用WMNs的无线回程特性,允许移动站通过访问回程信道来探测相邻的网状路由器。在发出探测请求后,移动站能够切换回其主通信信道并恢复其正在进行的通信,而无需等待探测响应。移动站当前关联的mesh路由器收集探测响应并代表移动站选择新的mesh路由。我们的工作表明,通过利用无线回程,BASH(1)减少了探测延迟,从而减少了第2层切换延迟;(2)允许第2层和第3层切换部分重叠,减少整体切换延迟;(3)利用信任关系的传递性缩短了认证延迟。实验结果表明,BASH实现了平均8.7 ms的第二层切换,支持切换过程中的实时应用程序。
{"title":"BASH: A backhaul-aided seamless handoff scheme for Wireless Mesh Networks","authors":"Yan He, D. Perkins","doi":"10.1109/WOWMOM.2008.4594850","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594850","url":null,"abstract":"Wireless mesh networks (WMNs) are comprised of mesh routers whose relatively small transmission range may result infrequent handoffs, leading to high packet delays and loss rates and limiting the performance of real-time applications over WMNs. In this work, we propose BASH - a backhaul-aided seamless handoff scheme. Our scheme takes advantage of the wireless backhaul feature of WMNs and allows a mobile station to probe the neighboring mesh routers by accessing the backhaul channel. After the probe request, the mobile station is able to switch back to its primary communication channel and resume its ongoing communication without waiting for the probe responses. The currently associated mesh router of the mobile station collects the probe responses and selects the new mesh route on behalf of the mobile station. Our works show that by utilizing the wireless backhaul, BASH (1) reduces the probing latency and, thus, the Layer-2 handoff latency; (2) allows partial overlap of the Layer-2 and Layer-3 handoffs, reducing the overall handoff latency; and (3) shortens the authentication latency by utilizing the transitivity of trust relationship. The experimental results show that BASH achieves an average Layer-2 handoff of 8.7 ms, which supports the real-time applications during the handoff.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132545809","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}
引用次数: 16
Localization in time and space for wireless sensor networks: A Mobile Beacon approach 无线传感器网络的时空定位:一种移动信标方法
Pub Date : 2008-06-23 DOI: 10.1109/WOWMOM.2008.4594838
A. Boukerche, Horácio Oliveira, E. Nakamura, A. Loureiro
Localization in time and space can be defined as the problem of solving both synchronization and positioning problems at the same time. This is a key problem for wireless sensor networks that need to determine the timing and location information of detected phenomena, especially for tracking applications. In this paper, we discuss the relationship between these two problems and propose the Mobilis (Mobile Beacon for Localization and Synchronization) algorithm, a new time-space localization algorithm for wireless sensor networks. The main aspect of the Mobilis algorithm is the use of a mobile beacon for both localization and synchronization. A mobile beacon is a node that is aware of its time and position (e.g. equipped with a GPS receiver) and that has the ability to move around the sensor field. In our algorithm, the synchronization component uses the packets required by the positioning component to improve its performance. Similarly, the positioning component benefits from the communication required by the synchronization component to decrease errors. We also present an extensive set of experiments and simulations to evaluate the performance of our algorithm.
在时间和空间上的定位可以定义为同时解决同步问题和定位问题。对于需要确定被检测现象的时间和位置信息的无线传感器网络来说,这是一个关键问题,特别是在跟踪应用中。本文讨论了这两个问题之间的关系,并提出了一种新的无线传感器网络时空定位算法Mobilis (Mobile Beacon for Localization and Synchronization)算法。Mobilis算法的主要方面是使用移动信标进行定位和同步。移动信标是一个节点,它知道自己的时间和位置(例如,配备了GPS接收器),并有能力在传感器场周围移动。在我们的算法中,同步组件使用定位组件所需的数据包来提高其性能。类似地,定位组件受益于同步组件所需的通信以减少错误。我们还提出了一套广泛的实验和模拟来评估我们的算法的性能。
{"title":"Localization in time and space for wireless sensor networks: A Mobile Beacon approach","authors":"A. Boukerche, Horácio Oliveira, E. Nakamura, A. Loureiro","doi":"10.1109/WOWMOM.2008.4594838","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594838","url":null,"abstract":"Localization in time and space can be defined as the problem of solving both synchronization and positioning problems at the same time. This is a key problem for wireless sensor networks that need to determine the timing and location information of detected phenomena, especially for tracking applications. In this paper, we discuss the relationship between these two problems and propose the Mobilis (Mobile Beacon for Localization and Synchronization) algorithm, a new time-space localization algorithm for wireless sensor networks. The main aspect of the Mobilis algorithm is the use of a mobile beacon for both localization and synchronization. A mobile beacon is a node that is aware of its time and position (e.g. equipped with a GPS receiver) and that has the ability to move around the sensor field. In our algorithm, the synchronization component uses the packets required by the positioning component to improve its performance. Similarly, the positioning component benefits from the communication required by the synchronization component to decrease errors. We also present an extensive set of experiments and simulations to evaluate the performance of our algorithm.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123684790","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}
引用次数: 13
Scalable service migration in general topologies 一般拓扑中的可伸缩服务迁移
Pub Date : 2008-06-23 DOI: 10.1109/WOWMOM.2008.4594891
K. Oikonomou, I. Stavrakakis, Alexios Xydias
Service placement has typically been studied through the formulation and solution of a 1-median problem that is known to be complex and require global information. As such approaches are clearly not scalable in dynamic and large-scale environments, a more reasonable approach to service placement for large, ad hoc and autonomic environments would be through service migration. Such a migration policy has recently been proposed for tree topologies. The focus of the present paper is to devise effective service migration policies for general topologies with equal weight links. The proposed strategy - that incorporates a 2-phase polling mechanism of local scope and, consequently, induces in general a certain overhead - is shown to out-perform the previous one (i.e., getting closer to the optimal placement) for such general topologies. Finally, a hybrid migration policy (combining the present and the past ones) is considered and shown through simulations to be capable of reducing significantly the overhead effects of the afore-mentioned polling mechanism.
服务安置通常是通过制定和解决已知复杂且需要全局信息的1-中位数问题来研究的。由于这种方法在动态和大规模环境中显然是不可伸缩的,因此对于大型、特别的和自治的环境来说,更合理的服务放置方法是通过服务迁移。这种迁移策略最近被提出用于树型拓扑结构。本文的重点是为具有等权重链路的一般拓扑设计有效的服务迁移策略。所建议的策略——结合了局部作用域的两阶段轮询机制,因此通常会产生一定的开销——对于这种一般拓扑来说,优于前一种策略(即更接近最优放置)。最后,考虑了一种混合迁移策略(结合当前和过去的策略),并通过模拟证明了这种策略能够显著减少上述轮询机制的开销影响。
{"title":"Scalable service migration in general topologies","authors":"K. Oikonomou, I. Stavrakakis, Alexios Xydias","doi":"10.1109/WOWMOM.2008.4594891","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594891","url":null,"abstract":"Service placement has typically been studied through the formulation and solution of a 1-median problem that is known to be complex and require global information. As such approaches are clearly not scalable in dynamic and large-scale environments, a more reasonable approach to service placement for large, ad hoc and autonomic environments would be through service migration. Such a migration policy has recently been proposed for tree topologies. The focus of the present paper is to devise effective service migration policies for general topologies with equal weight links. The proposed strategy - that incorporates a 2-phase polling mechanism of local scope and, consequently, induces in general a certain overhead - is shown to out-perform the previous one (i.e., getting closer to the optimal placement) for such general topologies. Finally, a hybrid migration policy (combining the present and the past ones) is considered and shown through simulations to be capable of reducing significantly the overhead effects of the afore-mentioned polling mechanism.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121986753","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}
引用次数: 23
Localized minimum spanning tree based multicast routing with energy-efficient guaranteed delivery in ad hoc and sensor networks 基于局部最小生成树的组播路由在自组网和传感器网络中的高效保证传输
Pub Date : 2008-06-23 DOI: 10.1109/WOWMOM.2008.4594821
Hannes Frey, F. Ingelrest, D. Simplot-Ryl
We present a localized geographic multicast scheme, MSTEAM, based on the construction of local minimum spanning trees (MSTs), that requires information only on 1-hop neighbors. A message replication occurs when the MST spanning the current node and the set of destinations has multiple edges originated at the current node. Destinations spanned by these edges are grouped together, and for each of these subsets the best neighbor is selected as the next hop. This selection is based on a cost over progress metric, where the progress is approximated by subtracting the weight of the MST over a given neighbor and the subset of destinations to the weight of the MST over the current node and the subset of destinations. Since such greedy scheme may lead the message to a void area (i.e., no neighbor providing positive progress), we propose a new multicast generalization of the well-known face recovery mechanism. We provide a theoretical analysis proving that MSTEAM is loop-free, and achieves delivery of the multicast message as long as a path to the destinations exists. Our results demonstrate that MSTEAM outperforms the best existing localized multicast scheme, and is almost as efficient as a centralized scheme in high densities.
基于局部最小生成树(MSTs)的构造,提出了一种只需要1跳邻居信息的局部地理组播方案MSTEAM。当跨当前节点和目标集的MST具有起源于当前节点的多个边时,就会发生消息复制。由这些边跨越的目的地被分组在一起,对于每个这些子集,选择最佳邻居作为下一跳。这种选择是基于cost over progress度量,其中的进度是通过将给定邻居和目标子集上的MST的权重减去当前节点和目标子集上的MST的权重来近似的。由于这种贪婪方案可能导致消息到达一个空白区域(即没有邻居提供正进展),我们提出了一种新的组播推广的著名的人脸恢复机制。我们提供了一个理论分析,证明MSTEAM是无环路的,只要存在到达目的地的路径,就可以实现多播消息的传递。结果表明,MSTEAM优于现有的最佳局部多播方案,并且在高密度情况下几乎与集中式多播方案一样高效。
{"title":"Localized minimum spanning tree based multicast routing with energy-efficient guaranteed delivery in ad hoc and sensor networks","authors":"Hannes Frey, F. Ingelrest, D. Simplot-Ryl","doi":"10.1109/WOWMOM.2008.4594821","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594821","url":null,"abstract":"We present a localized geographic multicast scheme, MSTEAM, based on the construction of local minimum spanning trees (MSTs), that requires information only on 1-hop neighbors. A message replication occurs when the MST spanning the current node and the set of destinations has multiple edges originated at the current node. Destinations spanned by these edges are grouped together, and for each of these subsets the best neighbor is selected as the next hop. This selection is based on a cost over progress metric, where the progress is approximated by subtracting the weight of the MST over a given neighbor and the subset of destinations to the weight of the MST over the current node and the subset of destinations. Since such greedy scheme may lead the message to a void area (i.e., no neighbor providing positive progress), we propose a new multicast generalization of the well-known face recovery mechanism. We provide a theoretical analysis proving that MSTEAM is loop-free, and achieves delivery of the multicast message as long as a path to the destinations exists. Our results demonstrate that MSTEAM outperforms the best existing localized multicast scheme, and is almost as efficient as a centralized scheme in high densities.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116271163","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}
引用次数: 40
Scalable architecture for context-aware activity-detecting mobile recommendation systems 上下文感知活动检测移动推荐系统的可扩展架构
Pub Date : 2008-06-23 DOI: 10.1109/WOWMOM.2008.4594884
Michael Roberts, Nicolas Ducheneaut, James Begole, K. Partridge, Bob Price, V. Bellotti, Alan Walendowski, Paul Rasmussen
One of the main challenges in building multi-user mobile information systems for real-world deployment lies in the development of scalable systems. Recent work on scaling infrastructure for conventional web services using distributed approaches can be applied to the mobile space, but limitations inherent to mobile devices (computational power, battery life) and their communication infrastructure (availability and quality of network connectivity) challenge system designers to carefully design and optimize their software architectures. Additionally, notions of mobility and position in space, unique to mobile systems, provide interesting directions for the segmentation and scalability of mobile information systems. In this paper we describe the implementation of a mobile recommender system for leisure activities, codenamed Magitti, which was built for commercial deployment under stringent scalability requirements. We present concrete solutions addressing these scalability challenges, with the goal of informing the design of future mobile multi-user systems.
构建用于实际部署的多用户移动信息系统的主要挑战之一在于可扩展系统的开发。最近关于使用分布式方法扩展传统web服务基础设施的工作可以应用于移动空间,但是移动设备固有的局限性(计算能力、电池寿命)及其通信基础设施(网络连接的可用性和质量)要求系统设计人员仔细设计和优化他们的软件架构。此外,移动系统特有的移动性和空间位置概念为移动信息系统的分割和可扩展性提供了有趣的方向。在本文中,我们描述了一个代号为Magitti的休闲活动移动推荐系统的实现,该系统是在严格的可扩展性要求下为商业部署而构建的。我们提出了解决这些可扩展性挑战的具体解决方案,目标是为未来移动多用户系统的设计提供信息。
{"title":"Scalable architecture for context-aware activity-detecting mobile recommendation systems","authors":"Michael Roberts, Nicolas Ducheneaut, James Begole, K. Partridge, Bob Price, V. Bellotti, Alan Walendowski, Paul Rasmussen","doi":"10.1109/WOWMOM.2008.4594884","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594884","url":null,"abstract":"One of the main challenges in building multi-user mobile information systems for real-world deployment lies in the development of scalable systems. Recent work on scaling infrastructure for conventional web services using distributed approaches can be applied to the mobile space, but limitations inherent to mobile devices (computational power, battery life) and their communication infrastructure (availability and quality of network connectivity) challenge system designers to carefully design and optimize their software architectures. Additionally, notions of mobility and position in space, unique to mobile systems, provide interesting directions for the segmentation and scalability of mobile information systems. In this paper we describe the implementation of a mobile recommender system for leisure activities, codenamed Magitti, which was built for commercial deployment under stringent scalability requirements. We present concrete solutions addressing these scalability challenges, with the goal of informing the design of future mobile multi-user systems.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114448049","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
Mobile system energy conservation for adaptive multimedia applications 移动系统节能的自适应多媒体应用
Pub Date : 2008-06-23 DOI: 10.1109/WOWMOM.2008.4594847
A. Harris, Robin Snader, R. Kravets
As mobile systems become increasing prevalent, they are being called upon to run multimedia applications traditionally associated with the wired domain. Unfortunately, battery capacity is not keeping pace with system demand, driving the demand for energy efficiency. Unfortunately, the encapsulation of traditional layered designs limits the energy that can be saved because layers cannot cooperate. However, monolithic systems have been shown to be inefficient and unscalable. In this paper, we present the design and implementation of a system consisting of multiple adaptive applications, and adaptive MAC and transport layers. We evaluate this system by implementing an adaptive video encoding application, showing that a layered approach sharing enough information can enable energy efficiency while maintaining sufficient isolation to allow the replacement of components without requiring a whole-system redesign.
随着移动系统的日益普及,它们被要求运行传统上与有线领域相关的多媒体应用程序。不幸的是,电池容量跟不上系统需求,推动了对能源效率的需求。不幸的是,传统分层设计的封装限制了可以节省的能量,因为层之间不能相互协作。然而,单片系统已经被证明是低效和不可扩展的。在本文中,我们提出了一个由多个自适应应用程序、自适应MAC层和传输层组成的系统的设计和实现。我们通过实现自适应视频编码应用程序来评估该系统,结果表明,共享足够信息的分层方法可以提高能源效率,同时保持足够的隔离,以便在不需要重新设计整个系统的情况下更换组件。
{"title":"Mobile system energy conservation for adaptive multimedia applications","authors":"A. Harris, Robin Snader, R. Kravets","doi":"10.1109/WOWMOM.2008.4594847","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594847","url":null,"abstract":"As mobile systems become increasing prevalent, they are being called upon to run multimedia applications traditionally associated with the wired domain. Unfortunately, battery capacity is not keeping pace with system demand, driving the demand for energy efficiency. Unfortunately, the encapsulation of traditional layered designs limits the energy that can be saved because layers cannot cooperate. However, monolithic systems have been shown to be inefficient and unscalable. In this paper, we present the design and implementation of a system consisting of multiple adaptive applications, and adaptive MAC and transport layers. We evaluate this system by implementing an adaptive video encoding application, showing that a layered approach sharing enough information can enable energy efficiency while maintaining sufficient isolation to allow the replacement of components without requiring a whole-system redesign.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130740875","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
A reliable topology for efficient key distribution in ad-hoc networks 一种可靠的拓扑结构,用于在自组织网络中进行有效的密钥分发
Pub Date : 2008-06-23 DOI: 10.1109/WOWMOM.2008.4594922
K. Miyao, Hidehisa Nakayama, N. Ansari, Y. Nemoto, N. Kato
Data confidentiality is one of the most important concerns in security of ad-hoc networks which have been widely studied in recent years. In this paper, we consider the public-key cryptography which is one of the simplest and viable means to maintain data confidentiality. There are several ways to distribute a public key. Flooding is an intuitive approach to distribute each nodepsilas public key. However, the normal flooding approach is costly, and can cause MAC-level contention in a dense region of nodes. Tree based topology flooding can be applied to mitigate these problems. The construction algorithm should use ideally only local information. In this paper, we propose a completely localized algorithm called the Local Tree-based Reliable Topology (LTRT) algorithm, which achieves both reliability and efficiency. LTRT is a localized version of TRT that has 2-edge connectivity. Each node can distribute its public key to all other nodes in the network by LTRT. Simulation results show the efficiency of LTRT and its superiority over other localized algorithms.
数据保密性是自组织网络安全中最重要的问题之一,近年来得到了广泛的研究。本文考虑了一种最简单可行的数据保密方法——公钥加密。有几种方法可以分发公钥。泛洪是一种直观的方法来分发每个节点的公钥。然而,普通的泛洪方法成本很高,并且可能在密集的节点区域中引起mac级争用。基于树的拓扑泛洪可以用来缓解这些问题。理想情况下,构造算法应该只使用局部信息。在本文中,我们提出了一种完全本地化的算法,称为基于本地树的可靠拓扑(LTRT)算法,该算法既可靠又高效。LTRT是TRT的本地化版本,具有2边连接。每个节点可以通过LTRT将其公钥分发给网络中的所有其他节点。仿真结果表明了LTRT算法的有效性和相对于其他局部化算法的优越性。
{"title":"A reliable topology for efficient key distribution in ad-hoc networks","authors":"K. Miyao, Hidehisa Nakayama, N. Ansari, Y. Nemoto, N. Kato","doi":"10.1109/WOWMOM.2008.4594922","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594922","url":null,"abstract":"Data confidentiality is one of the most important concerns in security of ad-hoc networks which have been widely studied in recent years. In this paper, we consider the public-key cryptography which is one of the simplest and viable means to maintain data confidentiality. There are several ways to distribute a public key. Flooding is an intuitive approach to distribute each nodepsilas public key. However, the normal flooding approach is costly, and can cause MAC-level contention in a dense region of nodes. Tree based topology flooding can be applied to mitigate these problems. The construction algorithm should use ideally only local information. In this paper, we propose a completely localized algorithm called the Local Tree-based Reliable Topology (LTRT) algorithm, which achieves both reliability and efficiency. LTRT is a localized version of TRT that has 2-edge connectivity. Each node can distribute its public key to all other nodes in the network by LTRT. Simulation results show the efficiency of LTRT and its superiority over other localized algorithms.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128757233","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 efficient analytical model for QoS engineering in mobile cellular networks 移动蜂窝网络QoS工程的有效分析模型
Pub Date : 2008-06-23 DOI: 10.1109/WOWMOM.2008.4594845
G. Nogueira, B. Baynat, Ahmed Ziram
This paper presents a simple and accurate analytical model to dimension mobile cellular networks with QoS differentiation. QoS per applicative flow is commonly defined in GPRS/EDGE and 3G systems where streaming applications with real time properties and elastic data applications have to share radio resources. The need for accurate and fast-computing tools is of primary importance to tackle complex and exhaustive dimensioning issues. In this paper, we present a generic QoS modeling methodology developed in the context of EDGE networks but that can be adapted easily to a different technology. We develop a ldquoconditional product-formrdquo Markovian model that takes into account the QoS differentiation between real time and non-real time classes and gives closed form expressions for all the required performance parameters at a click speed. We compare our model with simulation and show its accuracy. The speed of our analytical tool allows tackling dimensioning issues that require several thousands of evaluations, which is not tractable with any simulation tool.
本文提出了一种简单、准确的具有QoS分化的移动蜂窝网络维数分析模型。每个应用程序流的QoS通常在GPRS/EDGE和3G系统中定义,其中具有实时属性的流应用程序和弹性数据应用程序必须共享无线电资源。对精确和快速计算工具的需求对于解决复杂和详尽的尺寸问题至关重要。在本文中,我们提出了一种通用的QoS建模方法,该方法是在EDGE网络的背景下开发的,但可以很容易地适应不同的技术。我们开发了一个ldquoquoconditional product-form markov模型,该模型考虑了实时和非实时类之间的QoS差异,并以点击速度给出了所有所需性能参数的封闭形式表达式。将模型与仿真结果进行了比较,证明了模型的准确性。我们的分析工具的速度允许处理需要数千次评估的尺寸问题,这是任何模拟工具都无法处理的。
{"title":"An efficient analytical model for QoS engineering in mobile cellular networks","authors":"G. Nogueira, B. Baynat, Ahmed Ziram","doi":"10.1109/WOWMOM.2008.4594845","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594845","url":null,"abstract":"This paper presents a simple and accurate analytical model to dimension mobile cellular networks with QoS differentiation. QoS per applicative flow is commonly defined in GPRS/EDGE and 3G systems where streaming applications with real time properties and elastic data applications have to share radio resources. The need for accurate and fast-computing tools is of primary importance to tackle complex and exhaustive dimensioning issues. In this paper, we present a generic QoS modeling methodology developed in the context of EDGE networks but that can be adapted easily to a different technology. We develop a ldquoconditional product-formrdquo Markovian model that takes into account the QoS differentiation between real time and non-real time classes and gives closed form expressions for all the required performance parameters at a click speed. We compare our model with simulation and show its accuracy. The speed of our analytical tool allows tackling dimensioning issues that require several thousands of evaluations, which is not tractable with any simulation tool.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134229100","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
Prototyping a chest-worn string-based wearable input device 一种可穿戴式输入设备的原型
Pub Date : 2008-06-23 DOI: 10.1109/WOWMOM.2008.4594882
Erik Koch, H. Witt
In this paper we describe a novel wearable interaction device that is based on the principle of a badge reel often found in corporate environments. Our prototype devices are composed of hardware components from an ordinary off-the-shelf game pad. Preliminary results of a user study, conducted in the first prototyping cycle, showed that the device concept allows for a more accurate and intuitive interaction than an ordinary game pad when performing navigation tasks in a three-dimensional information space. Furthermore, the study suggests that device operation requires minimal attention demands due to provided tactile feedback cues when maneuvering the retractable string. Finally, the paper discusses lessons learn from the first prototyping cycle and presents the modified device after the second prototyping cycle.
在本文中,我们描述了一种新型的可穿戴交互设备,该设备基于企业环境中常见的徽章卷轴的原理。我们的原型设备是由一个普通的现成游戏手柄的硬件组件组成的。在第一个原型周期中进行的用户研究的初步结果表明,当在三维信息空间中执行导航任务时,该设备的概念比普通游戏手柄提供了更准确、更直观的交互。此外,该研究表明,由于在操纵可伸缩管柱时提供了触觉反馈提示,因此设备操作所需的注意力需求最小。最后,讨论了第一次成型周期的经验教训,并介绍了第二次成型周期后的改进装置。
{"title":"Prototyping a chest-worn string-based wearable input device","authors":"Erik Koch, H. Witt","doi":"10.1109/WOWMOM.2008.4594882","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594882","url":null,"abstract":"In this paper we describe a novel wearable interaction device that is based on the principle of a badge reel often found in corporate environments. Our prototype devices are composed of hardware components from an ordinary off-the-shelf game pad. Preliminary results of a user study, conducted in the first prototyping cycle, showed that the device concept allows for a more accurate and intuitive interaction than an ordinary game pad when performing navigation tasks in a three-dimensional information space. Furthermore, the study suggests that device operation requires minimal attention demands due to provided tactile feedback cues when maneuvering the retractable string. Finally, the paper discusses lessons learn from the first prototyping cycle and presents the modified device after the second prototyping cycle.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133323765","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}
引用次数: 16
Localization-oriented coverage based on Bayesian estimation in camera sensor networks 基于贝叶斯估计的相机传感器网络定位覆盖
Pub Date : 2008-06-23 DOI: 10.1109/WOWMOM.2008.4594837
Liang Liu, Xi Zhang, Huadong Ma
Target tracking and localization are important applications in camera sensor networks. Although coverage is a very important research topic in wireless sensor networks, and the coverage problem for target detection has been intensively studied, few considers the coverage problem from the perspective of target localization. In this paper, we investigate the coverage problem from the perspective of target localization for camera sensor networks. We first propose a novel localization-oriented sensing model based on the perspective projection of camera. Then, we propose a new notion of localization-oriented coverage (L-coverage for short). We assume that all camera sensors make the measurements independent of other in the field, and these camera sensors can cooperate to make an accurate estimation for the location of the target. In addition, the relationships among L-coverage, 2-coverage, and the density of camera sensors are also discussed in this paper. The obtained results show that our model can be effectively deployed in many practical scenarios.
目标跟踪和定位是相机传感器网络中的重要应用。尽管覆盖是无线传感器网络中一个非常重要的研究课题,并且针对目标检测的覆盖问题已经得到了广泛的研究,但是很少有人从目标定位的角度考虑覆盖问题。本文从目标定位的角度研究了相机传感器网络的覆盖问题。本文首先提出了一种基于摄像机透视投影的定位感知模型。在此基础上,提出了定位覆盖(简称l -覆盖)的概念。我们假设所有的相机传感器在现场进行独立的测量,并且这些相机传感器可以相互协作以准确估计目标的位置。此外,本文还讨论了l -覆盖、2-覆盖与相机传感器密度之间的关系。结果表明,该模型可以有效地应用于多种实际场景。
{"title":"Localization-oriented coverage based on Bayesian estimation in camera sensor networks","authors":"Liang Liu, Xi Zhang, Huadong Ma","doi":"10.1109/WOWMOM.2008.4594837","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594837","url":null,"abstract":"Target tracking and localization are important applications in camera sensor networks. Although coverage is a very important research topic in wireless sensor networks, and the coverage problem for target detection has been intensively studied, few considers the coverage problem from the perspective of target localization. In this paper, we investigate the coverage problem from the perspective of target localization for camera sensor networks. We first propose a novel localization-oriented sensing model based on the perspective projection of camera. Then, we propose a new notion of localization-oriented coverage (L-coverage for short). We assume that all camera sensors make the measurements independent of other in the field, and these camera sensors can cooperate to make an accurate estimation for the location of the target. In addition, the relationships among L-coverage, 2-coverage, and the density of camera sensors are also discussed in this paper. The obtained results show that our model can be effectively deployed in many practical scenarios.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115788337","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
期刊
2008 International Symposium on a World of Wireless, Mobile and Multimedia 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1