首页 > 最新文献

22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)最新文献

英文 中文
How to Optimize the Cryptographic Symmetric Primitives on Loongson-2E Microprocessor 如何优化龙芯- 2e微处理器上的密码对称原语
Yong Liu, Zhong Chen, Yu Chen
The Loongson project is the first attempt to design high performance general purpose microprocessors in China. It implements a four-issue general purpose RISC microprocessor based on 64-bit MIPS instruction set. Loongson-2E is the latest version of the project. High performance is an important design criterion for Cryptographic symmetric primitives (include block ciphers and hash functions). This is the first paper which discusses how to optimize AES-128, SHA-256, SHA-512 and Whirlpool algorithms on Loongson-2E. Our programs are, to our best knowledge, the fastest implementations on Loongson-2E. This paper also proposed several new instructions for speedup symmetric primitives and a parallel hash function mode.
龙芯项目是中国首次尝试设计高性能通用微处理器。实现了一种基于64位MIPS指令集的四期通用RISC微处理器。龙山2e是该项目的最新版本。高性能是加密对称原语(包括分组密码和哈希函数)的重要设计标准。本文首次讨论了如何在龙芯- 2e上优化AES-128、SHA-256、SHA-512和Whirlpool算法。据我们所知,我们的程序是龙山2e上最快的实现。本文还提出了几种新的加速对称原语指令和并行哈希函数模式。
{"title":"How to Optimize the Cryptographic Symmetric Primitives on Loongson-2E Microprocessor","authors":"Yong Liu, Zhong Chen, Yu Chen","doi":"10.1109/WAINA.2008.278","DOIUrl":"https://doi.org/10.1109/WAINA.2008.278","url":null,"abstract":"The Loongson project is the first attempt to design high performance general purpose microprocessors in China. It implements a four-issue general purpose RISC microprocessor based on 64-bit MIPS instruction set. Loongson-2E is the latest version of the project. High performance is an important design criterion for Cryptographic symmetric primitives (include block ciphers and hash functions). This is the first paper which discusses how to optimize AES-128, SHA-256, SHA-512 and Whirlpool algorithms on Loongson-2E. Our programs are, to our best knowledge, the fastest implementations on Loongson-2E. This paper also proposed several new instructions for speedup symmetric primitives and a parallel hash function mode.","PeriodicalId":170418,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128694742","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
Experiments on Building Ubiquitous Robotic Space for Mobile Robot Using Wireless Sensor Networks 基于无线传感器网络的移动机器人泛在机器人空间构建实验
Taehong Kim, Youngguk Ha, Jihoon Kang, Daeyoung Kim, Pohkit Chong, J. Sohn
Ubiquitous robot is a network robot which can communicate with any devices at any time in the surrounding physical space to obtain more diverse view points of the environment. We call ubiquitous computing environment, which the network devices provide the environmental information to the robot in, ubiquitous robotic space (URS). In this paper, a sensor network platform is proposed to build the ubiquitous robotic space and provide lots of types of environment information such as indoor environment condition, fire detection, and intrusion detection. Differently from the existing sensor network applications that assume the static sensor nodes and the base station, the proposed sensor network platform is designed to support seamless environmental monitoring on the mobile robot system. We then applied our sensor network platform toe the real robot system and evaluated the functionalities of the proposed system.
泛在机器人是一种网络机器人,它可以在任何时间与周围物理空间中的任何设备进行通信,以获得更多样化的环境视角。我们称之为泛在计算环境,即网络设备在泛在机器人空间(URS)中向机器人提供环境信息。本文提出了一个传感器网络平台来构建无处不在的机器人空间,并提供多种类型的环境信息,如室内环境状况、火灾检测、入侵检测等。与现有的传感器网络应用假设静态传感器节点和基站不同,本文提出的传感器网络平台旨在支持移动机器人系统上的无缝环境监测。然后,我们将我们的传感器网络平台应用于真实的机器人系统,并评估了所提出系统的功能。
{"title":"Experiments on Building Ubiquitous Robotic Space for Mobile Robot Using Wireless Sensor Networks","authors":"Taehong Kim, Youngguk Ha, Jihoon Kang, Daeyoung Kim, Pohkit Chong, J. Sohn","doi":"10.1109/WAINA.2008.188","DOIUrl":"https://doi.org/10.1109/WAINA.2008.188","url":null,"abstract":"Ubiquitous robot is a network robot which can communicate with any devices at any time in the surrounding physical space to obtain more diverse view points of the environment. We call ubiquitous computing environment, which the network devices provide the environmental information to the robot in, ubiquitous robotic space (URS). In this paper, a sensor network platform is proposed to build the ubiquitous robotic space and provide lots of types of environment information such as indoor environment condition, fire detection, and intrusion detection. Differently from the existing sensor network applications that assume the static sensor nodes and the base station, the proposed sensor network platform is designed to support seamless environmental monitoring on the mobile robot system. We then applied our sensor network platform toe the real robot system and evaluated the functionalities of the proposed system.","PeriodicalId":170418,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130564438","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
Concurrent Error Detection in Digit-Serial Normal Basis Multiplication over GF(2m) GF(2m)上数字-串行正基乘法的并发错误检测
Chiou-Yng Lee
Parity prediction schemes have been widely studied in the past. Recently, it has been demonstrated that this prediction scheme can achieve fault-secureness in arithmetic circuits for stuck-at and stuck-open faults. For most cryptographic applications, encryption/decryption algorithms rely on computations in very large finite fields. The hardware implementation may require millions of logic gates and this may lead to the generation of erroneous outputs by the multiplier. In this paper, a concurrent error detection (CED) technique is used in the digit-serial basis multiplier over finite fields of characteristic two. It is shown that all types of normal basis multipliers possess the same parity prediction function.
宇称预测方案在过去得到了广泛的研究。最近的研究表明,该预测方案可以实现算法电路对卡断和卡开故障的故障安全。对于大多数密码学应用,加密/解密算法依赖于非常大的有限域中的计算。硬件实现可能需要数百万个逻辑门,这可能导致乘法器产生错误输出。本文研究了特征二有限域上的数字串行基乘法器的并发错误检测技术。证明了所有类型的正基乘法器具有相同的奇偶预测函数。
{"title":"Concurrent Error Detection in Digit-Serial Normal Basis Multiplication over GF(2m)","authors":"Chiou-Yng Lee","doi":"10.1109/WAINA.2008.40","DOIUrl":"https://doi.org/10.1109/WAINA.2008.40","url":null,"abstract":"Parity prediction schemes have been widely studied in the past. Recently, it has been demonstrated that this prediction scheme can achieve fault-secureness in arithmetic circuits for stuck-at and stuck-open faults. For most cryptographic applications, encryption/decryption algorithms rely on computations in very large finite fields. The hardware implementation may require millions of logic gates and this may lead to the generation of erroneous outputs by the multiplier. In this paper, a concurrent error detection (CED) technique is used in the digit-serial basis multiplier over finite fields of characteristic two. It is shown that all types of normal basis multipliers possess the same parity prediction function.","PeriodicalId":170418,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125291522","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
Transparently Adding Security Properties to Service Orchestration 透明地向服务编排添加安全属性
Stéphanie Chollet, P. Lalanda, A. Bottaro
In this paper, we present a tool allowing the design of service orchestration at a high level of abstraction. This tool also allows specifying security properties, also in an abstract way, as annotations on the services orchestration. Our purpose is to generate code, including security code, from this specification. This is especially important in the context of complex execution platforms like enterprise service buses. Our tool is used in the context of industrial plants using more and more services like DPWS to implement applications.
在本文中,我们提供了一个工具,允许在高层次抽象上设计服务编排。该工具还允许以抽象的方式指定安全属性,作为服务编排上的注释。我们的目的是从这个规范生成代码,包括安全代码。这在企业服务总线等复杂执行平台的上下文中尤其重要。我们的工具在工业工厂的环境中使用越来越多的服务,如DPWS来实现应用程序。
{"title":"Transparently Adding Security Properties to Service Orchestration","authors":"Stéphanie Chollet, P. Lalanda, A. Bottaro","doi":"10.1109/WAINA.2008.70","DOIUrl":"https://doi.org/10.1109/WAINA.2008.70","url":null,"abstract":"In this paper, we present a tool allowing the design of service orchestration at a high level of abstraction. This tool also allows specifying security properties, also in an abstract way, as annotations on the services orchestration. Our purpose is to generate code, including security code, from this specification. This is especially important in the context of complex execution platforms like enterprise service buses. Our tool is used in the context of industrial plants using more and more services like DPWS to implement applications.","PeriodicalId":170418,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126058228","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
Selecting News and Elders in Unstructured Peer-to-Peer Network under Churn 用户流失下非结构化点对点网络中的新闻与长者选择
Yanxiang He, Haowen Liu, N. Xiong, L. Yang
The concept of Churn is the continuous process of node arrival and departure in distributed peer-to-peer network. There exists two eprotocol Selecting News and Eldersxtreme cases. The first one is that enormous nodes joining the system concurrently, which results in a flash crowd scenario for special nodes in the system. The other is that enormous nodes crashed or the connections between nodes are failed in a moment, which comes out a shrink search later. In this paper, we present a novel protocol Selecting News and Elders (SNE) with positive communication policy among peers and conservative neighbor maintenance scheme under churn, to keep desirable properties such as a low network diameter and clustering. The protocol is resilient against different churn and fit for P2P information dissemination and file sharing systems especially.
在分布式点对点网络中,节点的到达和离开是一个连续的过程。存在两种电子协议选择新闻和老年人极端情况。第一个是大量节点同时加入系统,导致系统中特殊节点出现flash crowd场景。另一种是巨大的节点崩溃或节点之间的连接在某一时刻失败,随后会出现收缩搜索。本文提出了一种新的选择新闻和长者(SNE)协议,该协议采用正通信策略和保守的邻居维护方案,以保持低网络直径和集群性等理想特性。该协议具有较强的抗干扰能力,特别适合于P2P信息传播和文件共享系统。
{"title":"Selecting News and Elders in Unstructured Peer-to-Peer Network under Churn","authors":"Yanxiang He, Haowen Liu, N. Xiong, L. Yang","doi":"10.1109/WAINA.2008.67","DOIUrl":"https://doi.org/10.1109/WAINA.2008.67","url":null,"abstract":"The concept of Churn is the continuous process of node arrival and departure in distributed peer-to-peer network. There exists two eprotocol Selecting News and Eldersxtreme cases. The first one is that enormous nodes joining the system concurrently, which results in a flash crowd scenario for special nodes in the system. The other is that enormous nodes crashed or the connections between nodes are failed in a moment, which comes out a shrink search later. In this paper, we present a novel protocol Selecting News and Elders (SNE) with positive communication policy among peers and conservative neighbor maintenance scheme under churn, to keep desirable properties such as a low network diameter and clustering. The protocol is resilient against different churn and fit for P2P information dissemination and file sharing systems especially.","PeriodicalId":170418,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127079102","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
3MOKAN: A Novel Mobility Management Mechanism Based on Keeping Alternative Nodes 一种基于保留备选节点的移动性管理机制
M. Hasanlou, Ebrahim Fazli, A. Movaghar, H. Mohammadi
A mobile ad hoc network (MANET) is a network without any predefined infrastructure in which every node not only enjoys the services from the network, but serves the network as a relaying router. Because of nodes mobility, these kinds of networks are highly dynamic. Therefore, link failure is so frequent. In this paper we propose a novel mobility management method which is independent of underlying routing protocol. Based on this mechanism, a node tries to keep an alternate node for its next hop and when a link breakage occurs, simply node uses its alternate node as next hop. Simulation results show that this mechanism can reduce average number of hop counts, number of selected routes and number of broken links, and provide longer network lifetime.
移动自组织网络(MANET)是一种没有任何预定义基础设施的网络,其中每个节点不仅享受网络的服务,而且作为中继路由器在网络中服务。由于节点的移动性,这类网络是高度动态的。因此,链路故障非常频繁。本文提出了一种独立于底层路由协议的移动性管理方法。基于这种机制,节点试图为其下一跳保留一个备用节点,当链路发生中断时,简单节点使用其备用节点作为下一跳。仿真结果表明,该机制可以减少平均跳数、路由选择数和断开链路数,并提供更长的网络生存期。
{"title":"3MOKAN: A Novel Mobility Management Mechanism Based on Keeping Alternative Nodes","authors":"M. Hasanlou, Ebrahim Fazli, A. Movaghar, H. Mohammadi","doi":"10.1109/WAINA.2008.179","DOIUrl":"https://doi.org/10.1109/WAINA.2008.179","url":null,"abstract":"A mobile ad hoc network (MANET) is a network without any predefined infrastructure in which every node not only enjoys the services from the network, but serves the network as a relaying router. Because of nodes mobility, these kinds of networks are highly dynamic. Therefore, link failure is so frequent. In this paper we propose a novel mobility management method which is independent of underlying routing protocol. Based on this mechanism, a node tries to keep an alternate node for its next hop and when a link breakage occurs, simply node uses its alternate node as next hop. Simulation results show that this mechanism can reduce average number of hop counts, number of selected routes and number of broken links, and provide longer network lifetime.","PeriodicalId":170418,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125974999","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
Cross-Correlated FEC Scheme for Multimedia Streaming over Wireless LAN 无线局域网多媒体流的交叉相关FEC方案
Eunyong Park, Sunyoung Han, Heemin Kim, K. Son
The recent video standards like MPEG-4 are generally vulnerable to the packet loss because they achieve high compression ratios by complex calculation of preceding and succeeding frames. But, in the wireless channel, errors tend to occur in burst due to the intrinsic wireless link characteristics. Therefore, an efficient error control mechanism for multimedia streaming is necessary. In this paper, we propose a novel CC-FEC (Cross-correlated Forwarding Error Correction) scheme robust against burst error and suitable for multimedia streaming over the WLAN. The proposed scheme takes advantage of the interleaving and the multi-dimensional FEC schemes. We verify our scheme's superior performance than other FEC schemes through simulation.
最近的视频标准,如MPEG-4,由于它们通过对前后帧的复杂计算来实现高压缩比,因此通常容易受到丢包的影响。但是在无线信道中,由于无线链路固有的特性,容易在突发中产生误差。因此,需要一种有效的多媒体流错误控制机制。在本文中,我们提出了一种新的CC-FEC(交叉相关转发纠错)方案,该方案具有抗突发错误的能力,适用于无线局域网上的多媒体流。该方案充分利用了交错和多维FEC方案的优点。通过仿真验证了该方案优于其他FEC方案的性能。
{"title":"Cross-Correlated FEC Scheme for Multimedia Streaming over Wireless LAN","authors":"Eunyong Park, Sunyoung Han, Heemin Kim, K. Son","doi":"10.1109/WAINA.2008.183","DOIUrl":"https://doi.org/10.1109/WAINA.2008.183","url":null,"abstract":"The recent video standards like MPEG-4 are generally vulnerable to the packet loss because they achieve high compression ratios by complex calculation of preceding and succeeding frames. But, in the wireless channel, errors tend to occur in burst due to the intrinsic wireless link characteristics. Therefore, an efficient error control mechanism for multimedia streaming is necessary. In this paper, we propose a novel CC-FEC (Cross-correlated Forwarding Error Correction) scheme robust against burst error and suitable for multimedia streaming over the WLAN. The proposed scheme takes advantage of the interleaving and the multi-dimensional FEC schemes. We verify our scheme's superior performance than other FEC schemes through simulation.","PeriodicalId":170418,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127386202","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
eMuse: QoS Guarantees for Shared Storage Servers eMuse:共享存储服务器的QoS保证
D. Feng, Chengtao Lu, F. Wang
Storage consolidation as a perspective paradigm inevitably leads to the extensive installations of shared storage servers in product environments. However, owing to the dynamics of both workloads and storage systems, it is pragmatic only if each workload accessing common storage servers can surely possess a specified minimum share of system resources even when competing with other workloads and consequently obtain predictable quality of service (QoS). This paper presents an I/O scheduling framework for shared storage servers. The eMuse algorithm in the framework employs a dynamic assignment mechanism that not only accommodates a weighted bandwidth share for every active workload, but also fulfills their latency requirements through a fair queuing policy. Experimental results demonstrate that our scheduling framework can accomplish performance isolation among multiple competing workloads as well as the effective utilization of system resources.
存储整合作为透视图范例不可避免地会导致在产品环境中大量安装共享存储服务器。然而,由于工作负载和存储系统的动态性,只有当访问公共存储服务器的每个工作负载即使在与其他工作负载竞争时也能确保拥有指定的最小系统资源份额,从而获得可预测的服务质量(QoS)时,它才是实用的。提出了一种用于共享存储服务器的I/O调度框架。框架中的eMuse算法采用动态分配机制,不仅可以为每个活动工作负载提供加权带宽共享,还可以通过公平的排队策略满足其延迟需求。实验结果表明,该调度框架既能实现多个竞争工作负载之间的性能隔离,又能有效利用系统资源。
{"title":"eMuse: QoS Guarantees for Shared Storage Servers","authors":"D. Feng, Chengtao Lu, F. Wang","doi":"10.1109/WAINA.2008.172","DOIUrl":"https://doi.org/10.1109/WAINA.2008.172","url":null,"abstract":"Storage consolidation as a perspective paradigm inevitably leads to the extensive installations of shared storage servers in product environments. However, owing to the dynamics of both workloads and storage systems, it is pragmatic only if each workload accessing common storage servers can surely possess a specified minimum share of system resources even when competing with other workloads and consequently obtain predictable quality of service (QoS). This paper presents an I/O scheduling framework for shared storage servers. The eMuse algorithm in the framework employs a dynamic assignment mechanism that not only accommodates a weighted bandwidth share for every active workload, but also fulfills their latency requirements through a fair queuing policy. Experimental results demonstrate that our scheduling framework can accomplish performance isolation among multiple competing workloads as well as the effective utilization of system resources.","PeriodicalId":170418,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127711288","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
Analysis of k-Neigh Topology Control Protocol for Wireless Networks 无线网络的 k-Neigh 拓扑控制协议分析
A. Nayebi, H. Sarbazi-Azad, K. Alishahi
k-Neigh is a basic neighbor-based topology control protocol based on the construction of k-neighbor graph as logical communication graph. Although k-neigh is based on a connectivity theory, several topological aspects of the constructed topology are not yet analytically investigated. In this paper, several topological properties of the constructed topology after execution of the protocol, including probability density function of the distance between each node to its ith neighbor, probability of unidirectional links after execution of the first phase of the protocol, average logical degree, and average final transmission range, are investigated analytically. Moreover, an extensive simulation study is performed to validate the analytical results.
k-Neigh是一种基于k-邻居图作为逻辑通信图构造的基本的基于邻居的拓扑控制协议。虽然k-neigh是基于连通性理论的,但所构建的拓扑结构的几个拓扑方面尚未进行分析研究。本文分析了协议执行后构建的拓扑结构的几个拓扑性质,包括节点到第1个邻居的距离的概率密度函数、协议执行第一阶段后单向链路的概率、平均逻辑度和平均最终传输距离。此外,还进行了广泛的模拟研究来验证分析结果。
{"title":"Analysis of k-Neigh Topology Control Protocol for Wireless Networks","authors":"A. Nayebi, H. Sarbazi-Azad, K. Alishahi","doi":"10.1109/WAINA.2008.42","DOIUrl":"https://doi.org/10.1109/WAINA.2008.42","url":null,"abstract":"k-Neigh is a basic neighbor-based topology control protocol based on the construction of k-neighbor graph as logical communication graph. Although k-neigh is based on a connectivity theory, several topological aspects of the constructed topology are not yet analytically investigated. In this paper, several topological properties of the constructed topology after execution of the protocol, including probability density function of the distance between each node to its ith neighbor, probability of unidirectional links after execution of the first phase of the protocol, average logical degree, and average final transmission range, are investigated analytically. Moreover, an extensive simulation study is performed to validate the analytical results.","PeriodicalId":170418,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125998162","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
Neighbor-Aware Clusterhead for SNET SNET的邻居感知簇头
T. Sheltami
A wireless mobile sensor network is a collection of wireless mobile hosts forming nodes that are arbitrarily and randomly changing their locations and communicating without the aid of any centralized administration or standard support services. Nodes are classified as sensor nodes and router. Some nodes act both as sensors and routers. In this paper, we propose a novel cluster-based infrastructure creation protocol, namely: the neighbor-aware clusterhead (NAC). NAC establishes a dynamic wireless mobile infrastructure. We study the characteristics and performance of the NAC protocol by means of simulation. In NAC protocol nodes are synchronized with their clusterheads and are allowed to go sleep mode in order to conserve their energy without degrading the performance of the network. The network is divided into clusters managed by a clusterhead. The simulation results show that NAC protocol has a good potential to be a good candidate protocol for SNET.
无线移动传感器网络是无线移动主机的集合,形成任意和随机改变其位置的节点,并且在没有任何集中管理或标准支持服务的帮助下进行通信。节点分为传感器节点和路由器。有些节点既充当传感器又充当路由器。本文提出了一种新的基于集群的基础设施创建协议,即:邻居感知集群头(NAC)。NAC建立了一个动态的无线移动基础设施。通过仿真研究了NAC协议的特性和性能。在NAC协议中,节点与其簇头同步,并允许进入休眠模式,以便在不降低网络性能的情况下节省能量。网络被划分为由一个簇头管理的集群。仿真结果表明,NAC协议有很好的潜力成为SNET的候选协议。
{"title":"Neighbor-Aware Clusterhead for SNET","authors":"T. Sheltami","doi":"10.1109/WAINA.2008.219","DOIUrl":"https://doi.org/10.1109/WAINA.2008.219","url":null,"abstract":"A wireless mobile sensor network is a collection of wireless mobile hosts forming nodes that are arbitrarily and randomly changing their locations and communicating without the aid of any centralized administration or standard support services. Nodes are classified as sensor nodes and router. Some nodes act both as sensors and routers. In this paper, we propose a novel cluster-based infrastructure creation protocol, namely: the neighbor-aware clusterhead (NAC). NAC establishes a dynamic wireless mobile infrastructure. We study the characteristics and performance of the NAC protocol by means of simulation. In NAC protocol nodes are synchronized with their clusterheads and are allowed to go sleep mode in order to conserve their energy without degrading the performance of the network. The network is divided into clusters managed by a clusterhead. The simulation results show that NAC protocol has a good potential to be a good candidate protocol for SNET.","PeriodicalId":170418,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122942404","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
期刊
22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)
全部 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