{"title":"Bottleneck Analysis for Routing and Call Scheduling in Multi-Hop Wireless Networks","authors":"Cristiana Gomes, S. Pérennes, H. Rivano","doi":"10.1109/GLOCOMW.2008.ECP.78","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2008.ECP.78","url":null,"abstract":"In this paper, we address the routing and call scheduling problem in which one has to find a minimum-length schedule of selected links in a TDMA (time division multiple access) based wireless network. As we deal with multi-hop networks, these selected links represent a routing solution (paths) providing enough capacity to achieve the routers requirements of bandwidth. We present a cross-layer formulation of the problem that computes joint routing and scheduling. We use a branch-and-price algorithm to solve optimally the problem. A column generation algorithm is used to cope with the exponential set of rounds. The branch-and-bound algorithm provides mono-routing. We run experiments on networks from the literature, with different number of gateways. Experimental results as well as theoretical insights let us conjecture that the bottleneck region analysis is enough to find the optimal solution. The Integer Round-Up Property (IRUP) seems to hold for our problem.","PeriodicalId":410930,"journal":{"name":"2008 IEEE Globecom Workshops","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126244378","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 Framework for Self-Verification of Firmware Updates over the Air in Vehicle ECUs","authors":"D. Nilsson, Lei Sun, T. Nakajima","doi":"10.1109/GLOCOMW.2008.ECP.56","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2008.ECP.56","url":null,"abstract":"An upcoming trend for automobile manufacturers is to provide firmware updates over the air (FOTA) as a service. Since the firmware controls the functionality of a vehicle, security is important. To this end, several secure FOTA protocols have been developed. However, the secure FOTA protocols only solve the security for the transmission of the firmware binary. Once the firmware is downloaded, an attacker could potentially modify its contents before it is flashed to the corresponding ECU'S ROM. Thus, there is a need to extend the flashing procedure to also verify that the correct firmware has been flashed to the ECU. We present a framework for self-verification of firmware updates over the air. We include a verification code in the transmission to the vehicle, and after the firmware has been flashed, the integrity of the memory contents can be verified using the verification code. The verification procedure entails only simple hash functions and is thus suitable for the limited resources in the vehicle. Virtualization techniques are employed to establish a trusted computing base in the ECU, which is then used to perform the verification. The proposed framework allows the ECU itself to perform self-verification and can thus ensure the successful flashing of the firmware.","PeriodicalId":410930,"journal":{"name":"2008 IEEE Globecom Workshops","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":"129487240","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. Papagianni, G. Karagiannis, N.D. Tselikas, E. Sfakianakis, I. Chochliouros, D. Kabilafkas, T. Cinkler, L. Westberg, P. Sjodin, M. Hidell, S. de Groot, T. Kontos, C. Katsigiannis, C. Pappas, A. Antonakopoulou, I. Venieris
{"title":"Supporting End-to-End Resource Virtualization for Web 2.0 Applications Using Service Oriented Architecture","authors":"C. Papagianni, G. Karagiannis, N.D. Tselikas, E. Sfakianakis, I. Chochliouros, D. Kabilafkas, T. Cinkler, L. Westberg, P. Sjodin, M. Hidell, S. de Groot, T. Kontos, C. Katsigiannis, C. Pappas, A. Antonakopoulou, I. Venieris","doi":"10.1109/GLOCOMW.2008.ECP.30","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2008.ECP.30","url":null,"abstract":"In recent years, technologies have been introduced offering a large amount of computing and networking resources. New applications such as Google AdSense and BitTorrent can profit from the use of these resources. An efficient way of discovering and reserving these resources is by using the Service Oriented Architecture (SOA) concept. SOA can be considered as a philosophy or paradigm in organizing and utilizing services and capabilities that may be under the control of different ownership domains. This paper presents an architecture that can be used to support end-to-end resource virtualization for Web 2.0 applications and in particular for peer-to-peer applications by using the Service Oriented Architecture concept.","PeriodicalId":410930,"journal":{"name":"2008 IEEE Globecom Workshops","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130904361","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":"ASR Assisted Speech Transcription in Sensor Networks","authors":"N. Rožić, M. Russo","doi":"10.1109/GLOCOMW.2008.ECP.32","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2008.ECP.32","url":null,"abstract":"Wireless sensor networks are becoming increasingly popular and are widely used in many applications. Sensors can be used for environment and habitat monitoring, healthcare applications, home automation and traffic control. Many of these applications require sensors with speech recording/transmitting capabilities. In such cases, bandwidth usage could be significantly reduced if speech is transmitted as a sequence of automatically recognized words. In this work we propose a system which incorporates speech recognition capable sensor nodes and a central unit operated by a human transcriber. Our approach is to combine the two estimates (from human and machine speech recognizers) based on their reliability in order to achieve an improved estimate.","PeriodicalId":410930,"journal":{"name":"2008 IEEE Globecom Workshops","volume":"113 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117222049","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":"Mechanically Steered Lens Antennas for 45GHz High Datarate Airliner-Ground Link","authors":"D. Gray, J. Thornton, H. Tsuji","doi":"10.1109/GLOCOMW.2008.ECP.9","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2008.ECP.9","url":null,"abstract":"A mechanically steered hemispherical lens antenna was investigated using the commercially available MOM software FEKOTM to meet a requirement for a low weight and low cost mm-wave transmit antenna for installation onboard a large passenger aircraft. Hemispherical homogeneous lenses of relative permittivity 2.5 and 4 wavelength radius were found to meet the 26.5 dBic gain specification across 75deg elevation scan range. Distorting the circular reflecting plate under the hemispherical lens to an elliptical shape was found to increase the elevation scan range to 105deg, satisfying the scan requirement. Similar results were obtained with a relative permittivity 1.7 lens, when fed by a near field focused horn antenna. The advantage of the latter design is 40% reduction in mass of the lens.","PeriodicalId":410930,"journal":{"name":"2008 IEEE Globecom Workshops","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127099792","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":"Unicast Routing among Local Peer Group (LPG)-Based VANETs","authors":"T. Kwon, W. Chen, R. Onishi, T. Hikita","doi":"10.1109/GLOCOMW.2008.ECP.66","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2008.ECP.66","url":null,"abstract":"In recent years, there have been significant efforts related to vehicle-to-vehicle (V2V) communication. The major demand of the V2V communication was originally from safety-related applications; and the possible application areas including communication support for auto-navigation have increased. Local Peer Group (LPG) is a partitioning structure to promote quick deliveries of time- sensitive information and efficient use of wireless media. LPG organizes vehicles into manageable vehicle groups prior to a need for delivering relevant emergency messages, and provides efficient data dissemination (both multicast and unicast) among vehicles. In this paper, we first provide an overview of LPG structure and proactive unicast inside LPG. As the focus of this paper, we then present a new on-demand unicast routing protocol that supports inter-LPG communications - with aspects of route search, establishment and maintenance. Our preliminary simulation results indicate that our proposed inter-LPG unicast routing protocol has control overhead that is significantly lower than the conventional on-demand routing protocols.","PeriodicalId":410930,"journal":{"name":"2008 IEEE Globecom Workshops","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125248888","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 Internal Scheduling Framework for Management of Best Effort Connections per SS in WiMAX System","authors":"Yi Wu, Yanqun Le, Dongmei Zhang","doi":"10.1109/GLOCOMW.2008.ECP.77","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2008.ECP.77","url":null,"abstract":"In IEEE 802.16e system, most of existing scheduling algorithms focus on the real time services, while few of them have particularly considered the best-effort (BE) service. Since the BE service class is defined for non-realtime traffic with the lowest priority among all 802.16e scheduling services, it corresponds to applications with no specific rate or delay requirement. However, considering the fact that the end-to-end QoS is not supported eventually in current Internet, the BE service is expected to be one of the key applications developed in WiMAX network. As a broadband wireless extension to Internet, the BE service would be prevalent because it may include most of the popular data services such as FTP, HTTP, etc. This paper focuses on the resource management of multiple parallel BE connections per subscriber station (SS). In order to reduce the MAC overhead, we propose to use only one unique CID/SFID for all the BE service flows per SS in the downlink and uplink directions, respectively. Within the BE service class, finer subcategorizing is supported which includes throughput-sensitive and delay-sensitive subcategories. In this way, a second-level subcategory management method is proposed to provide an internal scheduling among different BE traffic for better user experience. The performance improvement of the proposed scheme is evaluated by ns-2 simulation.","PeriodicalId":410930,"journal":{"name":"2008 IEEE Globecom Workshops","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128543228","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":"Controlled Sidelobe Level Microstrip Planar Array for HAPS","authors":"W. J. Krzysztofik","doi":"10.1109/GLOCOMW.2008.ECP.99","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2008.ECP.99","url":null,"abstract":"This paper deals with fixed-beam planar microstrip antenna arrays that are envisaged for modern communication systems, e.g. as antenna on air-platform of HAP system. In the contribution the general description of analysis and synthesis (Taylor approach) procedures for planar arrays and passive beam forming networks are described. The array concept is based on (2 times 2) and (2 times 4) module sub-arrays. The theoretically predicted sidelobe level was kept below -25 dB, whereas uniform excitation gives only -13 dB.","PeriodicalId":410930,"journal":{"name":"2008 IEEE Globecom Workshops","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129432503","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}
M. Lucente, T. Rossi, C. Stallo, D. Valente, M. Ruggieri, V. Dainelli, L. Ricci
{"title":"Preliminary Design of a Propagation Experiment for a Radio Link Analysis at W Band","authors":"M. Lucente, T. Rossi, C. Stallo, D. Valente, M. Ruggieri, V. Dainelli, L. Ricci","doi":"10.1109/GLOCOMW.2008.ECP.10","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2008.ECP.10","url":null,"abstract":"Nowadays W band (75 - 110 GHz) is an experimental frontier since no satellite telecommunication mission has been developed and the technology at these frequencies is still poor and relatively not ready. In this framework, a preliminary useful step toward the W band exploitation in satellite telecommunications is represented by the analysis and the validation of a terrestrial link operating at these frequencies with the capability to carry out transmission/reception experiments. Such experiment could give important feedback from the technology point of view and also for the channel characterization. In this frame, the University of Rome Tor Vergata in collaboration with the company Rheinmetall Italy is carrying out an experiment to investigate a W band terrestrial point-to-point link over a distance of around 15 km. Many technological issues must be faced. In this paper, we present an overview of preliminary design of an experimental W band terrestrial air link identifying main critical elements.","PeriodicalId":410930,"journal":{"name":"2008 IEEE Globecom Workshops","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123470911","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":"Neighbourhood-Aware Counter-Based Broadcast Scheme for Wireless Ad Hoc Networks","authors":"S. Al-Humoud, L. Mackenzie, J. Abdulai","doi":"10.1109/GLOCOMW.2008.ECP.45","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2008.ECP.45","url":null,"abstract":"Broadcasting is a vital operation in mobile ad hoc networks (MANETs) and it is crucial to enhance its efficiency to ensure successful deployment. Although flooding is ideal for broadcast operations due to its simplicity and high reachability it suffers from high packet collision which can degrade network performance severely. Counter-based broadcast schemes have been introduced to alleviate the limitations of flooding. This study introduces an enhancement to counter-based broadcast by adjusting the threshold value and the random assessment delay (RAD) using minimal neighbourhood information.","PeriodicalId":410930,"journal":{"name":"2008 IEEE Globecom Workshops","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114216992","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}