首页 > 最新文献

2008 Australasian Telecommunication Networks and Applications Conference最新文献

英文 中文
On Path Switching in Overlay Networks 覆盖网络中的路径交换
Pub Date : 2008-12-01 DOI: 10.1109/ATNAC.2008.4783350
A. Haider, A. Nakao
This paper investigates the stability characteristics of overlay networks performing switching between multiple virtual paths. A global stability condition for switched-control-systems has been applied to overlay path switching frequency, that can be incorporated into design of better routing protocols for overlay networks. Further, NS-2 based simulations have been carried out on an overlay network to evaluate the impact of round-trip-time, packet loss probability and throughput metrics on decisions regarding path selection. Throughput based switching decisions have shown to be resulting in lower number of path changes, which is desirable. Also, it has been observed that delay and loss based metrics can result into a large number of frequent path changes, which can push the overlay routing system into an instable oscillating state for a prolonged period of time.
本文研究了在多个虚拟路径之间进行交换的覆盖网络的稳定性特性。将切换控制系统的全局稳定条件应用于覆盖路径交换频率,可用于设计更好的覆盖网络路由协议。此外,在覆盖网络上进行了基于NS-2的模拟,以评估往返时间、丢包概率和吞吐量指标对路径选择决策的影响。基于吞吐量的交换决策可以减少路径更改的数量,这是可取的。此外,已经观察到基于延迟和损耗的度量可能导致大量频繁的路径变化,这可能会使覆盖路由系统在很长一段时间内处于不稳定的振荡状态。
{"title":"On Path Switching in Overlay Networks","authors":"A. Haider, A. Nakao","doi":"10.1109/ATNAC.2008.4783350","DOIUrl":"https://doi.org/10.1109/ATNAC.2008.4783350","url":null,"abstract":"This paper investigates the stability characteristics of overlay networks performing switching between multiple virtual paths. A global stability condition for switched-control-systems has been applied to overlay path switching frequency, that can be incorporated into design of better routing protocols for overlay networks. Further, NS-2 based simulations have been carried out on an overlay network to evaluate the impact of round-trip-time, packet loss probability and throughput metrics on decisions regarding path selection. Throughput based switching decisions have shown to be resulting in lower number of path changes, which is desirable. Also, it has been observed that delay and loss based metrics can result into a large number of frequent path changes, which can push the overlay routing system into an instable oscillating state for a prolonged period of time.","PeriodicalId":143803,"journal":{"name":"2008 Australasian Telecommunication Networks and Applications Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129260886","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
An Internet Distance Prediction Service based on Passive Measurements 基于被动测量的互联网距离预测服务
Pub Date : 2008-12-01 DOI: 10.1109/ATNAC.2008.4783290
M. Scheidegger, T. Braun, B. Zahler
Distance estimation services support the adaptivity of distributed applications on the Internet by predicting the network characteristics between end systems. A common problem of such services is their need for large-scale deployment in order to operate properly. We propose a peer-to-peer-based distance measurement and prediction service that is able to predict distances from a single site to arbitrary end systems on the Internet while only requiring deployment at this specific site. In this paper we present the service architecture, and we demonstrate the viability of the approach with results from a prototype deployment of the service.
距离估计服务通过预测终端系统之间的网络特性来支持Internet上分布式应用程序的自适应性。此类服务的一个常见问题是,它们需要大规模部署才能正常运行。我们提出了一种基于点对点的距离测量和预测服务,它能够预测从单个站点到互联网上任意端系统的距离,而只需要在该特定站点部署。在本文中,我们介绍了服务体系结构,并通过服务的原型部署结果演示了该方法的可行性。
{"title":"An Internet Distance Prediction Service based on Passive Measurements","authors":"M. Scheidegger, T. Braun, B. Zahler","doi":"10.1109/ATNAC.2008.4783290","DOIUrl":"https://doi.org/10.1109/ATNAC.2008.4783290","url":null,"abstract":"Distance estimation services support the adaptivity of distributed applications on the Internet by predicting the network characteristics between end systems. A common problem of such services is their need for large-scale deployment in order to operate properly. We propose a peer-to-peer-based distance measurement and prediction service that is able to predict distances from a single site to arbitrary end systems on the Internet while only requiring deployment at this specific site. In this paper we present the service architecture, and we demonstrate the viability of the approach with results from a prototype deployment of the service.","PeriodicalId":143803,"journal":{"name":"2008 Australasian Telecommunication Networks and Applications Conference","volume":"25 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122864472","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 Scheme of Relay Server Selection Methods for NAT Traversal through Home Gateways 一种NAT穿越主网关中继服务器选择方法方案
Pub Date : 2008-12-01 DOI: 10.1109/ATNAC.2008.4783307
Toshinori Takabatake
As technologies of computer network have been advanced, appliances as well as personal computers being networked together in the home have been connected to the Internet. However, the number of IP addresses in IPv4 is estimated to be not enough in the near future. IPv4 has been thus switched with IPv6. Meanwhile, Network Address Translator (for short, NAT) has been used for solving the lack of the IP addresses. On the other hand, since a communication from the Internet to the private or home networks in NAT is difficult, many NAT traversal techniques have been developed as the solution. One of the NAT traversal techniques is that of "relaying". However, the relaying techniques have a drawback such that the relay server can be overloaded according to an increase in the number of communications. In this paper, as NAT traversal in a home gateway which is connected the home to the Internet, a scheme to balance the load by several relay servers and by a surveillance one is presented and two relay server selection methods are proposed. The proposed methods are a random selection and a priority-based one. Simulation results show that the load makes it possible to balance well in inverse proportion to the relay servers by the proposed methods.
随着计算机网络技术的进步,家用电器和联网的个人电脑都被连接到互联网上。但是,预计在不久的将来,IPv4的IP地址数量将会不足。至此,IPv4已经被IPv6所取代。同时,网络地址转换(Network Address Translator,简称NAT)被用于解决IP地址不足的问题。另一方面,由于从Internet到NAT中的私有或家庭网络的通信比较困难,因此开发了许多NAT穿越技术作为解决方案。NAT穿越技术之一是“中继”技术。然而,中继技术有一个缺点,即中继服务器可以根据通信数量的增加而过载。本文针对连接家庭与Internet的家庭网关中的NAT穿越,提出了一种由多个中继服务器和一个监视服务器来平衡负载的方案,并提出了两种中继服务器的选择方法。所提出的方法是随机选择和基于优先级的方法。仿真结果表明,所提方法能使负载与中继服务器成反比平衡。
{"title":"A Scheme of Relay Server Selection Methods for NAT Traversal through Home Gateways","authors":"Toshinori Takabatake","doi":"10.1109/ATNAC.2008.4783307","DOIUrl":"https://doi.org/10.1109/ATNAC.2008.4783307","url":null,"abstract":"As technologies of computer network have been advanced, appliances as well as personal computers being networked together in the home have been connected to the Internet. However, the number of IP addresses in IPv4 is estimated to be not enough in the near future. IPv4 has been thus switched with IPv6. Meanwhile, Network Address Translator (for short, NAT) has been used for solving the lack of the IP addresses. On the other hand, since a communication from the Internet to the private or home networks in NAT is difficult, many NAT traversal techniques have been developed as the solution. One of the NAT traversal techniques is that of \"relaying\". However, the relaying techniques have a drawback such that the relay server can be overloaded according to an increase in the number of communications. In this paper, as NAT traversal in a home gateway which is connected the home to the Internet, a scheme to balance the load by several relay servers and by a surveillance one is presented and two relay server selection methods are proposed. The proposed methods are a random selection and a priority-based one. Simulation results show that the load makes it possible to balance well in inverse proportion to the relay servers by the proposed methods.","PeriodicalId":143803,"journal":{"name":"2008 Australasian Telecommunication Networks and Applications Conference","volume":"140 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125988074","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 Simple Cooperative Cyclic Delay Diversity in Wireless Networks 无线网络中一种简单的协作循环时延分集
Pub Date : 2008-12-01 DOI: 10.1109/ATNAC.2008.4783298
Jin-Hyuk Song, Jee-Hoon Kim, Jung-In Baik, Hyoung-Kyu Song
Cyclic delay diversity (CDD) was introduced to obtain spatial diversity in multi-input multi-output (MIMO) system. In practice, terminals are difficult to have multiple antennas due to high cost or limited size. Accordingly, the cooperative scheme has recently emerged and given considerable attention. In this paper, CDD is incorporated into the wireless cooperative communication system, in which each terminal has single antenna. The proposed cooperative CDD scheme is compared with cooperative orthogonal space time block code (STBC). Cooperative CDD attains generally worse performance than cooperative STBC from orthogonal design, but cooperative CDD can be easily applied with an arbitrary number of relays and do not require additional complexity at both transmitter and receiver.
为了在多输入多输出(MIMO)系统中获得空间分集,引入了循环延迟分集(CDD)技术。在实际应用中,由于成本高或尺寸有限,终端很难拥有多个天线。因此,最近出现了合作计划,并受到相当的重视。本文将CDD集成到无线协同通信系统中,该系统中每个终端都有一个天线。将所提出的协同CDD方案与协同正交空时分组码(STBC)进行了比较。从正交设计来看,合作CDD的性能一般不如合作STBC,但它可以很容易地应用于任意数量的中继,并且不需要在发送端和接收端增加额外的复杂性。
{"title":"A Simple Cooperative Cyclic Delay Diversity in Wireless Networks","authors":"Jin-Hyuk Song, Jee-Hoon Kim, Jung-In Baik, Hyoung-Kyu Song","doi":"10.1109/ATNAC.2008.4783298","DOIUrl":"https://doi.org/10.1109/ATNAC.2008.4783298","url":null,"abstract":"Cyclic delay diversity (CDD) was introduced to obtain spatial diversity in multi-input multi-output (MIMO) system. In practice, terminals are difficult to have multiple antennas due to high cost or limited size. Accordingly, the cooperative scheme has recently emerged and given considerable attention. In this paper, CDD is incorporated into the wireless cooperative communication system, in which each terminal has single antenna. The proposed cooperative CDD scheme is compared with cooperative orthogonal space time block code (STBC). Cooperative CDD attains generally worse performance than cooperative STBC from orthogonal design, but cooperative CDD can be easily applied with an arbitrary number of relays and do not require additional complexity at both transmitter and receiver.","PeriodicalId":143803,"journal":{"name":"2008 Australasian Telecommunication Networks and Applications Conference","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121908021","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
Performance Improvement of Cooperative Relaying Scheme Based on OFCDM in UWB Channel UWB信道中基于OFCDM的协同中继方案性能改进
Pub Date : 2008-12-01 DOI: 10.1109/ATNAC.2008.4783310
Jung-In Baik, Jee-Hoon Kim, Jin-Hyuk Song, Hyoung-Kyu Song
Orthogonal frequency and code division (OFCDM) provides a good performance on broadband or wide-band channel, because it can mitigate multi-path interference with keeping high data rate. So, this scheme is suitable to employ the future wireless communication system. And, Cooperative relaying scheme has been proposed to get the spatial diversity gains in multiuser wireless systems. Because, this scheme need no multiple antenna, it makes devices with low cost and small size. In this paper, we proposed the cooperative relaying scheme based on OFCDM. This system has profit of OFCDM and cooperative relaying schemes. It is also not much more complex than the single antenna OFCDM system. This scheme is appropriate to the next generation mobile wireless system, because of having both advantages. The performance of the proposed scheme is evaluated in terms of bit error rate (BER) performance for the OFCDM in the UWB channel.
正交频码分(OFCDM)技术在宽带或宽带信道上具有良好的性能,可以有效地抑制多径干扰,同时保持较高的数据传输速率。因此,该方案适用于未来的无线通信系统。同时,为了在多用户无线系统中获得空间分集增益,提出了一种协作中继方案。由于该方案不需要多天线,使设备成本低,体积小。本文提出了一种基于OFCDM的协同中继方案。该系统具有OFCDM和合作中继方案的优点。它也不比单天线OFCDM系统复杂多少。该方案具有两种优点,适用于下一代移动无线系统。根据OFCDM在UWB信道中的误码率(BER)性能对所提方案的性能进行了评估。
{"title":"Performance Improvement of Cooperative Relaying Scheme Based on OFCDM in UWB Channel","authors":"Jung-In Baik, Jee-Hoon Kim, Jin-Hyuk Song, Hyoung-Kyu Song","doi":"10.1109/ATNAC.2008.4783310","DOIUrl":"https://doi.org/10.1109/ATNAC.2008.4783310","url":null,"abstract":"Orthogonal frequency and code division (OFCDM) provides a good performance on broadband or wide-band channel, because it can mitigate multi-path interference with keeping high data rate. So, this scheme is suitable to employ the future wireless communication system. And, Cooperative relaying scheme has been proposed to get the spatial diversity gains in multiuser wireless systems. Because, this scheme need no multiple antenna, it makes devices with low cost and small size. In this paper, we proposed the cooperative relaying scheme based on OFCDM. This system has profit of OFCDM and cooperative relaying schemes. It is also not much more complex than the single antenna OFCDM system. This scheme is appropriate to the next generation mobile wireless system, because of having both advantages. The performance of the proposed scheme is evaluated in terms of bit error rate (BER) performance for the OFCDM in the UWB channel.","PeriodicalId":143803,"journal":{"name":"2008 Australasian Telecommunication Networks and Applications Conference","volume":"234 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115827148","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
Minimizing the Number of Congested Links in OSPF Routing 减少OSPF路由中拥塞链路的数量
Pub Date : 2008-12-01 DOI: 10.1109/ATNAC.2008.4783288
M. Sqalli, S. M. Sait, S. Asadullah
Efficient network utilization using available resources is the main goal of traffic engineering and routing is the core criteria which regulates traffic over Internet links. Open Shortest Path First (OSPF) is a routing protocol which is widely used in the industry and uses the link weights as its routing metric. Optimizing these link weights leads to efficient routing and better network utilization. Setting weights on links for given traffic demands such that congestion can be avoided is an NP-hard problem. In this paper, tabu search, a non-deterministic iterative heuristic is applied to this problem using two different cost functions proposed in the literature. Moreover, we present the results for two additional performance metrics viz. number of congested links and percentage of extra load. This provides the network designer with more flexibility to optimize desired parameters based on the requirements. Our results show superior performance of tabu search over other heuristics.
有效利用网络资源是流量工程的主要目标,路由是控制网络流量的核心准则。OSPF (Open Shortest Path First)是一种使用链路权值作为路由度量的路由协议,在业界得到了广泛的应用。优化这些链路权重可以提高路由效率和网络利用率。为给定的流量需求设置链路权重,以避免拥塞,这是一个np困难问题。本文采用禁忌搜索,利用文献中提出的两种不同的代价函数,将非确定性迭代启发式算法应用于该问题。此外,我们还提供了两个额外性能指标的结果,即拥塞链接的数量和额外负载的百分比。这为网络设计人员提供了更大的灵活性,可以根据需求优化所需参数。我们的结果显示禁忌搜索优于其他启发式算法。
{"title":"Minimizing the Number of Congested Links in OSPF Routing","authors":"M. Sqalli, S. M. Sait, S. Asadullah","doi":"10.1109/ATNAC.2008.4783288","DOIUrl":"https://doi.org/10.1109/ATNAC.2008.4783288","url":null,"abstract":"Efficient network utilization using available resources is the main goal of traffic engineering and routing is the core criteria which regulates traffic over Internet links. Open Shortest Path First (OSPF) is a routing protocol which is widely used in the industry and uses the link weights as its routing metric. Optimizing these link weights leads to efficient routing and better network utilization. Setting weights on links for given traffic demands such that congestion can be avoided is an NP-hard problem. In this paper, tabu search, a non-deterministic iterative heuristic is applied to this problem using two different cost functions proposed in the literature. Moreover, we present the results for two additional performance metrics viz. number of congested links and percentage of extra load. This provides the network designer with more flexibility to optimize desired parameters based on the requirements. Our results show superior performance of tabu search over other heuristics.","PeriodicalId":143803,"journal":{"name":"2008 Australasian Telecommunication Networks and Applications Conference","volume":"123 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131551420","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
Relay Path Selection Approaches in Peer-to-Peer VoIP Systems 点对点VoIP系统中的中继路径选择方法
Pub Date : 2008-12-01 DOI: 10.1109/ATNAC.2008.4783351
Q. D. Bui, A. Jennings
Multipath overlay routing technologies are seen as alternative solutions for VoIP because they inherit path diversity from peer-to-peer overlay networks. We discuss and compare the performances of two relay path selection approaches proposed for VoIP overlay systems through extensive simulations. We propose a new method for relay path computation that takes into account both path disjointness and other network quality factors (such as packet delay or loss). We further apply our method in different overlay network scenarios by varying the supernode distribution. It is found that there is a considerable improvement of path performance when relaying traffic through highly connected ASs using the new method.
多路径覆盖路由技术被视为VoIP的替代解决方案,因为它们继承了点对点覆盖网络的路径多样性。通过广泛的仿真,我们讨论并比较了两种用于VoIP覆盖系统的中继路径选择方法的性能。我们提出了一种新的中继路径计算方法,该方法考虑了路径不连接和其他网络质量因素(如数据包延迟或丢失)。我们通过改变超节点分布,进一步将我们的方法应用于不同的覆盖网络场景。研究发现,在高连接的自治系统之间中继流量时,采用新方法可以显著提高路径性能。
{"title":"Relay Path Selection Approaches in Peer-to-Peer VoIP Systems","authors":"Q. D. Bui, A. Jennings","doi":"10.1109/ATNAC.2008.4783351","DOIUrl":"https://doi.org/10.1109/ATNAC.2008.4783351","url":null,"abstract":"Multipath overlay routing technologies are seen as alternative solutions for VoIP because they inherit path diversity from peer-to-peer overlay networks. We discuss and compare the performances of two relay path selection approaches proposed for VoIP overlay systems through extensive simulations. We propose a new method for relay path computation that takes into account both path disjointness and other network quality factors (such as packet delay or loss). We further apply our method in different overlay network scenarios by varying the supernode distribution. It is found that there is a considerable improvement of path performance when relaying traffic through highly connected ASs using the new method.","PeriodicalId":143803,"journal":{"name":"2008 Australasian Telecommunication Networks and Applications Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129666118","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
Double-layered Mobile P2P Systems Using Energy-Efficient Routing Schemes 采用高能效路由方案的双层移动P2P系统
Pub Date : 2008-12-01 DOI: 10.1109/ATNAC.2008.4783308
Jung-Suk Han, Jin-Woo Song, Taek-Hun Kim, Song-Bong Yang
As the mobile technology advances, various mobile peer-to-peer (P2P) systems have been developed. Since mobile devices have limited energy capacity, efficient use of the energy is indispensable for mobile P2P systems. In this paper, we propose an energy-efficient P2P system that is a type of the double-layered P2P systems in which files are searched mainly through the peers in the upper level, called super peers. The proposed system selects greedily the peers with more energy as super peers. The peers in the proposed system can identify themselves as super peers or sub-peers autonomously in a decentralized manner. We also propose three energy-efficient routing schemes, each of which is incorporated with the proposed system individually. The first routing scheme tries to utilize the energy of the peers on the routes more evenly, the second scheme chooses a route with the `strongest' peer among the peers each of which is the `weakest' peer on a route, and the last scheme selects a route with the second scheme among the routes with the smallest number of hops. Note that a routing scheme is applied each time when a route between a pair of super peers is chosen during the message transmission. Functionality and performances were evaluated through various experiments, and the results showed that the proposed P2P system with the third routing scheme improved the average network lifetimes by 368% and 22% over the double-layered and the proposed systems without applying any proposed scheme, respectively.
随着移动技术的进步,各种移动点对点(P2P)系统被开发出来。由于移动设备的能量容量有限,有效利用能量对于移动P2P系统来说是必不可少的。在本文中,我们提出了一种高效节能的P2P系统,它是一种双层P2P系统,在这种系统中,文件主要通过上层的超级对等体来搜索。该系统贪婪地选择能量较大的节点作为超级节点。系统中的节点可以以去中心化的方式自主识别自己为超级节点或子节点。我们还提出了三种节能路由方案,每一种方案都单独与所提出的系统相结合。第一种路由方案试图更均匀地利用路由上的对等体的能量,第二种路由方案在路由上“最弱”的对等体中选择“最强”的对等体,最后一种路由方案在路由上跳数最少的路由中选择第二种路由方案。请注意,每次在消息传输过程中选择一对超级对等体之间的路由时,都会应用一个路由方案。通过各种实验对功能和性能进行了评估,结果表明,采用第三种路由方案的P2P系统比未采用任何路由方案的双层系统和所提出的系统分别提高了368%和22%的平均网络寿命。
{"title":"Double-layered Mobile P2P Systems Using Energy-Efficient Routing Schemes","authors":"Jung-Suk Han, Jin-Woo Song, Taek-Hun Kim, Song-Bong Yang","doi":"10.1109/ATNAC.2008.4783308","DOIUrl":"https://doi.org/10.1109/ATNAC.2008.4783308","url":null,"abstract":"As the mobile technology advances, various mobile peer-to-peer (P2P) systems have been developed. Since mobile devices have limited energy capacity, efficient use of the energy is indispensable for mobile P2P systems. In this paper, we propose an energy-efficient P2P system that is a type of the double-layered P2P systems in which files are searched mainly through the peers in the upper level, called super peers. The proposed system selects greedily the peers with more energy as super peers. The peers in the proposed system can identify themselves as super peers or sub-peers autonomously in a decentralized manner. We also propose three energy-efficient routing schemes, each of which is incorporated with the proposed system individually. The first routing scheme tries to utilize the energy of the peers on the routes more evenly, the second scheme chooses a route with the `strongest' peer among the peers each of which is the `weakest' peer on a route, and the last scheme selects a route with the second scheme among the routes with the smallest number of hops. Note that a routing scheme is applied each time when a route between a pair of super peers is chosen during the message transmission. Functionality and performances were evaluated through various experiments, and the results showed that the proposed P2P system with the third routing scheme improved the average network lifetimes by 368% and 22% over the double-layered and the proposed systems without applying any proposed scheme, respectively.","PeriodicalId":143803,"journal":{"name":"2008 Australasian Telecommunication Networks and Applications Conference","volume":"172 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134581203","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Power and Placement: Increasing Mobile Adhoc Network Capacity and Power Efficiency 功率和位置:增加移动自组网容量和功率效率
Pub Date : 2008-12-01 DOI: 10.1109/ATNAC.2008.4783322
R. Hunjet
There is great interest in using mobile adhoc networks (MANETs) for military and civilian applications. There are still a lot of interesting problems investigating the capacity and the optimal design of these networks. This paper looks at one of these outstanding problems. Specifically the problem addressed is to determine how the capacity of a MANET can be increased by the optimal placement of an additional dynamic node in a power efficient manner. This node is envisaged to be a platform whose primary purpose is to increase the capacity and power efficiency of the MANET. Given a specific network configuration the optimal location of an additional node is investigated. This node insertion is teamed with power adjustments of all the nodes carried out in a manner consistent with topology control. This approach is then compared to topology control methods not using an additional node. The simulations performed show that the technique described can significantly decrease the jamming experienced within a MANET, thereby increasing the network's capacity. Additional benefit is also observed in the power usage of the MANET falling, thereby increasing the operational lifetime of the network. From the results obtained it will be inferred that a simple distributed algorithm to find the optimal point is not a trivial exercise.
在军事和民用应用中使用移动自组网(manet)有很大的兴趣。这些网络的容量和优化设计仍有许多有趣的问题有待研究。本文着眼于这些突出问题之一。具体来说,所解决的问题是确定如何通过以节能的方式优化放置额外的动态节点来增加MANET的容量。该节点被设想为一个平台,其主要目的是提高MANET的容量和功率效率。给定特定的网络结构,研究了附加节点的最优位置。在插入节点的同时,所有节点的功率调整都以与拓扑控制一致的方式进行。然后将此方法与不使用额外节点的拓扑控制方法进行比较。仿真结果表明,所述技术可以显著减少MANET内的干扰,从而提高网络容量。MANET的功耗下降也带来了额外的好处,从而增加了网络的运行寿命。从得到的结果可以推断,一个简单的分布式算法来寻找最优点不是一个微不足道的练习。
{"title":"Power and Placement: Increasing Mobile Adhoc Network Capacity and Power Efficiency","authors":"R. Hunjet","doi":"10.1109/ATNAC.2008.4783322","DOIUrl":"https://doi.org/10.1109/ATNAC.2008.4783322","url":null,"abstract":"There is great interest in using mobile adhoc networks (MANETs) for military and civilian applications. There are still a lot of interesting problems investigating the capacity and the optimal design of these networks. This paper looks at one of these outstanding problems. Specifically the problem addressed is to determine how the capacity of a MANET can be increased by the optimal placement of an additional dynamic node in a power efficient manner. This node is envisaged to be a platform whose primary purpose is to increase the capacity and power efficiency of the MANET. Given a specific network configuration the optimal location of an additional node is investigated. This node insertion is teamed with power adjustments of all the nodes carried out in a manner consistent with topology control. This approach is then compared to topology control methods not using an additional node. The simulations performed show that the technique described can significantly decrease the jamming experienced within a MANET, thereby increasing the network's capacity. Additional benefit is also observed in the power usage of the MANET falling, thereby increasing the operational lifetime of the network. From the results obtained it will be inferred that a simple distributed algorithm to find the optimal point is not a trivial exercise.","PeriodicalId":143803,"journal":{"name":"2008 Australasian Telecommunication Networks and Applications Conference","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134615313","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
A Hybrid Distance-measurement/Angle-of-arrival Approach to Localization 一种混合距离测量/到达角定位方法
Pub Date : 2008-12-01 DOI: 10.1109/ATNAC.2008.4783328
Sunit Kumar Ghosh, M. Ryan, M. Frater
Localization has received considerable attention because many wireless sensor network applications require accurate knowledge of the locations of the sensors in the network. The two main localization techniques are distance measurement and angle-of-arrival measurement. The former requires extensive calculations to resolve sign ambiguities in calculated angles, while the latter requires careful calibration to provide high accuracy. In this paper, we describe a hybrid technique, in which low-accuracy estimates of the angle-of-arrival are used to resolve the sign ambiguity in distance measurements. In many practical situations, the ambiguity can be resolved with a high probability of success even with an RMS error as high as 30 degrees in the line-of-bearing estimate, which avoids the need for calibration. Early resolution of this sign ambiguity can be used to develop lower-complexity localization techniques using distance measurement.
由于许多无线传感器网络应用需要准确了解网络中传感器的位置,因此定位受到了相当大的关注。两种主要的定位技术是距离测量和到达角测量。前者需要大量的计算来解决计算角度中的符号歧义,而后者需要仔细校准以提供高精度。在本文中,我们描述了一种混合技术,该技术使用低精度的到达角估计来解决距离测量中的符号模糊问题。在许多实际情况下,即使在轴承线估计的均方根误差高达30度的情况下,也可以以高概率成功解决歧义,从而避免了校准的需要。这种符号歧义的早期解决方案可用于开发使用距离测量的低复杂性定位技术。
{"title":"A Hybrid Distance-measurement/Angle-of-arrival Approach to Localization","authors":"Sunit Kumar Ghosh, M. Ryan, M. Frater","doi":"10.1109/ATNAC.2008.4783328","DOIUrl":"https://doi.org/10.1109/ATNAC.2008.4783328","url":null,"abstract":"Localization has received considerable attention because many wireless sensor network applications require accurate knowledge of the locations of the sensors in the network. The two main localization techniques are distance measurement and angle-of-arrival measurement. The former requires extensive calculations to resolve sign ambiguities in calculated angles, while the latter requires careful calibration to provide high accuracy. In this paper, we describe a hybrid technique, in which low-accuracy estimates of the angle-of-arrival are used to resolve the sign ambiguity in distance measurements. In many practical situations, the ambiguity can be resolved with a high probability of success even with an RMS error as high as 30 degrees in the line-of-bearing estimate, which avoids the need for calibration. Early resolution of this sign ambiguity can be used to develop lower-complexity localization techniques using distance measurement.","PeriodicalId":143803,"journal":{"name":"2008 Australasian Telecommunication Networks and Applications Conference","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132170300","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
期刊
2008 Australasian Telecommunication Networks and Applications Conference
全部 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