{"title":"Scout: Outdoor Localization Using Active RFID Technology","authors":"Xin Huang, R. Janaswamy, A. Ganz","doi":"10.1109/BROADNETS.2006.4374381","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374381","url":null,"abstract":"The growing convergence among mobile computing devices and smart sensors boosts the development of ubiquitous computing and smart spaces, where localization is an essential part for realizing the big vision. Due to their large size, high cost, and high power consumption, the current widely accepted outdoor localization methods based on GPS and cellular techniques are not suitable for tracking numerous small size and limited power objects. In this paper, we present Scout, an easy-setup and cost- effective outdoor localization system based on off-the- shelf active RFID systems and a probabilistic localization algorithm, which is compatible with the future smart spaces and ubiquitous computing systems. The proposed algorithm is robust to measurement uncertainty and self-adjustive to varying outdoor environments. Using MATLAB simulations, we investigate the system performance dependence on a number of system and environmental parameters. The simulation results prove that the proposed system is an accurate and cost-effective candidate for outdoor localization.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125079591","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}
{"title":"Throughput and Delay Analysis in Single Hop and Multihop IEEE 802.11 Networks","authors":"R. Khalaf, I. Rubin","doi":"10.1109/BROADNETS.2006.4374367","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374367","url":null,"abstract":"In this paper, we present a simple analytical model to provide estimates for throughput and end-to-end packet delay in single hop and multihop IEEE 802.11 networks. In contrast to most works in the literature that focus on analyzing MAC-layer throughput and head of line delay for single hop networks operating under saturation conditions, our model focuses on delivering accurate estimates for MAC-layer throughput and end-to-end delay for both single hop and multihop networks under all loading conditions. To calculate the throughput, we use a regenerative approach based on a CSMA approximation and to calculate the end-to-end delay, we use both a regenerative approach to calculate the packet service time (the Head-of-Line delay) and an M/G/l approximation to calculate the packet waiting time in the queue. When it comes to multihop networks, we calculate both the spatial re-use factor and the average path length of the network. This allows us to model the multihop network as a congregation of smaller, single hop networks, which we use in turn, to introduce an effective new method for the calculation of the overall network throughput and packet end-to-end delay.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125217542","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}
{"title":"Complexity of Converter Placement Supporting Broadcast in WDM Networks","authors":"R. Dutta, P. Iyer, C. Savage","doi":"10.1109/BROADNETS.2006.4374385","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374385","url":null,"abstract":"Wavelength converters simplify the wavelength assignment problem in virtual topology design in optical networks and increase the utilization of the fiber bandwidth. However, converters are costly, and minimizing the number of converters needed to support a given level of functionality has been investigated in the literature in various contexts. In particular, previous work has addressed the problem of minimizing the number of converters needed to support broadcast over all network nodes with a given set of residual wavelengths on each link. In this paper, we show that previous work leaves the computational complexity of this question open. We go on to show that the problem is in fact NP-complete, but becomes tractable in the special case when the network graph is a tree. We also show that there are cases when the heuristics articulated in previous work fail to provide solutions, and provide some heuristic approaches to solve the general problem.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130467411","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}
{"title":"An Integrated Accounting and Charging Architecture for Mobile Grids","authors":"C. Morariu, M. Waldburger, B. Stiller","doi":"10.1109/BROADNETS.2006.4374430","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374430","url":null,"abstract":"The adoption of the Internet Protocol (IP) by a number of non-IP network operators, such as telecom or cable TV operators, opens the path toward new business models. IP will allow operators to provide a unified wired as well as wireless access to a wide range of services to their users. Additionally, using the same communication protocols and standard interfaces, enables different providers to coordinate any type of resources in virtual organizations (VO) and supports the composition of services aggregated across multiple domains. On one hand, such an open environment requires new business models to be adopted by the involved parties. On the other hand, grid middleware infrastructure supporting integrated accounting, charging, pricing, and billing across multiple domains has to be in place to facilitate service provisioning in multiple VOs. Based on the relevant set of requirements derived, a new and extended A4C Architecture (Authentication, Authorization, Accounting, Auditing, Charging) has been developed, implemented, and evaluated for mobile grids providing pervasive access to knowledge.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128286076","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}
C. Palansuriya, M. Büchli, K. Kavoussanakis, A. Patil, C. Tziouvaras, A. Trew, A. Simpson, Rob Baxter
{"title":"End-to-End Bandwidth Allocation and Reservation for Grid applications","authors":"C. Palansuriya, M. Büchli, K. Kavoussanakis, A. Patil, C. Tziouvaras, A. Trew, A. Simpson, Rob Baxter","doi":"10.1109/BROADNETS.2006.4374418","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374418","url":null,"abstract":"Production Grid infrastructure requires end-to- end guarantees on the Quality of Service from the underlying networks. In this paper, we present use cases for advance network resource reservation and then describe a multi-layered architecture that can support them. The architecture presents a single bandwidth broker, called BAR, which sits at the Grid layer. BAR not only provides a single point of access to Grid applications to reserve guaranteed end-to-end bandwidth, but also presents its interface in application terms (instead of networking terms). We expose two guaranteed bandwidth services: the Guaranteed Delivery File Transfer and Virtual Leased Line services. Integrated with the GEANT2 bandwidth on demand infrastructure, our bandwidth broker deals with multiple network domains, further insulating the applications from network concerns. We also define additional components required for an end-to-end reservation as well as the interfaces between the components. Our deployed prototype demonstrated the world's first software-based, inter-domain bandwidth reservations based on Premium IP.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132094564","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}
{"title":"A Flexible Advance Reservation Model for Multi-Domain WDM Optical Networks","authors":"E. He, Xi Wang, J. Leigh","doi":"10.4108/gridnets.2006.13","DOIUrl":"https://doi.org/10.4108/gridnets.2006.13","url":null,"abstract":"Advance reservation is a mechanism to guarantee the availability of resources when they are needed. In the context of LambdaGrid, this mechanism is used to provide data-intensive applications with the needed deterministic network quality of service to transport data between grid instruments, high-performance storage systems, compute clusters and visualization systems. Flexible scheduling affords users greater convenience while also improving resource utilization and acceptance rate. In this paper we propose a flexible advance reservation model (FARM) and describe how to implement this model in the meta-scheduling problem. Then we extend this methodology to the cross-domain lightpath reservation problem by incorporating routing and wavelength assignment algorithms. Next, we present the architecture, implementation and APIs of a coordinated interdomain and intradomain optical control plane called AR-PIN/PDC, which is capable of flexible advance reservations. Our simulation results show that by relaxing the reservation time constraint, the acceptance rate and resource utilization can be improved dramatically. Through simulations, we also analyze the impact of advance reservations on immediate reservations and conclude that both AR and IR requests need admission control algorithms in order to let both types of reservations coexist and use resource properly.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115148629","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}
{"title":"Traffic Grooming Techniques in Optical Networks","authors":"Y. Ye, H. Woesner, I. Chlamtac","doi":"10.1109/BROADNETS.2006.4374409","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374409","url":null,"abstract":"With the increase of the number of wavelengths per fiber, waveband switching has been proposed to decrease the number of switching ports in optical nodes. Another concept, that of Light trails, allows the intermediate nodes along a lightpath to access the wavelength channel, aiming at the reduction of the number of wavelengths. Both techniques apply traffic grooming on different levels of the WDM network. In this paper, we combine them and compare the two switching techniques: waveband switching lightpath (WBS-LP) and waveband switching lighttrail (WBS-LT). Auxiliary graph models (LP_AG/LT_AG) are proposed for WBS-LP/WBS-LT respectively. These two auxiliary graph models can exploit not only the wavelength resource in the fiber links but also the limited waveband ports resource inside the multi-granular optical cross connects (MG-OXC) nodes. The influence of network parameters, e.g. number of wavebands, ports and transceivers, is studied. The proposed algorithms are compared with shortest path (SP), least-weighted path (LW), and K-least-weighted path (KP) algorithms; numerical simulations show their better performance. For different algorithms, WBS-LT can have better blocking performance than WBS-LP especially when add/drop waveband ports are the critical resources.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"99 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116260092","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}
{"title":"Control-Plane Congestion in OBS Networks","authors":"N. Barakat, T. Darcie","doi":"10.1109/BROADNETS.2006.4374320","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374320","url":null,"abstract":"In this study, we examine control-plane throughput in optical burst switching (OBS) networks with electronic header processing. In a large-scale OBS network, headers arrive to the burst scheduler at a very high rate. This can potentially cause overloading of the core-node control-processor and lead to data loss if headers are not processed in a timely manner. In this work, we examine the effect of control-plane congestion on the overall loss performance of OBS networks. We present preliminary results that show how this congestion can become the primary source of loss and can ultimately limit the throughput and the scalability of the OBS system if not properly accounted for when designing the OBS network.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"175 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116512748","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}
{"title":"Multicasting in Energy Aware Mobile Backbone Based Wireless Ad Hoc Networks","authors":"Choo-Chin Tan, I. Rubin","doi":"10.1109/BROADNETS.2006.4374379","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374379","url":null,"abstract":"The synthesis of efficient and scalable multicasting schemes for wireless ad hoc networks is a challenging task. In this paper, we present three multicast algorithms that employ a dynamically synthesized energy-aware mobile backbone network (E-MBN) to achieve efficient message distribution among members of the multicast groups. E-MBN incorporates a power saving mechanism that allows inactive nodes to transition into sleep state to conserve energy, and elects nodes with higher energy reserves as backbone nodes (BNs) to extend network lifetime. Using the synthesized backbone network (Bnet), we have a hierarchical networking architecture that enables a multicast protocol to achieve low control overhead and high transmission efficiency. The multicast algorithms under investigation are: (1) Bnet flooding multicast algorithm (BFMA); (2) shared backbone multicast subnetwork (SBMS); and (3) dynamically adaptive hybrid multicast algorithm (HMA). We study the throughput (per-watt) performance efficiency of the E-MBN based multicast protocols through analytical and simulation evaluations. For fair comparison, we defined and implemented an extended version of ODMRP with power saving mechanism (ODMRP-PS). Our results demonstrate the enhanced performance achieved by the E-MBN based multicast algorithms when compared to ODMRP-PS, and provide performance comparisons for these algorithms.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134409827","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}
{"title":"Grid Resource Management by means of Ant Colony Optimization","authors":"G. S. Pavani, H. Waldman","doi":"10.1109/BROADNETS.2006.4374427","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374427","url":null,"abstract":"The use of a manageable optical network is an important requirement for the new advanced data-intensive grid applications that begin to emerge on the e-Science field. In this paper, we propose an ACO-based algorithm that can provision on-demand and dynamically lightpaths on a grid system. Indeed, the proposed algorithm can schedule jobs by discovering processing and network resources on the grid, assigning the job to a specific system and executing the job. This is achieved with the help of an integrated GMPLS control plane, which allows both resource monitoring and management of networking resources.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125717483","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}