{"title":"AMCM: Adaptive Multi-Channel MAC Protocol for IEEE 802.11 Wireless Networks","authors":"P. Tan, M. Chan","doi":"10.1109/BROADNETS.2006.4374390","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374390","url":null,"abstract":"This paper presents AMCM, a traffic-adaptive multichannel MAC protocol that increases the capacity of wireless network by enabling multiple concurrent transmissions on orthogonal frequency channels using a single half- duplex transceiver. AMCM is based on the IEEE 802.11 MAC but provides fine-grain, asynchronous coordination among locally interfering nodes for channel negotiation. By incorporating load-awareness, channel availability awareness and batch transmissions, our window-based approach achieves high channel utilization under varying load, while avoiding the control-window saturation problem as the number of channels increases. For single-hop scenarios, we show that, at low load, AMCM is comparable to IEEE 802.11 MAC, while under high load, AMCM delivers almost Nx improvement gain over IEEE 802.11 MAC protocol, where N is the number of channels. AMCM also outperforms existing multi-channel MAC protocols by 100% and 150% respectively under high load at a lower hardware cost and complexity. In multi-hop scenarios, AMCM achieves performance improvement of 190% and 90% for both dense and sparse network over IEEE 802.11 MAC respectively. In both scenarios, AMCM achieves close to full utilization of all channels with good protocol efficiency.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"2012 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":"116052893","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":"The Signaling Stage for Wireless Networks","authors":"A. Burrell, P. Papantoni-Kazakos","doi":"10.1109/BROADNETS.2006.4374343","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374343","url":null,"abstract":"We present and evaluate a class of signaling protocols for wireless digital networks. The presented signaling protocols are stable, they induce good delay characteristics and they possess resistance to feed back errors. We also evaluate a system deploying the IEEE 802.11 as a signaling protocol, instead. In the presence of relatively tight admission delay constraints in signaling, the latter is significantly inferior to our proposed signaling technique. As the above admission delay constraints diminish, the IEEE 802.11 MAC protocol breaks down, while our proposed signaling technique maintains its high performance characteristics.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"44 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":"132614060","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":"How to Specify and How to Prove Correctness of Secure Routing Protocols for MANET","authors":"Panos Papadimitratos, Z. Haas, J. Hubaux","doi":"10.1109/BROADNETS.2006.4374344","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374344","url":null,"abstract":"Secure routing protocols for mobile ad hoc networks have been developed recently, yet, it has been unclear what are the properties they achieve, as a formal analysis of these protocols is mostly lacking. In this paper, we are concerned with this problem, how to specify and how to prove the correctness of a secure routing protocol. We provide a definition of what a protocol is expected to achieve independently of its functionality, as well as a communication and adversary models. This way, we enable formal reasoning on the correctness of secure routing protocols. We demonstrate this by analyzing two protocols from the literature.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"46 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":"132297967","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}
Xiaotao Liu, Purushottam Kulkarni, P. Shenoy, Deepak Ganesan
{"title":"Snapshot: A Self-Calibration Protocol for Camera Sensor Networks","authors":"Xiaotao Liu, Purushottam Kulkarni, P. Shenoy, Deepak Ganesan","doi":"10.1109/BROADNETS.2006.4374302","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374302","url":null,"abstract":"A camera sensor network is a wireless network of cameras designed for ad-hoc deployment. The camera sensors in such a network need to be properly calibrated by determining their location, orientation, and range. This paper presents Snapshot, an automated calibration protocol that is explicitly designed and optimized for camera sensor networks. Snapshot uses the inherent imaging abilities of the cameras themselves for calibration and can determine the location and orientation of a camera sensor using only four reference points. Our techniques draw upon principles from computer vision, optics, and geometry and are designed to work with low-fidelity, low-power camera sensors that are typical in sensor networks. An experimental evaluation of our prototype implementation shows that Snapshot yields an error of 1-2.5 degrees when determining the camera orientation and 5-10cm when determining the camera location. We show that this is a tolerable error in practice since a Snapshot-calibrated sensor network can track moving objects to within 11cm of their actual locations. Finally, our measurements indicate that Snapshot can calibrate a camera sensor within 20 seconds, enabling it to calibrate a sensor network containing tens of cameras within minutes.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"10 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":"133874071","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":"LOad based Contention resOlution Media Access Control (LOCO-MAC) Protocol","authors":"Y. Ben-Shimol, Y. Ben-Yehezkel","doi":"10.1109/BROADNETS.2006.4374399","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374399","url":null,"abstract":"This work presents a MAC protocol for wireless ad hoc networks that is adaptive to stations load. LOCO MAC novelty lies in its backoff scheme that achieves short time collision resolution among many competing stations, even when they are hidden from each other. In LOCO-MAC the channel access time is calculated as a function of the station load, thus enabling to estimate the load of stations at the receiver side, regardless of the successful reception of transmission request. This load estimation is used to grant channel access to one of the stations whose load is the highest. Station's load is measured and normalized adaptively in terms of queue length and maximum end-to-end packet delay time. An analytical analysis to the throughput reveals that the expected throughput of LOCO MAC is ~80%. A network simulator was used to verify the effectiveness of the protocol under more realistic communication scenarios. Simulations results show that the high throughput is achieved almost regardless of the traffic load and is maintained at bursty traffic load distributions and even at loads that momentarily exceed the channel capacity. In addition, the fact that LOCO- MAC serves the most loaded station promotes fairness among stations, while maintaining high goodput, short queue lengths as well as short packet delays.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"39 4 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":"133133298","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":"Optimal Wavelength Scheduling in Optical Burst-Switched Networks Using Constant Time Burst Resequencing","authors":"Yuhua Chen, J. Turner, P. Mo","doi":"10.1109/BROADNETS.2006.4374388","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374388","url":null,"abstract":"Optical burst switching (OBS) is an emerging technology that allows variable size data bursts to be transported directly over DWDM links. In order to make OBS a viable solution, the wavelength scheduling algorithms need to be able to utilize the available wavelengths efficiently, while being able to operate fast enough to keep up with the burst incoming rate. For example, for a system with 32 wavelengths per link, each operating at 10 Gb/s, we need to process one BHC every 25 ns, in order to support an average burst length of 1 KByte. When implemented in hardware, the running time of the well-known horizon scheduler is O(1) for practical numbers of wavelengths. Unfortunately, horizon scheduling cannot utilize the voids created by previously scheduled bursts, resulting in low bandwidth utilization. To date, Min-SV is the fastest scheduling algorithm that can schedule wavelengths efficiently. However, its complexity is O(log m) and it requires lOlog m memory accesses to schedule a single burst. This means that it can take up to several microseconds for each burst request, which is still too slow to make it a practical solution for OBS deployment. In this paper, we propose an optimal wavelength scheduler using constant time burst resequencing (CTBR), which runs in O(1) time. The proposed CTBR scheduler is able to produce optimal wavelength schedules while having the same processing speed as the horizon scheduler. The algorithm is well-suited to high performance hardware implementation.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"20 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":"123894256","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":"Design and Analysis of a New Class of WDM Optical Interconnect Architectures","authors":"H. Hamza, J. Deogun","doi":"10.1109/BROADNETS.2006.4374393","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374393","url":null,"abstract":"In this paper, we develop a new class of three-stage Clos-like wavelength division multiplexing (WDM) optical interconnects with reduced hardware cost and control complexity. A novel WDM crossbar switch is developed and is used as a building block for designing the proposed class of WDM interconnects. We parameterize the design space and give a complete characterization of the proposed class. Our analysis of the hardware design complexity shows that the proposed design compares favorably to most existing WDM interconnects. We also show that the proposed crossbar switch and the new class of WDM interconnects admit most existing routing algorithms with simple extensions.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"16 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":"122895416","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}
Fiona Leung, J. Flidr, Chris Tracy, Xi Yang, T. Lehman, B. Jabbari, D. Riley, J. Sobieski
{"title":"The DRAGON Project and Application Specific Topologies","authors":"Fiona Leung, J. Flidr, Chris Tracy, Xi Yang, T. Lehman, B. Jabbari, D. Riley, J. Sobieski","doi":"10.1109/BROADNETS.2006.4374347","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374347","url":null,"abstract":"A new breed of network intensive \"e-science\" applications are emerging that require a new perspective on how networks provide resources to the user. These e-science applications often have large raw capacity requirements (tens of gigabits/second) and require global reach. The discipline scientists expect this type of performance to be deterministic and repeatable, and available in conjunction with other resources such as sensors, instruments, computational clusters, storage arrays, and the like. The DRAGON project, an NSF funded testbed in the Washington DC metropolitan area, has been developing open source generalized multi-protocol label swapping (GMPLS) based service concepts that provide dedicated and deterministic network resources to the e-science application. Using the GMPLS control plane and DRAGON extensions, an entire \"application specific topology\" can be established in an automated fashion across administrative boundaries, across heterogeneous network technologies, and can be instantiated in seconds rather than weeks or months. This paper describes the technologies being developed by the DRAGON project and some of the ways application specific topologies are being applied to advanced networked applications.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"35 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":"125324656","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":"Multi-granular Stream Optical Burst Switching","authors":"O. Yu, Ming Liao, Yuan Cao","doi":"10.1109/BROADNETS.2006.4374340","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374340","url":null,"abstract":"This paper presents a novel architecture of multi-granular stream optical burst switching (MGS-OBS), which enables an all-optical network to support sub-wavelength streaming traffic of diverse bandwidth granularities with guaranteed end-to-end delay and data loss rate. It shapes a sub-wavelength stream into a periodic burst train; and allows variable bit rate (VBR) streaming traffic with same source and destination to share the reserved bandwidth through statistical multiplexing. By adopting periodic advanced scheduling of burst trains, MGS-OBS substantially decreases recursive signaling processing in supporting sub-wavelength streaming traffic. MGS-OBS employs burst train reservation blocking recovery by time-shifting a blocked burst train. Performance of MGS-OBS is analyzed in terms of wavelength utilization and data loss rate, and the stream transmission failure rate. It is found that the performance of the MGS-OBS is compared favorably with other OBS schemes that target for efficient support of bursty traffic.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"138 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":"117145391","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}
Wei-tao Shaw, Shing-Wa Wong, Y. Hsueh, N. Cheng, L. Kazovsky
{"title":"Burst Switching Metro-Access Ring Integrated Network","authors":"Wei-tao Shaw, Shing-Wa Wong, Y. Hsueh, N. Cheng, L. Kazovsky","doi":"10.1109/BROADNETS.2006.4374327","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374327","url":null,"abstract":"Driven by the aggressive progress of optical access network development and deployment, we envision that the bandwidth upgrade in the metro-area network (MAN) will take place in the near future. Instead of upgrading the system performance independently in the metro and access networks, we propose a highly integrated metro-access network - the metro-access ring integrated network (MARIN). With MARIN architecture, the optical access network is integrated into MAN, such that the capacity upgrade in both networks can be achieved simultaneously without interfering the operation of existing MAN system. By interconnecting multiple access ring networks, all-optical path can be formed to route the MAN traffic between any metro hubs connected to MARIN. Fast tunable lasers are used in the central office of each access ring network to form a hybrid TDM/WDM access network architecture, and facilitate resource sharing, desirable network scalability, and routing efficiency of the metro traffic, which is the focus of this paper. wavelength routed optical burst switching (WR-OBS) is employed for route management of metro traffic. In MARIN, each access ring network emulates a distributed optical burst switch, controlled by the local central office. With WR-OBS for bandwidth and route allocation, the simulation results show that using multiple tunable lasers for simultaneous burst transmission and high-speed reconfigurable device at the joint node, the network performance of MARIN can be significantly improved.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"13 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":"127269112","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}