{"title":"AnomBench: A Benchmark for Volume-Based Internet Anomaly Detection","authors":"S. Shanbhag, T. Wolf","doi":"10.1109/GLOCOM.2009.5426204","DOIUrl":"https://doi.org/10.1109/GLOCOM.2009.5426204","url":null,"abstract":"Developing algorithms to detect anomalies in network traffic is an important goal to achieve secure and efficient operation of the Internet. To evaluate different algorithms, it is crucial to have a set of standardized test cases. We propose a benchmark suite called \"AnomBench\" that consists of sixteen different traffic scenarios that contain various different traffic anomalies. We describe why these scenarios are representative and show the results of a prototype implementation on DETER-lab.","PeriodicalId":405624,"journal":{"name":"GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130465064","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":"SARP - A Novel Multi-Copy Routing Protocol for Intermittently Connected Mobile Networks","authors":"Ahmed Elwhishi, P. Ho","doi":"10.1109/GLOCOM.2009.5425221","DOIUrl":"https://doi.org/10.1109/GLOCOM.2009.5425221","url":null,"abstract":"This paper introduces a multi-copy routing protocol, called Self Adaptive Routing Protocol (SARP), for intermittently connected mobile networks. SARP aims to exploring the possibility of taking nodes as carriers of messages to be delivered among network partitions. The choice of the best carrier for a message is made according to the prediction based on the history of nodal encounters. The paper will argue that the movement of the nodes and their possible future collocation with the recipient of the messages can be used to make intelligent message forwarding decisions. The proposed protocol has been implemented and compared to a number of existing encounter-based routing approaches, where a near-realistic mobility model is used for testing. The performance of the proposed technique is evaluated in terms of delivery delay and the number of transmissions performed. The results of the simulation show that the proposed technique outperforms all existing multi-copy encounter-based routing protocols.","PeriodicalId":405624,"journal":{"name":"GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134014039","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":"New Theoretical Studies and Optimal Cluster-Population Determination for Hierarchical Networks","authors":"S. Chang, Hsiao-Chun Wu, Yiyan Wu, Ai-Chun Pang","doi":"10.1109/GLOCOM.2009.5425394","DOIUrl":"https://doi.org/10.1109/GLOCOM.2009.5425394","url":null,"abstract":"In order to decrease the overhead of the dynamic routing mechanisms in large networks, the hierarchical routing protocols have been proposed in the early 80's. The routing complexity and the routing table size are the two most important functional blocks in a dynamic route guidance system. Although various algorithms exist for finding the best routing policy on a hierarchical network, hardly exists any work in studying and evaluating the aforementioned measures of routing complexity and routing table size for a hierarchical network. In this paper, by applying the random geometry theory, we can generalize the mathematical framework from the previous work which discussed the worst-case deterministic models. Our proposed new framework can carry out the averages of the routing complexity and the routing table size, which can be specified as the functions of the hierarchical network parameters such as the number of the hierarchical levels and the subscriber densities (cluster-population) for each hierarchical level. After establishing the relationship between the structure of a hierarchical network and these two crucial network performance measures (routing complexity and routing table size), we present a novel cluster-population optimization method for hierarchical networks and the associated statistical analysis.","PeriodicalId":405624,"journal":{"name":"GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134244052","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}
Wenjun Wu, Q. Quan, Yuexing Peng, K. Zheng, Wenbo Wang, Young-il Kim
{"title":"A Novel Observe-and-Forward Scheme in Wireless Cooperative Relaying Systems","authors":"Wenjun Wu, Q. Quan, Yuexing Peng, K. Zheng, Wenbo Wang, Young-il Kim","doi":"10.1109/GLOCOM.2009.5425975","DOIUrl":"https://doi.org/10.1109/GLOCOM.2009.5425975","url":null,"abstract":"In this paper, a novel observe-and-forward (OF) cooperative scheme is proposed for relay-enhanced wireless cooperative systems. In this scheme, the codewords transmitted from the source are regenerated by the decoder at the relay and forwarded without re-encoding or interleaving. The decoding processes for different streams of a transmitted codeword can be parallel, which greatly reduces the relaying latency and the complexity of the relay. Furthermore, classical Viterbi algorithm (VA) decoding is adopted at the destination while a Turbo decoding is necessary in decoded-and-forward with coded cooperation (DF-CC) scheme. Union bounds on error performances and the achievable rates are analyzed for the OF scheme. Both the analysis and simulation show that the proposed OF scheme works as well as the classical DF scheme and even better than the DFCC scheme in some scenarios. The features of the proposed OF scheme are smaller relaying latency and lower complexity, which facilitate the application of this relaying scheme.","PeriodicalId":405624,"journal":{"name":"GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134261760","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":"Data collection capacity of random-deployed wireless sensor networks","authors":"Siyuan Chen, Yang Wang, Xiangyang Li, Xinghua Shi","doi":"10.1109/GLOCOM.2009.5425229","DOIUrl":"https://doi.org/10.1109/GLOCOM.2009.5425229","url":null,"abstract":"Data collection is one of the most important functions provided by wireless sensor networks. Here, we study the theoretical limitations of data collection and data aggregation in terms of delay and capacity for a wireless sensor network where n sensors are randomly deployed. We consider two different communication scenarios (with or without aggregation) under physical interference model. For each scenario, we first propose a new collection method and analyze its performance in terms of delay and capacity, then theoretically prove that our method can achieve the optimal order. Particularly, the capacity of data collection is in order of Θ(W) where W is the fixed data-rate on individual links. If each sensor can aggregate its receiving packets into a single packet to send, the capacity of data collection increases to Θ((n/log n) W).","PeriodicalId":405624,"journal":{"name":"GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134444363","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":"Channel Orthogonalizing Precoder for Open-Loop QO-STBC Systems","authors":"Heejin Kim, Heunchul Lee, Inkyu Lee","doi":"10.1109/GLOCOM.2009.5426185","DOIUrl":"https://doi.org/10.1109/GLOCOM.2009.5426185","url":null,"abstract":"This paper proposes a new preprocessing scheme for rate-one quasi-orthogonal space-time block code (QO-STBC), which requires no channel state information at the transmitter. We consider QO-STBCs in real domain so as to utilize the real-valued multidimensional constellation. First, we derive a precoding matrix which makes the effective channel matrix of QO-STBC column-wise orthogonal. Surprisingly, the proposed scheme provides the channel gains identical to the singular values of the channel matrix of STBCs. Since singular value decomposition based precoding method provides better performance than other conventional maximum-likelihood decoding method in coded systems, the proposed scheme outperforms other STBC schemes in coded systems without feedback information, while reducing the decoding complexity dramatically. Second, we employ the rotated multidimensional constellation in order to achieve full diversity in uncoded systems. Unlike the previous works where heuristic approaches should be needed to obtain solutions in QO-STBC systems with more than four transmit antennas, the proposed precoding combined with the rotated multidimensional constellation provides an optimal solution based on analysis regardless of the number of transmit antennas.","PeriodicalId":405624,"journal":{"name":"GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133872121","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":"Handling Double-Link Failures in Metro Ethernet Networks Using Fast Spanning Tree Reconnection","authors":"Jian Qiu, G. Mohan, K. Chua, Yong Liu","doi":"10.1109/GLOCOM.2009.5425321","DOIUrl":"https://doi.org/10.1109/GLOCOM.2009.5425321","url":null,"abstract":"Ethernet is becoming a preferred technology to be deployed in metro domain due to its low cost, simplicity and ubiquity. However, traditional spanning tree based Ethernet protocol does not meet the requirement for Metro Area Networks in terms of network resilience. In [1], we proposed a Fast Spanning Tree Reconnection (FSTR) mechanism for Metro Ethernet networks to handle single link failures. Upon failure of a link on a spanning tree, FSTR mechanism activates a reconnect-link to reconnect the broken spanning tree. FSTR mechanism has the features of fast recovery, simplicity, and guaranteed protection. However, when more than one link fail in the network, the FSTR mechanism would generate unexpected loops and cannot function properly. In this paper, we propose a fast spanning tree reconnection mechanism to handle double-link failures with protection grade guarantees. The mechanism is distributed and can alleviate the problem in previous FSTR mechanism. We formulate the reconnect-link pre-configuration problem for double-link failures as an integer linear programming problem. Through numerical results we demonstrate that the proposed mechanism can satisfy the protection grade required for each connection by efficiently utilizing the network capacity.","PeriodicalId":405624,"journal":{"name":"GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference","volume":"141 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133973248","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 Wang, D. Peng, Honggang Wang, H. Sharif, Hsiao-Hwa Chen
{"title":"Matching Stream Authentication and Resource Allocation to Multimedia Codec Dependency with Position-Value Partitioning in Wireless Multimedia Sensor Networks","authors":"Wei Wang, D. Peng, Honggang Wang, H. Sharif, Hsiao-Hwa Chen","doi":"10.1109/GLOCOM.2009.5425472","DOIUrl":"https://doi.org/10.1109/GLOCOM.2009.5425472","url":null,"abstract":"A cross layer Unequal Error Protection (UEP) scheme based upon the multimedia position-value (P-V) partitioning has been recently proposed to only improve energy-distortion performance in Wireless Multimedia Sensor Networks (WMSN). There is also a great potential to adapt this UEP scheme into multimedia stream integrity protection. However, performance gains in multimedia transmissions with considerations of energy, distortion, and authentication in WMSN is a challenge. This difficulty results from the media codec dependency on both the content of multimedia stream authentication and protection on the integrity process itself. In this article, we propose a novel scheme which optimally matches the application layer multimedia codec dependency to both lower layer resource allocation requirements and the upper layer stream authentication. The goal of this scheme is to optimize the integrity and quality performance gain within energy constraint. The contribution of the proposed approach is two folds. Firstly, a stream authentication scheme matched with P-V codec dependency is proposed which significantly reduces additional authentication dependency overhead. Secondly, a new resource allocation scheme is proposed to improve energy-distortion-authentication performance with regard to codec dependency. Simulation studies demonstrate that the proposed scheme significantly impacts achieving multimedia transmission quality with energy efficiency and authentication assurance.","PeriodicalId":405624,"journal":{"name":"GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133977384","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":"Interference Subspace Tracking for Network Interference Alignment in Cellular Systems","authors":"Bo Niu, A. Haimovich","doi":"10.1109/GLOCOM.2009.5426236","DOIUrl":"https://doi.org/10.1109/GLOCOM.2009.5426236","url":null,"abstract":"In this paper, a practical solution to implement the distributed interference alignment (IA) algorithm of [1] in a cellular communication system is proposed. In the training period of the proposed strategy, the User Equipment (UE) and the Base Station (BS), without knowing a priori the interference covariance matrix, update directly the precoding and interference suppression matrices based on the received signals by a minor subspace tracking algorithm. At the end of the training phase, the precoding and interference suppression matrices are then used at the UE and BS, respectively, for the transmission period. A special spatial reuse method is also proposed for the training period to lower the system overhead. Numerical system performance results are provided, showing that the algorithm, referred to as Interference Subspace Tracking IA (IST-IA), yields a good trade-off between throughput gains, on one side, and training overhead and computational complexity, on the other. It is also argued that IST-IA is a promising solution not only for training but also for the tracking phase, if applicable.","PeriodicalId":405624,"journal":{"name":"GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133986768","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":"Utility-Based Scheduling with Non-Deterministic Fading Channels in Wireless Multi-Hop Networks","authors":"Zheng Liu, M. Ma, J. Dai","doi":"10.1109/GLOCOM.2009.5425866","DOIUrl":"https://doi.org/10.1109/GLOCOM.2009.5425866","url":null,"abstract":"In this paper, an innovative scheduling scheme is proposed for interference-limited wireless multi-hop networks with non-deterministic fading channels. The scheduling problem is considered as a network utility maximization(NUM) problem subject to link rate constraints. With jointly considering link scheduling and the statistical variations of both signal and interference power, the convex sets for NUM are built. The subgradient projection method based on dual decomposition is employed to solve the convex optimization problem. Then a practical algorithm is designed for the TDM mode wireless multihop networks with minimizing the discrepancy between the expected network cost and the optimal value in each timeslot. The numerical results demonstrate the convergence and the improvement over network utility made by our proposed scheme.","PeriodicalId":405624,"journal":{"name":"GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference","volume":"19 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134404361","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}