首页 > 最新文献

2006 1st International Symposium on Wireless Pervasive Computing最新文献

英文 中文
Periodic Spectrum Transmission for Single-Carrier Frequency-Domain Equalization Employing Space-Time Transmit Diversity 利用空时发射分集实现单载波频域均衡的周期频谱传输
Pub Date : 2006-04-10 DOI: 10.1109/ISWPC.2006.1613604
H. Yoshida, T. Kuriyama, F. Maehara, F. Takahata
This paper presents the periodic spectrum transmission for single-carrier frequency-domain equalization (SC-FDE) employing space-time transmit diversity (STTD). The proposed scheme utilizes only even-numbered samples within a time domain data block to createa periodical spectrum which provides frequency redundancy. Frequency redundancy is used for sub-channel combining before FDE, which alleviates the loss of orthogonality caused by FDE under frequency selective fading channels. Therefore, the proposed scheme has an advantage of enhancing the overall frequency diversity benefit while keeping the space diversity benefit achieved by STTD. Computer simulation results show that the proposed scheme outperforms the typical SC-FDE using full samples over relatively severe frequency selective fading channels when applying 1-bit/sample transmission.
提出了利用空时发射分集(STTD)实现单载波频域均衡(SC-FDE)的周期频谱传输。该方案仅利用时域数据块内的偶数样本来创建周期频谱,从而提供频率冗余。FDE前的子信道合并采用频率冗余,减轻了FDE在频率选择性衰落信道下造成的正交性损失。因此,该方案在保持STTD的空间分集优势的同时,提高了整体的频率分集效益。计算机仿真结果表明,当采用1比特/采样传输时,该方案在相对严重的频率选择性衰落信道上优于典型的全采样SC-FDE。
{"title":"Periodic Spectrum Transmission for Single-Carrier Frequency-Domain Equalization Employing Space-Time Transmit Diversity","authors":"H. Yoshida, T. Kuriyama, F. Maehara, F. Takahata","doi":"10.1109/ISWPC.2006.1613604","DOIUrl":"https://doi.org/10.1109/ISWPC.2006.1613604","url":null,"abstract":"This paper presents the periodic spectrum transmission for single-carrier frequency-domain equalization (SC-FDE) employing space-time transmit diversity (STTD). The proposed scheme utilizes only even-numbered samples within a time domain data block to createa periodical spectrum which provides frequency redundancy. Frequency redundancy is used for sub-channel combining before FDE, which alleviates the loss of orthogonality caused by FDE under frequency selective fading channels. Therefore, the proposed scheme has an advantage of enhancing the overall frequency diversity benefit while keeping the space diversity benefit achieved by STTD. Computer simulation results show that the proposed scheme outperforms the typical SC-FDE using full samples over relatively severe frequency selective fading channels when applying 1-bit/sample transmission.","PeriodicalId":145728,"journal":{"name":"2006 1st International Symposium on Wireless Pervasive Computing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2006-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114489773","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
Aspects of cellular planning for emergency and safety services in mobile WiMax networks 移动WiMax网络应急和安全服务的蜂窝规划方面
Pub Date : 2006-04-10 DOI: 10.1109/ISWPC.2006.1613643
F. Velez, V. Carvalho, D. Santos, R. P. Marcos, R. Costa, P. Sebastião, A. Rodrigues
This work addresses cellular planning aspects for a WiMax (worldwide interoperability for microwave access) point-to-multipoint wireless network to be developed in the region of Beira Interior. It is concentrated in more detail in the district of Covilha, and, particularly, in the urban area of the city, in order to guarantee communications from the Health Science Faculty of University of Beira Interior (HSF/UBI)/ Hospital Pero da Covilha to all central urban area of the city. By having aspects related with the carrier-to-noise and carrier-to-interference ratios into account, one concluded that it is necessary to consider a cellular structure with sectorisation, and cell coverage distances around 3 km. Because this zone is very hilly, the optimization of the choice of the location for base stations is essential; the potentialities of the GIS (geographic information systems) tools were explored to optimise the existence of line of sight coverage in coverage. Future research directions regarding architectures for interoperability and mobile IP, security, and the impact of multimedia applications are also addressed.
这项工作解决了将在贝拉内陆地区开发的WiMax(微波接入的全球互操作性)点对多点无线网络的蜂窝规划问题。更详细地说,它集中在科维尔哈区,特别是在城市的城区,以保证贝拉内务大学卫生科学学院(HSF/UBI)/科维尔哈佩罗医院与城市所有中心城区的通信。考虑到与载波噪声比和载波干扰比相关的方面,人们得出结论,有必要考虑具有扇形的蜂窝结构,并且蜂窝覆盖距离约为3公里。由于这一地区多山,基站选址的优化至关重要;探讨了地理信息系统(GIS)工具的潜力,以优化现有的视线覆盖范围。未来的研究方向是互操作性和移动IP架构、安全性和多媒体应用的影响。
{"title":"Aspects of cellular planning for emergency and safety services in mobile WiMax networks","authors":"F. Velez, V. Carvalho, D. Santos, R. P. Marcos, R. Costa, P. Sebastião, A. Rodrigues","doi":"10.1109/ISWPC.2006.1613643","DOIUrl":"https://doi.org/10.1109/ISWPC.2006.1613643","url":null,"abstract":"This work addresses cellular planning aspects for a WiMax (worldwide interoperability for microwave access) point-to-multipoint wireless network to be developed in the region of Beira Interior. It is concentrated in more detail in the district of Covilha, and, particularly, in the urban area of the city, in order to guarantee communications from the Health Science Faculty of University of Beira Interior (HSF/UBI)/ Hospital Pero da Covilha to all central urban area of the city. By having aspects related with the carrier-to-noise and carrier-to-interference ratios into account, one concluded that it is necessary to consider a cellular structure with sectorisation, and cell coverage distances around 3 km. Because this zone is very hilly, the optimization of the choice of the location for base stations is essential; the potentialities of the GIS (geographic information systems) tools were explored to optimise the existence of line of sight coverage in coverage. Future research directions regarding architectures for interoperability and mobile IP, security, and the impact of multimedia applications are also addressed.","PeriodicalId":145728,"journal":{"name":"2006 1st International Symposium on Wireless Pervasive Computing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2006-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126823520","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}
引用次数: 18
Asymmetric multihop communication in large sensor networks 大型传感器网络中的非对称多跳通信
Pub Date : 2006-04-10 DOI: 10.1109/ISWPC.2006.1613561
J. Neander, E. Hansen, M. Nolin, M. Bjorkman
With the growing interest in wireless sensor networks, energy efficient communication infrastructures for such networks are becoming increasingly important. In this paper, we compare and simulate asymmetric and symmetric communication in sensor networks. We do this by extending LEACH, a well-known TDMA cluster-based sensor network architecture, to use asymmetric communication. The extension makes it possible to scale up the network size beyond what is feasible with LEACH and its variants LEACH-C and LEACH-F.
随着人们对无线传感器网络的兴趣日益浓厚,这种网络的节能通信基础设施变得越来越重要。本文对传感器网络中的非对称通信和对称通信进行了比较和仿真。我们通过扩展LEACH(一种著名的基于TDMA集群的传感器网络架构)来使用非对称通信来实现这一点。该扩展使扩大网络规模成为可能,超出了LEACH及其变体LEACH- c和LEACH- f的可行性。
{"title":"Asymmetric multihop communication in large sensor networks","authors":"J. Neander, E. Hansen, M. Nolin, M. Bjorkman","doi":"10.1109/ISWPC.2006.1613561","DOIUrl":"https://doi.org/10.1109/ISWPC.2006.1613561","url":null,"abstract":"With the growing interest in wireless sensor networks, energy efficient communication infrastructures for such networks are becoming increasingly important. In this paper, we compare and simulate asymmetric and symmetric communication in sensor networks. We do this by extending LEACH, a well-known TDMA cluster-based sensor network architecture, to use asymmetric communication. The extension makes it possible to scale up the network size beyond what is feasible with LEACH and its variants LEACH-C and LEACH-F.","PeriodicalId":145728,"journal":{"name":"2006 1st International Symposium on Wireless Pervasive Computing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2006-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121705383","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}
引用次数: 38
A distributed hybrid algorithm for broadcasting through a virtual backbone in wireless ad hoc networks 无线自组织网络中通过虚拟骨干网进行广播的一种分布式混合算法
Pub Date : 2006-04-10 DOI: 10.1109/ISWPC.2006.1613595
D. Yuan
Ad hoc networking is one of the enabling technologies for wireless pervasive computing. We study the issue of constructing an energy-efficient virtual backbone for broadcast communication in wireless ad hoc networks. When nodes use constant and identical transmission power, energy-efficient broadcasting amounts to minimizing the backbone size. Typically, algorithms for backbone construction rely on either adding nodes to the backbone, or pruning nodes from the backbone. We present a distributed hybrid algorithm in which a node is allowed to join the backbone as well as to prune itself from the backbone. In addition, a node may perform these two types of operations repeatedly, if necessary. We present numerical experiments in which we evaluate the performance of the distributed hybrid algorithm and several other algorithms. The experiments show that our algorithm performs well in terms of constructing a backbone of small size. Moreover, the number of times that the algorithm repeats its steps before converging to a stable backbone is small in relation to backbone size.
自组织网络是无线普及计算的使能技术之一。研究了在无线自组织网络中构建高效节能的广播通信虚拟骨干网的问题。当节点使用恒定且相同的传输功率时,节能广播相当于最小化骨干规模。通常,骨干构建算法依赖于向骨干添加节点或从骨干中修剪节点。我们提出了一种分布式混合算法,该算法允许节点加入主干,也允许节点从主干中删除自己。此外,如果需要,节点可以重复执行这两种操作。我们给出了数值实验来评估分布式混合算法和其他几种算法的性能。实验表明,该算法在构造小尺寸主干方面表现良好。此外,算法在收敛到稳定主干之前重复步骤的次数相对主干的大小来说很小。
{"title":"A distributed hybrid algorithm for broadcasting through a virtual backbone in wireless ad hoc networks","authors":"D. Yuan","doi":"10.1109/ISWPC.2006.1613595","DOIUrl":"https://doi.org/10.1109/ISWPC.2006.1613595","url":null,"abstract":"Ad hoc networking is one of the enabling technologies for wireless pervasive computing. We study the issue of constructing an energy-efficient virtual backbone for broadcast communication in wireless ad hoc networks. When nodes use constant and identical transmission power, energy-efficient broadcasting amounts to minimizing the backbone size. Typically, algorithms for backbone construction rely on either adding nodes to the backbone, or pruning nodes from the backbone. We present a distributed hybrid algorithm in which a node is allowed to join the backbone as well as to prune itself from the backbone. In addition, a node may perform these two types of operations repeatedly, if necessary. We present numerical experiments in which we evaluate the performance of the distributed hybrid algorithm and several other algorithms. The experiments show that our algorithm performs well in terms of constructing a backbone of small size. Moreover, the number of times that the algorithm repeats its steps before converging to a stable backbone is small in relation to backbone size.","PeriodicalId":145728,"journal":{"name":"2006 1st International Symposium on Wireless Pervasive Computing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2006-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121904539","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
A Query Processing Mechanism Based on the Broadcast Queue for Broadcast Database Systems 广播数据库系统中基于广播队列的查询处理机制
Pub Date : 2006-04-10 DOI: 10.1109/ISWPC.2006.1613667
S. Kitajima, Jing Cai, T. Terada, T. Hara, S. Nishio
In recent years, there has been an increasing interest in the broadcast database system, where the server periodically broadcasts contents of a database to mobile clients such as PDAs. There are three query processing methods in the broadcast database system: (i) the server processes a query and then broadcasts the query result to the client; (ii) the client stores all data that are necessary in processing the query and then processes it locally; and (iii) the server and the client collaborate in processing the query. Since the performance of each method changes according to the situation, such as the interval of query generation and the size of query results, it is difficult to decide the optimal method among them statically. In this paper, we propose a new query processing method which dynamically changes the order of queries submitted in the queue at the server and also changes processing methods for the queries according to the deadline of queries and the system situation. Our method not only improves the response time but also increases the success rate of query processing compared with the traditional methods.
近年来,人们对广播数据库系统越来越感兴趣,在这种系统中,服务器定期向pda等移动客户机广播数据库的内容。广播数据库系统中有三种查询处理方法:(i)服务器处理查询,然后将查询结果广播给客户端;(ii)客户端储存处理查询所需的所有数据,然后在本地处理;以及(iii)服务器和客户端协作处理查询。由于每种方法的性能会随着情况的变化而变化,例如查询生成的间隔时间和查询结果的大小,因此很难静态地确定其中的最优方法。在本文中,我们提出了一种新的查询处理方法,它可以动态地改变服务器上提交的查询的顺序,并根据查询的截止日期和系统情况改变查询的处理方法。与传统方法相比,该方法不仅提高了响应时间,而且提高了查询处理的成功率。
{"title":"A Query Processing Mechanism Based on the Broadcast Queue for Broadcast Database Systems","authors":"S. Kitajima, Jing Cai, T. Terada, T. Hara, S. Nishio","doi":"10.1109/ISWPC.2006.1613667","DOIUrl":"https://doi.org/10.1109/ISWPC.2006.1613667","url":null,"abstract":"In recent years, there has been an increasing interest in the broadcast database system, where the server periodically broadcasts contents of a database to mobile clients such as PDAs. There are three query processing methods in the broadcast database system: (i) the server processes a query and then broadcasts the query result to the client; (ii) the client stores all data that are necessary in processing the query and then processes it locally; and (iii) the server and the client collaborate in processing the query. Since the performance of each method changes according to the situation, such as the interval of query generation and the size of query results, it is difficult to decide the optimal method among them statically. In this paper, we propose a new query processing method which dynamically changes the order of queries submitted in the queue at the server and also changes processing methods for the queries according to the deadline of queries and the system situation. Our method not only improves the response time but also increases the success rate of query processing compared with the traditional methods.","PeriodicalId":145728,"journal":{"name":"2006 1st International Symposium on Wireless Pervasive Computing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2006-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123798864","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
Enhanced layer-3 handover using the layer-2 triggers 使用第二层触发器增强第三层切换
Pub Date : 2006-04-10 DOI: 10.1109/ISWPC.2006.1613584
Seung-Hun Oh, Young Han Kim, Jong Hwa Lee
In this paper, we propose a fast layer-3 (L3) handover (HO) scheme optimized for the layer-2 (L2) triggers, which are proposed to represent the more detailed HO state of the wireless access system. Especially we define the more than one trigger which can arise during L2 HO procedure according to the dynamic state of the wireless environment, and design the new fast L3 HO scheme where the appropriate behaviors (fast HO components) are mapped into the proposed triggers reasonably. Then we combine these components in the order of occurring triggers. The analytic results show that the proposed scheme is able to be more adaptable to dynamic wireless state than the previous fast HO schemes.
本文提出了一种针对二层(L2)触发器进行优化的快速三层(L3)切换(HO)方案,以表示无线接入系统更详细的HO状态。特别是根据无线环境的动态,定义了L2 HO过程中可能出现的多个触发器,并设计了新的快速L3 HO方案,将适当的行为(快速HO组件)合理地映射到所提出的触发器中。然后我们按照发生触发器的顺序组合这些组件。分析结果表明,该方案比现有的快速HO方案更能适应动态无线状态。
{"title":"Enhanced layer-3 handover using the layer-2 triggers","authors":"Seung-Hun Oh, Young Han Kim, Jong Hwa Lee","doi":"10.1109/ISWPC.2006.1613584","DOIUrl":"https://doi.org/10.1109/ISWPC.2006.1613584","url":null,"abstract":"In this paper, we propose a fast layer-3 (L3) handover (HO) scheme optimized for the layer-2 (L2) triggers, which are proposed to represent the more detailed HO state of the wireless access system. Especially we define the more than one trigger which can arise during L2 HO procedure according to the dynamic state of the wireless environment, and design the new fast L3 HO scheme where the appropriate behaviors (fast HO components) are mapped into the proposed triggers reasonably. Then we combine these components in the order of occurring triggers. The analytic results show that the proposed scheme is able to be more adaptable to dynamic wireless state than the previous fast HO schemes.","PeriodicalId":145728,"journal":{"name":"2006 1st International Symposium on Wireless Pervasive Computing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2006-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124958891","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
Blind turbo multiuser detector with unknown intercell interferences 具有未知小区间干扰的盲涡轮多用户检测器
Pub Date : 2006-04-10 DOI: 10.1109/ISWPC.2006.1613650
T. Ploysuwan, P. Teekaput
We consider the problem of iterative blind multiuser detection for multi-input-multi-output (MIMO) systems, which consist of K uplink asynchronous DS-CDMA users and n/sub R/ receive antennae, in presence of both intra- and intercell interference. The proposed receiver typically has only the knowledge of the first spreading codes of K/sub in/ /spl les/ K users inside the cell and ignore unknown interference of K - K/sub in/ users outside the cell. The proposed schemes in this paper present two types of iterative blind receivers motivated from the concept of generalized sidelobe canceller (GSC) to separate the problem into two components one in constrained subspace (inner cell space : H/sub in/) and one orthogonal to it (unknown interference plus noise space). The knowledge of intracell channel matrix H/sub in/ is required for our algorithms. So, two types of blind channel estimation both subspace and POR (power of R) methods are used for comparative performances as channel estimation and bit error rate (BER) of iterative receiver. The proposed detectors utilize the computation of log likelihood ratios (LLRs) fed from their turbo decoders at previous iteration to blindly suppress intracell interferences and residuals interferences left by iterative process. The computations of LLRs from iterative blind multiuser detector are refined to their turbo decoders by iterative fashions.
本文研究了包含K个上行异步DS-CDMA用户和n/sub / R/接收天线的多输入多输出(MIMO)系统中存在小区内和小区间干扰时的迭代盲多用户检测问题。所建议的接收器通常只知道小区内K/sub / /spl / K用户的第一传播码,而忽略小区外K - K/sub /用户的未知干扰。本文提出了两种基于广义旁瓣对消(GSC)的迭代盲接收机方案,将盲接收机问题分解为两个分量,一个在受限子空间(内单元空间:H/sub /),另一个与之正交(未知干扰加噪声空间)。我们的算法需要细胞内信道矩阵H/sub /的知识。因此,采用子空间和POR两种盲信道估计方法对迭代接收机的信道估计和误码率进行性能比较。所提出的检测器利用先前迭代时涡轮解码器输入的对数似然比(llr)的计算来盲目抑制细胞内干扰和迭代过程留下的残余干扰。通过迭代方法将迭代盲多用户检测器的llr计算细化到turbo译码器。
{"title":"Blind turbo multiuser detector with unknown intercell interferences","authors":"T. Ploysuwan, P. Teekaput","doi":"10.1109/ISWPC.2006.1613650","DOIUrl":"https://doi.org/10.1109/ISWPC.2006.1613650","url":null,"abstract":"We consider the problem of iterative blind multiuser detection for multi-input-multi-output (MIMO) systems, which consist of K uplink asynchronous DS-CDMA users and n/sub R/ receive antennae, in presence of both intra- and intercell interference. The proposed receiver typically has only the knowledge of the first spreading codes of K/sub in/ /spl les/ K users inside the cell and ignore unknown interference of K - K/sub in/ users outside the cell. The proposed schemes in this paper present two types of iterative blind receivers motivated from the concept of generalized sidelobe canceller (GSC) to separate the problem into two components one in constrained subspace (inner cell space : H/sub in/) and one orthogonal to it (unknown interference plus noise space). The knowledge of intracell channel matrix H/sub in/ is required for our algorithms. So, two types of blind channel estimation both subspace and POR (power of R) methods are used for comparative performances as channel estimation and bit error rate (BER) of iterative receiver. The proposed detectors utilize the computation of log likelihood ratios (LLRs) fed from their turbo decoders at previous iteration to blindly suppress intracell interferences and residuals interferences left by iterative process. The computations of LLRs from iterative blind multiuser detector are refined to their turbo decoders by iterative fashions.","PeriodicalId":145728,"journal":{"name":"2006 1st International Symposium on Wireless Pervasive Computing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2006-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125443311","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
Lowest-ID with adaptive ID reassignment: a novel mobile ad-hoc networks clustering algorithm 具有自适应ID重分配的最低ID:一种新的移动自组织网络聚类算法
Pub Date : 2006-04-10 DOI: 10.1109/ISWPC.2006.1613559
D. Gavalas, G. Pantziou, C. Konstantopoulos, B. Mamalis
Clustering is a promising approach for building hierarchies and simplifying the routing process in mobile ad-hoc network environments. The main objective of clustering is to identify suitable node representatives, i.e. cluster heads (CHs), to store routing and topology information and maximize clusters stability. Traditional clustering algorithms suggest CH election exclusively based on node IDs or location information and involve frequent broadcasting of control packets, even when network topology remains unchanged. More recent works take into account additional metrics (such as energy and mobility) and optimize initial clustering. However, in many situations (e.g. in relatively static topologies) re-clustering procedure is hardly ever invoked; hence initially elected CHs soon reach battery exhaustion. Herein, we introduce an efficient distributed clustering algorithm that uses both mobility and energy metrics to provide stable cluster formations. CHs are initially elected based on the time and cost-efficient lowest-ID method. During clustering maintenance phase though, node IDs are re-assigned according to nodes mobility and energy status, ensuring that nodes with low-mobility and sufficient energy supply are assigned low IDs and, hence, are elected as CHs. Our algorithm also reduces control traffic volume since broadcast period is adjusted according to the nodes mobility pattern: we employ infrequent broadcasting for relative static network topologies, and increase broadcast frequency for highly mobile network configurations. Simulation results verify that energy consumption is uniformly distributed among network nodes and that signaling overhead is significantly decreased.
在移动自组织网络环境中,聚类是一种很有前途的构建层次结构和简化路由过程的方法。聚类的主要目标是识别合适的节点代表,即簇头(CHs),以存储路由和拓扑信息,并最大限度地提高簇的稳定性。传统的聚类算法建议仅基于节点id或位置信息进行CH选举,并且涉及频繁广播控制数据包,即使网络拓扑保持不变。最近的工作考虑了额外的指标(如能量和移动性),并优化了初始聚类。然而,在许多情况下(例如在相对静态的拓扑中),几乎不会调用重新聚类过程;因此,最初选出的CHs很快就会耗尽电池。在此,我们引入了一种高效的分布式聚类算法,该算法使用移动性和能量度量来提供稳定的聚类形成。CHs最初是根据时间和成本效益最低的id方法选出的。在集群维护阶段,根据节点的移动性和能量状态重新分配节点id,确保低移动性和能量供应充足的节点被分配低id,从而被选为CHs。我们的算法还减少了控制流量,因为广播周期根据节点的移动模式进行调整:对于相对静态的网络拓扑,我们采用不频繁的广播,而对于高度移动的网络配置,我们增加了广播频率。仿真结果表明,能量消耗在网络节点间分布均匀,信令开销显著降低。
{"title":"Lowest-ID with adaptive ID reassignment: a novel mobile ad-hoc networks clustering algorithm","authors":"D. Gavalas, G. Pantziou, C. Konstantopoulos, B. Mamalis","doi":"10.1109/ISWPC.2006.1613559","DOIUrl":"https://doi.org/10.1109/ISWPC.2006.1613559","url":null,"abstract":"Clustering is a promising approach for building hierarchies and simplifying the routing process in mobile ad-hoc network environments. The main objective of clustering is to identify suitable node representatives, i.e. cluster heads (CHs), to store routing and topology information and maximize clusters stability. Traditional clustering algorithms suggest CH election exclusively based on node IDs or location information and involve frequent broadcasting of control packets, even when network topology remains unchanged. More recent works take into account additional metrics (such as energy and mobility) and optimize initial clustering. However, in many situations (e.g. in relatively static topologies) re-clustering procedure is hardly ever invoked; hence initially elected CHs soon reach battery exhaustion. Herein, we introduce an efficient distributed clustering algorithm that uses both mobility and energy metrics to provide stable cluster formations. CHs are initially elected based on the time and cost-efficient lowest-ID method. During clustering maintenance phase though, node IDs are re-assigned according to nodes mobility and energy status, ensuring that nodes with low-mobility and sufficient energy supply are assigned low IDs and, hence, are elected as CHs. Our algorithm also reduces control traffic volume since broadcast period is adjusted according to the nodes mobility pattern: we employ infrequent broadcasting for relative static network topologies, and increase broadcast frequency for highly mobile network configurations. Simulation results verify that energy consumption is uniformly distributed among network nodes and that signaling overhead is significantly decreased.","PeriodicalId":145728,"journal":{"name":"2006 1st International Symposium on Wireless Pervasive Computing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2006-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129709461","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}
引用次数: 36
Mobile semantic data exchange in ad hoc networks using distributed profiles 使用分布式配置文件的自组织网络中的移动语义数据交换
Pub Date : 2006-04-10 DOI: 10.1109/ISWPC.2006.1613649
A. Baumgart, H. Knapp, M. Schader
Collecting relevant information from a heterogeneous set of data resources is a challenging problem. Moreover, the storage and search for semantic data is even more complex in mobile environments. In this paper we present an approach how to collect semantic information by underlying profile settings. We define several profile types and levels where the user's interests are stored. Information retrieval is then executed according to the profile settings. Distributed profiles for mobile semantic data exchange can personalize the exchanged information in business settings. This leads to effective data transmission with regard to the mobile (device) context and the business environment, the user is exposed to. Our realization of a prototype confirms the effective semantic data exchange. The evaluation of dynamic profile settings in ad hoc network scenarios verifies our approach experimentally.
从异构数据资源集收集相关信息是一个具有挑战性的问题。此外,语义数据的存储和搜索在移动环境中更加复杂。在本文中,我们提出了一种通过底层配置文件设置来收集语义信息的方法。我们定义了存储用户兴趣的几种配置文件类型和级别。然后根据概要文件设置执行信息检索。用于移动语义数据交换的分布式配置文件可以个性化业务设置中交换的信息。这将导致有关用户所处的移动(设备)上下文和业务环境的有效数据传输。我们的原型实现证实了有效的语义数据交换。对自组织网络场景下动态配置设置的评估实验验证了我们的方法。
{"title":"Mobile semantic data exchange in ad hoc networks using distributed profiles","authors":"A. Baumgart, H. Knapp, M. Schader","doi":"10.1109/ISWPC.2006.1613649","DOIUrl":"https://doi.org/10.1109/ISWPC.2006.1613649","url":null,"abstract":"Collecting relevant information from a heterogeneous set of data resources is a challenging problem. Moreover, the storage and search for semantic data is even more complex in mobile environments. In this paper we present an approach how to collect semantic information by underlying profile settings. We define several profile types and levels where the user's interests are stored. Information retrieval is then executed according to the profile settings. Distributed profiles for mobile semantic data exchange can personalize the exchanged information in business settings. This leads to effective data transmission with regard to the mobile (device) context and the business environment, the user is exposed to. Our realization of a prototype confirms the effective semantic data exchange. The evaluation of dynamic profile settings in ad hoc network scenarios verifies our approach experimentally.","PeriodicalId":145728,"journal":{"name":"2006 1st International Symposium on Wireless Pervasive Computing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2006-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121496004","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 wireless service for product authentication in mobile RFID environment 一种用于移动RFID环境下产品认证的无线服务
Pub Date : 2006-04-10 DOI: 10.1109/ISWPC.2006.1613660
Ju-Han Kim, Howon Kim
EPC Class-1 Generation-2 UHF tags, one of radio frequency identification or RFID tag types, is expected that most companies are planning to use it in the supply chain in the short term and in consumer packaging in the long term due to its inexpensive cost. Because of the very cost, however, its resources are extremely scarce and it is hard to have any valuable security algorithms in it. It causes security vulnerabilities, in particular cloning the tags for counterfeits. In this paper, we propose design of a wireless service for product authentication which is anti-counterfeiting at application level and which can be applied to both the supply chain and forthcoming mobile RFID environment. It aims to become aware of distribution of spurious products with fake RFID tags and to provide a product authentication service to general consumers with mobile RFID devices like mobile phone or PDA which has a mobile RFID reader. We will discuss anti-counterfeiting mechanisms which are required to our proposed service and address requirements that the mechanisms should have.
EPC第1类第2代超高频标签是射频识别或RFID标签类型之一,由于其成本低廉,预计大多数公司都计划在短期内将其用于供应链,并在长期内用于消费包装。然而,由于成本很高,其资源极其稀缺,很难有任何有价值的安全算法在其中。它会导致安全漏洞,特别是克隆假冒标签。在本文中,我们提出了一种用于产品认证的无线服务的设计,该服务在应用层面上具有防伪性,并且可以应用于供应链和即将到来的移动RFID环境。它的目的是要了解假冒RFID标签的假冒产品的分布,并提供产品认证服务,一般消费者使用移动RFID设备,如移动电话或掌上电脑,有一个移动RFID阅读器。我们将讨论拟议服务所需的防伪机制,并讨论这些机制应有的要求。
{"title":"A wireless service for product authentication in mobile RFID environment","authors":"Ju-Han Kim, Howon Kim","doi":"10.1109/ISWPC.2006.1613660","DOIUrl":"https://doi.org/10.1109/ISWPC.2006.1613660","url":null,"abstract":"EPC Class-1 Generation-2 UHF tags, one of radio frequency identification or RFID tag types, is expected that most companies are planning to use it in the supply chain in the short term and in consumer packaging in the long term due to its inexpensive cost. Because of the very cost, however, its resources are extremely scarce and it is hard to have any valuable security algorithms in it. It causes security vulnerabilities, in particular cloning the tags for counterfeits. In this paper, we propose design of a wireless service for product authentication which is anti-counterfeiting at application level and which can be applied to both the supply chain and forthcoming mobile RFID environment. It aims to become aware of distribution of spurious products with fake RFID tags and to provide a product authentication service to general consumers with mobile RFID devices like mobile phone or PDA which has a mobile RFID reader. We will discuss anti-counterfeiting mechanisms which are required to our proposed service and address requirements that the mechanisms should have.","PeriodicalId":145728,"journal":{"name":"2006 1st International Symposium on Wireless Pervasive Computing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2006-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124494837","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}
引用次数: 21
期刊
2006 1st International Symposium on Wireless Pervasive Computing
全部 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