首页 > 最新文献

2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop最新文献

英文 中文
Delay performance of a Publish Subscribe system deployed over a memory-constrained, Delay Tolerant Network 在内存受限、延迟容忍网络上部署的发布订阅系统的延迟性能
Pub Date : 2011-06-12 DOI: 10.1109/Med-Hoc-Net.2011.5970489
L. Bracciale, Donato Battaglino, A. Detti, G. Bianchi, N. Blefari-Melazzi, A. Bragagnini, M. Turolla
In this work we assess the delay performance of a Publish Subscribe system built on top of a Delay Tolerant Network (DTN) composed of nodes with limited storage capacities. Many DTN routing protocols replicate the same data over several nodes, in order to deliver data to destination in a faster or in a more reliable way. Of course, increasing the number of replicas has the effect of decreasing the delivery delay perceived by the users, but increases the use of the system memory.
在这项工作中,我们评估了建立在具有有限存储容量的节点组成的延迟容忍网络(DTN)之上的发布订阅系统的延迟性能。许多DTN路由协议在多个节点上复制相同的数据,以便以更快或更可靠的方式将数据传递到目的地。当然,增加副本的数量会减少用户感知到的传递延迟,但会增加系统内存的使用。
{"title":"Delay performance of a Publish Subscribe system deployed over a memory-constrained, Delay Tolerant Network","authors":"L. Bracciale, Donato Battaglino, A. Detti, G. Bianchi, N. Blefari-Melazzi, A. Bragagnini, M. Turolla","doi":"10.1109/Med-Hoc-Net.2011.5970489","DOIUrl":"https://doi.org/10.1109/Med-Hoc-Net.2011.5970489","url":null,"abstract":"In this work we assess the delay performance of a Publish Subscribe system built on top of a Delay Tolerant Network (DTN) composed of nodes with limited storage capacities. Many DTN routing protocols replicate the same data over several nodes, in order to deliver data to destination in a faster or in a more reliable way. Of course, increasing the number of replicas has the effect of decreasing the delivery delay perceived by the users, but increases the use of the system memory.","PeriodicalId":350979,"journal":{"name":"2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126019123","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
Secured Bilateral Rendezvous using self interference cancellation in wireless networks 无线网络中使用自干扰消除的安全双边交会
Pub Date : 2011-06-12 DOI: 10.1109/Med-Hoc-Net.2011.5970493
Eun-Kyu Lee, M. Gerla
Secure transmission among mobile nodes in hostile environments has often been achieved by trading off security with communication latency. However, in time critical applications (e.g., tactical wireless networks, civilian law enforcement operations, homeland security missions, etc.), latency is more critical than any other parameters. Long latency is generally attributed to the time required by authentication in the presence of eavesdroppers and jammers. To address the latency issue, this paper proposes a Secured Bilateral Rendezvous (SBR) protocol that reduces the communication latency while guaranteeing protection. SBR performs neighbor detection before authentication. During detection, nodes exchange a common secret key in plaintext that helps speed up the authentication process. The plaintext message is protected against jammers by allowing nodes to transmit simultaneously and to recover the partner's packets using self interference cancellation technique. Simulation results show that the proposed SBR protocol can effectively withstand various jamming attacks.
在敌对环境中,移动节点之间的安全传输通常是通过权衡安全性和通信延迟来实现的。然而,在时间关键型应用(例如,战术无线网络、民事执法行动、国土安全任务等)中,延迟比任何其他参数都更为关键。长延迟通常归因于存在窃听者和干扰者的身份验证所需的时间。为了解决延迟问题,本文提出了一种安全双边会合(SBR)协议,在保证保护的同时减少了通信延迟。SBR在认证前进行邻居检测。在检测过程中,节点以明文形式交换一个公共密钥,这有助于加快身份验证过程。明文信息通过允许节点同时传输和使用自干扰消除技术恢复伙伴的数据包来防止干扰。仿真结果表明,所提出的SBR协议能够有效抵御各种干扰攻击。
{"title":"Secured Bilateral Rendezvous using self interference cancellation in wireless networks","authors":"Eun-Kyu Lee, M. Gerla","doi":"10.1109/Med-Hoc-Net.2011.5970493","DOIUrl":"https://doi.org/10.1109/Med-Hoc-Net.2011.5970493","url":null,"abstract":"Secure transmission among mobile nodes in hostile environments has often been achieved by trading off security with communication latency. However, in time critical applications (e.g., tactical wireless networks, civilian law enforcement operations, homeland security missions, etc.), latency is more critical than any other parameters. Long latency is generally attributed to the time required by authentication in the presence of eavesdroppers and jammers. To address the latency issue, this paper proposes a Secured Bilateral Rendezvous (SBR) protocol that reduces the communication latency while guaranteeing protection. SBR performs neighbor detection before authentication. During detection, nodes exchange a common secret key in plaintext that helps speed up the authentication process. The plaintext message is protected against jammers by allowing nodes to transmit simultaneously and to recover the partner's packets using self interference cancellation technique. Simulation results show that the proposed SBR protocol can effectively withstand various jamming attacks.","PeriodicalId":350979,"journal":{"name":"2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116721198","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
Comparison of utility functions for routing in cognitive wireless ad-hoc networks 认知无线自组织网络中路由的效用函数比较
Pub Date : 2011-06-12 DOI: 10.1109/Med-Hoc-Net.2011.5970478
Anna Abbagnale, F. Cuomo, P. Salvo
In Cognitive Radio Ad-Hoc Networks [1] the design of suitable routing solutions is a focal issue to fully unleash the potentials of this networking paradigm. The main challenge is exploiting spectrum holes to build up network paths that remain stable and that achieve specific network performance in terms of delay and percentage of delivered data, even if an opportunistic spectrum access is implemented. In this paper we propose a utility function based on the path connectivity, re-elaborated in a cognitive radio scenario, and we compare it with other utility functions that can be used for routing data in cognitive radio. We show that by using our utility function we select paths for the secondary users transmissions leading to better performance when compared with a utility function that selects paths with the minimum activities of the primary users and an utility function that minimizes the number of hops. These results are derived in great number of topologies and with different primary users activities.
在认知无线Ad-Hoc网络[1]中,设计合适的路由解决方案是充分释放这种网络范式潜力的焦点问题。主要的挑战是利用频谱漏洞来建立保持稳定的网络路径,并在延迟和交付数据百分比方面实现特定的网络性能,即使实现了机会性频谱接入。本文提出了一种基于路径连通性的实用函数,在认知无线电场景中进行了重新阐述,并将其与认知无线电中可用于路由数据的其他实用函数进行了比较。我们表明,通过使用我们的效用函数,我们为次要用户传输选择路径,与选择具有最小主要用户活动的路径和最小化跳数的效用函数相比,可以获得更好的性能。这些结果来源于大量的拓扑结构和不同的主要用户活动。
{"title":"Comparison of utility functions for routing in cognitive wireless ad-hoc networks","authors":"Anna Abbagnale, F. Cuomo, P. Salvo","doi":"10.1109/Med-Hoc-Net.2011.5970478","DOIUrl":"https://doi.org/10.1109/Med-Hoc-Net.2011.5970478","url":null,"abstract":"In Cognitive Radio Ad-Hoc Networks [1] the design of suitable routing solutions is a focal issue to fully unleash the potentials of this networking paradigm. The main challenge is exploiting spectrum holes to build up network paths that remain stable and that achieve specific network performance in terms of delay and percentage of delivered data, even if an opportunistic spectrum access is implemented. In this paper we propose a utility function based on the path connectivity, re-elaborated in a cognitive radio scenario, and we compare it with other utility functions that can be used for routing data in cognitive radio. We show that by using our utility function we select paths for the secondary users transmissions leading to better performance when compared with a utility function that selects paths with the minimum activities of the primary users and an utility function that minimizes the number of hops. These results are derived in great number of topologies and with different primary users activities.","PeriodicalId":350979,"journal":{"name":"2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124778934","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
Effects of anchor placement on mean-CRB for localization 锚点放置对定位时平均crb的影响
Pub Date : 2011-06-12 DOI: 10.1109/Med-Hoc-Net.2011.5970475
N. Salman, H. K. Maheshwari, A. Kemp, M. Ghogho
In this paper we discuss the lower bound i.e. the Cramer-rao-bound (CRB) on the accuracy of localization of nodes in a wireless network. We investigate the effects of anchor (or base station) placement on optimal target node positioning. The optimal and worst anchor positions are determined through extended simulation by comparing their mean CRB. Furthermore the ramifications of an additive and multiplicative noise model on the mean CRB are explored. Finally, the least squares (LS) method for localization is used and its performance is compared with the lower bound for optimal anchor positions.
本文讨论了无线网络中节点定位精度的下界,即cramer -rao界(CRB)。我们研究了锚点(或基站)放置对最佳目标节点定位的影响。通过扩展模拟,比较其平均CRB,确定了最优和最差锚固位置。此外,还探讨了加性和乘性噪声模型对平均CRB的影响。最后,采用最小二乘(LS)方法进行定位,并将其性能与最优锚点位置下界进行比较。
{"title":"Effects of anchor placement on mean-CRB for localization","authors":"N. Salman, H. K. Maheshwari, A. Kemp, M. Ghogho","doi":"10.1109/Med-Hoc-Net.2011.5970475","DOIUrl":"https://doi.org/10.1109/Med-Hoc-Net.2011.5970475","url":null,"abstract":"In this paper we discuss the lower bound i.e. the Cramer-rao-bound (CRB) on the accuracy of localization of nodes in a wireless network. We investigate the effects of anchor (or base station) placement on optimal target node positioning. The optimal and worst anchor positions are determined through extended simulation by comparing their mean CRB. Furthermore the ramifications of an additive and multiplicative noise model on the mean CRB are explored. Finally, the least squares (LS) method for localization is used and its performance is compared with the lower bound for optimal anchor positions.","PeriodicalId":350979,"journal":{"name":"2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121614602","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}
引用次数: 32
A power management algorithm for green femtocell networks 绿色飞蜂窝网络的电源管理算法
Pub Date : 2011-06-12 DOI: 10.1109/Med-Hoc-Net.2011.5970492
F. Mhiri, K. Sethom, R. Bouallègue, G. Pujolle
The femtocell concept is an emerging technology for deploying the next generation of the wireless networks, aiming at increasing capacity and offloading the overlay macrocell traffic. Energy costs account for as much as half of a mobile operator's operating expenses. Thus, finding radio networking solutions that can greatly improve energy-efficiency as well as resource-efficiency (Green Communications) is not only benefit for the global environment but also makes commercial sense for telecommunication operators supporting sustainable and profitable business. In this paper, we propose a green and distributed algorithm to dynamically optimize the coverage of a femtocell group by adjusting their transmitting power in an Administrative Domain. The resulting evolved algorithm shows the ability to optimize the coverage well, and consequently the resultant substantial energy consumption.
femtocell概念是一种用于部署下一代无线网络的新兴技术,旨在增加容量并卸载覆盖的macrocell流量。能源成本占移动运营商运营费用的一半之多。因此,寻找能够大大提高能源效率和资源效率的无线电网络解决方案(绿色通信)不仅有利于全球环境,而且对电信运营商支持可持续和有利可图的业务也具有商业意义。本文提出了一种绿色分布式算法,通过调整飞基站群在管理域内的发射功率来动态优化其覆盖范围。由此产生的进化算法显示出优化覆盖的能力,从而产生大量的能量消耗。
{"title":"A power management algorithm for green femtocell networks","authors":"F. Mhiri, K. Sethom, R. Bouallègue, G. Pujolle","doi":"10.1109/Med-Hoc-Net.2011.5970492","DOIUrl":"https://doi.org/10.1109/Med-Hoc-Net.2011.5970492","url":null,"abstract":"The femtocell concept is an emerging technology for deploying the next generation of the wireless networks, aiming at increasing capacity and offloading the overlay macrocell traffic. Energy costs account for as much as half of a mobile operator's operating expenses. Thus, finding radio networking solutions that can greatly improve energy-efficiency as well as resource-efficiency (Green Communications) is not only benefit for the global environment but also makes commercial sense for telecommunication operators supporting sustainable and profitable business. In this paper, we propose a green and distributed algorithm to dynamically optimize the coverage of a femtocell group by adjusting their transmitting power in an Administrative Domain. The resulting evolved algorithm shows the ability to optimize the coverage well, and consequently the resultant substantial energy consumption.","PeriodicalId":350979,"journal":{"name":"2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124914054","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
Autonomic detection of dynamic social communities in Opportunistic Networks 机会主义网络中动态社会群体的自主检测
Pub Date : 2011-06-12 DOI: 10.1109/Med-Hoc-Net.2011.5970481
E. Borgia, M. Conti, A. Passarella
In this paper we focus on approaches which aim at discovering communities of people in Opportunistic Networks. We first study the behaviour of three community detection distributed algorithms proposed in literature [1], in a scenario where people move according to a mobility model which well reproduces the nature of human contacts, namely HCMM [2]. By a simulation analysis, we show that these distributed approaches can satisfactory detect the communities formed by people only when they do not significantly change over time. Otherwise, as they maintain memory of all encountered nodes forever, these algorithms fail to capture dynamic evolutions of the social communities users are part of. To this aim we propose ADSIMPLE, a new solution which captures the dynamic evolution of social communities. We demonstrate that it accurately detects communities and social changes while keeping computation and storage requirements low.
在本文中,我们关注的是旨在发现机会主义网络中人们社区的方法。我们首先研究了文献[1]中提出的三种社区检测分布式算法的行为,在这种情况下,人们根据一种很好地再现了人类接触性质的流动性模型(即HCMM)移动[2]。通过仿真分析,我们表明,这些分布式方法可以令人满意地检测由人们组成的社区,只有当他们不随时间发生显着变化时。否则,由于它们永远维护所有遇到的节点的内存,这些算法无法捕捉用户所在的社会社区的动态演变。为此,我们提出了一种新的解决方案ADSIMPLE,它捕捉了社会社区的动态演变。我们证明,它可以准确地检测社区和社会变化,同时保持较低的计算和存储需求。
{"title":"Autonomic detection of dynamic social communities in Opportunistic Networks","authors":"E. Borgia, M. Conti, A. Passarella","doi":"10.1109/Med-Hoc-Net.2011.5970481","DOIUrl":"https://doi.org/10.1109/Med-Hoc-Net.2011.5970481","url":null,"abstract":"In this paper we focus on approaches which aim at discovering communities of people in Opportunistic Networks. We first study the behaviour of three community detection distributed algorithms proposed in literature [1], in a scenario where people move according to a mobility model which well reproduces the nature of human contacts, namely HCMM [2]. By a simulation analysis, we show that these distributed approaches can satisfactory detect the communities formed by people only when they do not significantly change over time. Otherwise, as they maintain memory of all encountered nodes forever, these algorithms fail to capture dynamic evolutions of the social communities users are part of. To this aim we propose ADSIMPLE, a new solution which captures the dynamic evolution of social communities. We demonstrate that it accurately detects communities and social changes while keeping computation and storage requirements low.","PeriodicalId":350979,"journal":{"name":"2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132707314","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
Coloring-based resource allocations in ad-hoc wireless networks 自组织无线网络中基于颜色的资源分配
Pub Date : 2011-06-12 DOI: 10.1109/Med-Hoc-Net.2011.5970477
L. Giarré, Fabio G. La Rosa, R. Pesenti, I. Tinnirello
It is well known that CSMA/CA protocols exhibit very poor performance in case of multi-hop transmissions, because of inter-link interference due to imperfect carrier sensing. We propose to control such an interference by preallocating temporal slots in which different sets of network nodes are allowed to contend for the channel access. The approach is based on distributed coloring algorithms with limited signaling overhead that can be customized as a function of the network topology and traffic load.
众所周知,由于载波感知不完善,CSMA/CA协议在多跳传输中存在链路间干扰,因此性能非常差。我们建议通过预先分配时间槽来控制这种干扰,在这些时间槽中,允许不同的网络节点集竞争信道访问。该方法基于分布式着色算法,具有有限的信令开销,可以根据网络拓扑和流量负载进行自定义。
{"title":"Coloring-based resource allocations in ad-hoc wireless networks","authors":"L. Giarré, Fabio G. La Rosa, R. Pesenti, I. Tinnirello","doi":"10.1109/Med-Hoc-Net.2011.5970477","DOIUrl":"https://doi.org/10.1109/Med-Hoc-Net.2011.5970477","url":null,"abstract":"It is well known that CSMA/CA protocols exhibit very poor performance in case of multi-hop transmissions, because of inter-link interference due to imperfect carrier sensing. We propose to control such an interference by preallocating temporal slots in which different sets of network nodes are allowed to contend for the channel access. The approach is based on distributed coloring algorithms with limited signaling overhead that can be customized as a function of the network topology and traffic load.","PeriodicalId":350979,"journal":{"name":"2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128003198","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
Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks 车载Ad-Hoc网络中分层聚类的快速随机化算法
Pub Date : 2011-06-12 DOI: 10.1109/Med-Hoc-Net.2011.5970488
Efi Dror, C. Avin, Zvi Lotker
Vehicular Ad-Hoc Networks (VANETs) offer communication between vehicles and infrastructure. Warning messages, among others, can be used to alert drivers, and thus improve road safety. To adapt to the unique nature of VANETs, which demands the delivery of time sensitive messages to nearby vehicles, fast topology control and scheduling algorithms are required. A clustering approach, which was initially offered for Mobile Ad-Hoc Networks (MANETs), can be adapted to VANETs to solve this problem. In this paper we present Hierarchical Clustering Algorithm (HCA), a fast randomized clustering and scheduling algorithm. HCA creates hierarchical clusters with a diameter of at most four hops. Additionally, the algorithm handles channel access and schedules transmissions within the cluster to ensure reliable communication. Unlike other clustering algorithms for VANETs, HCA does not rely on localization systems which contributes to its robustness. The running time of the algorithm was analyzed analytically and HCA was evaluated by simulation. We compared our algorithm with 2-ConID, a clustering algorithm for MANETs, under several mobility scenarios. The simulation results confirm that the algorithm behaves well under realistic vehicle mobility patterns and outperforms 2-ConID in terms of cluster stability.
车辆自组织网络(vanet)提供车辆和基础设施之间的通信。除其他外,警告信息可用于提醒驾驶员,从而改善道路安全。为了适应VANETs的独特性质,它要求向附近的车辆传递时间敏感的消息,需要快速的拓扑控制和调度算法。最初为移动自组织网络(manet)提供的聚类方法可以适用于vanet来解决这个问题。本文提出了一种快速的随机聚类调度算法——分层聚类算法(HCA)。HCA创建的分层簇的直径最多为4跳。此外,该算法还处理通道访问和调度集群内的传输,以确保可靠的通信。与其他VANETs聚类算法不同,HCA不依赖于定位系统,这有助于其鲁棒性。对算法的运行时间进行了解析分析,并通过仿真对算法的HCA进行了评价。我们将我们的算法与2-ConID(一种用于manet的聚类算法)在几种移动场景下进行了比较。仿真结果表明,该算法在真实的车辆移动模式下表现良好,在聚类稳定性方面优于2-ConID算法。
{"title":"Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks","authors":"Efi Dror, C. Avin, Zvi Lotker","doi":"10.1109/Med-Hoc-Net.2011.5970488","DOIUrl":"https://doi.org/10.1109/Med-Hoc-Net.2011.5970488","url":null,"abstract":"Vehicular Ad-Hoc Networks (VANETs) offer communication between vehicles and infrastructure. Warning messages, among others, can be used to alert drivers, and thus improve road safety. To adapt to the unique nature of VANETs, which demands the delivery of time sensitive messages to nearby vehicles, fast topology control and scheduling algorithms are required. A clustering approach, which was initially offered for Mobile Ad-Hoc Networks (MANETs), can be adapted to VANETs to solve this problem. In this paper we present Hierarchical Clustering Algorithm (HCA), a fast randomized clustering and scheduling algorithm. HCA creates hierarchical clusters with a diameter of at most four hops. Additionally, the algorithm handles channel access and schedules transmissions within the cluster to ensure reliable communication. Unlike other clustering algorithms for VANETs, HCA does not rely on localization systems which contributes to its robustness. The running time of the algorithm was analyzed analytically and HCA was evaluated by simulation. We compared our algorithm with 2-ConID, a clustering algorithm for MANETs, under several mobility scenarios. The simulation results confirm that the algorithm behaves well under realistic vehicle mobility patterns and outperforms 2-ConID in terms of cluster stability.","PeriodicalId":350979,"journal":{"name":"2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130938280","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}
引用次数: 74
A comparison of vehicular trajectory encoding techniques 飞行器轨迹编码技术的比较
Pub Date : 2011-06-12 DOI: 10.1109/Med-Hoc-Net.2011.5970498
M. Koegel, Daniel Baselt, M. Mauve, B. Scheuermann
The transmission of vehicular trajectory information is one basic building block of car-to-car communication. Frequently, this information is transmitted as raw data, i. e., as a sequence of location measurements. In this paper we argue that, due to the laws of physics and the requirement to follow a road, vehicular mobility has very specific characteristics. Hence, vehicular trajectory information can be compressed very efficiently using domain-specific lossy compression schemes. We discuss and compare three promising approaches that can be used to this end: linear approximation, cubic splines, and clothoids.
车辆轨迹信息的传输是车对车通信的一个基本组成部分。通常,这些信息是作为原始数据传输的,即作为位置测量的序列。在本文中,我们认为,由于物理定律和遵循道路的要求,车辆的移动性具有非常具体的特征。因此,使用特定域的有损压缩方案可以非常有效地压缩车辆轨迹信息。我们讨论并比较了三种有前途的方法,可以用于这一目的:线性逼近,三次样条和拟线。
{"title":"A comparison of vehicular trajectory encoding techniques","authors":"M. Koegel, Daniel Baselt, M. Mauve, B. Scheuermann","doi":"10.1109/Med-Hoc-Net.2011.5970498","DOIUrl":"https://doi.org/10.1109/Med-Hoc-Net.2011.5970498","url":null,"abstract":"The transmission of vehicular trajectory information is one basic building block of car-to-car communication. Frequently, this information is transmitted as raw data, i. e., as a sequence of location measurements. In this paper we argue that, due to the laws of physics and the requirement to follow a road, vehicular mobility has very specific characteristics. Hence, vehicular trajectory information can be compressed very efficiently using domain-specific lossy compression schemes. We discuss and compare three promising approaches that can be used to this end: linear approximation, cubic splines, and clothoids.","PeriodicalId":350979,"journal":{"name":"2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop","volume":"2018 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114457631","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}
引用次数: 11
An overlay network for integration of WSNs in federated stream-processing environments 一种用于在联邦流处理环境中集成wsn的覆盖网络
Pub Date : 2011-06-12 DOI: 10.1109/Med-Hoc-Net.2011.5970483
Niko Pollner, Michael Daum, F. Dressler, K. Meyer-Wegener
This paper presents an approach for seamless integration of hosts in heterogeneous networks in the context of data-stream processing. The integration of multiple heterogeneous hosts from the sensor-node level up to the level of high-performance workstations is one of the most promising concepts for extensive and efficient analysis of streaming data. For controlling such a network, communication between hosts is needed, e.g., to initiate stream processing, to configure queries, and to transmit streams. One of the key challenges is global addressing and transparent yet efficient data exchange despite diverse, differently capable networks involved. For this purpose, we developed a cross-platform overlay network that enables transparent communication between autonomous stream-processing systems on different hosts in miscellaneous networks for both data streams and control commands. The system directly uses underlying native protocols within each network so that the most efficient communication method is applied. Furthermore, global addressing of instances of stream-processing systems and routing over the individual communication paths is provided.
本文提出了一种在数据流处理环境下实现异构网络主机无缝集成的方法。从传感器节点级别到高性能工作站级别的多个异构主机的集成是对流数据进行广泛和有效分析的最有前途的概念之一。为了控制这样的网络,需要主机之间的通信,例如,启动流处理,配置查询和传输流。其中一个关键挑战是全球寻址和透明而高效的数据交换,尽管涉及不同的、不同能力的网络。为此,我们开发了一个跨平台的覆盖网络,可以在不同主机上的自治流处理系统之间透明地通信,用于数据流和控制命令。该系统直接在每个网络中使用底层本地协议,从而应用最有效的通信方法。此外,还提供了流处理系统实例的全局寻址和在各个通信路径上的路由。
{"title":"An overlay network for integration of WSNs in federated stream-processing environments","authors":"Niko Pollner, Michael Daum, F. Dressler, K. Meyer-Wegener","doi":"10.1109/Med-Hoc-Net.2011.5970483","DOIUrl":"https://doi.org/10.1109/Med-Hoc-Net.2011.5970483","url":null,"abstract":"This paper presents an approach for seamless integration of hosts in heterogeneous networks in the context of data-stream processing. The integration of multiple heterogeneous hosts from the sensor-node level up to the level of high-performance workstations is one of the most promising concepts for extensive and efficient analysis of streaming data. For controlling such a network, communication between hosts is needed, e.g., to initiate stream processing, to configure queries, and to transmit streams. One of the key challenges is global addressing and transparent yet efficient data exchange despite diverse, differently capable networks involved. For this purpose, we developed a cross-platform overlay network that enables transparent communication between autonomous stream-processing systems on different hosts in miscellaneous networks for both data streams and control commands. The system directly uses underlying native protocols within each network so that the most efficient communication method is applied. Furthermore, global addressing of instances of stream-processing systems and routing over the individual communication paths is provided.","PeriodicalId":350979,"journal":{"name":"2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124917644","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
期刊
2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop
全部 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