{"title":"Routing in Three Dimensional Wireless Sensor Networks","authors":"Tarek El Salti, N. Nasser","doi":"10.1109/GLOCOM.2008.ECP.25","DOIUrl":"https://doi.org/10.1109/GLOCOM.2008.ECP.25","url":null,"abstract":"Sensor networks is a promising technology that can be used to avoid disasters such as fire, storm, etc. This technology needs to be improved in terms of several issues. In this paper, we focus on two issues: coverage and routing. For coverage problem, we introduce a new approach for obtaining a static covered network in the 3-D environment. This technique is referred to as the Chipset model. This would be accomplished by using a small number of sensor nodes in order to save up some energy. For routing issue, we propose a new position-based routing protocol referred to as the 3-D Sensing Spheres close to the line routing algorithm (3-D SSL). We show that this protocol achieves 100% delivery rate on top of our 3-D model. We also show that even this protocol has similar performance with the 3-D GF in terms of hop dilation and total running time, the 3-D SSL outperforms the 3-D GF in terms of Euclidean dilation. Thus, this might reduce the energy consumption of the nodes. Therefore, prolonging the lifetime of the network.","PeriodicalId":297815,"journal":{"name":"IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference","volume":"526 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133954483","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":"Stability of Multiple Receiving Nodes Slotted ALOHA for Wireless Ad Hoc Networks","authors":"J. Sarker, Hussein T. Mouftah","doi":"10.1109/GLOCOM.2008.ECP.49","DOIUrl":"https://doi.org/10.1109/GLOCOM.2008.ECP.49","url":null,"abstract":"In wireless ad hoc and sensor networks, communication may be achieved without a central entity (base station) and nodes communicate with each other in a half-duplex manner. In those kinds of networks each node either will be in a transmitting mode or in a receiving mode or in an idle mode. Stability of half-duplex slotted ALOHA is studied in terms of the node transmitting probability, the node receiving probability, capture ratio and the number of retransmission attempts. A close form equation is obtained for the stable operation of a distributed random access protocol with multiple receiving nodes. This equation provides the relationship between the new packet transmission probability from each mobile node, capture ratio and the number of retransmission attempts. The results of this study may be used for system design of half-duplex contention- based multiple access schemes with and without capture and retransmission cut-off.","PeriodicalId":297815,"journal":{"name":"IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134313202","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}
Liang Zhou, B. Geller, A. Wei, B. Zheng, Jingwu Cui, Shan Xu
{"title":"Cross-Layer Rate Allocation for Multimedia Applications in Pervasive Computing Environment","authors":"Liang Zhou, B. Geller, A. Wei, B. Zheng, Jingwu Cui, Shan Xu","doi":"10.1109/GLOCOM.2008.ECP.443","DOIUrl":"https://doi.org/10.1109/GLOCOM.2008.ECP.443","url":null,"abstract":"An important issue for supporting multimedia applications in multiple heterogeneous networks, a typical pervasive computing environment, is how to optimize the rate allocation by intelligently utilizing the available network resources while, at the same time, to meet each application's QoS (Quality of Service) requirement. In this work, we develop and evaluate a rate allocation scheme in terms of audio and video applications based on a cross-layer design framework. At first, we construct a general distortion model according to the observed parameters in each network, as well as each application's rate-distortion characteristic. Then, the rate allocation is formulated as a convex optimization problem that minimizes the sum of the expected distortion of all applications. Furthermore, the realization of the distributed rate allocation algorithm for achieving an optimal or close-to-optimal end-to-end QoS under the overall limited resource budget is the highlight of this paper. Simulation results are provided which demonstrate the effectiveness of our proposed distributed rate allocation scheme.","PeriodicalId":297815,"journal":{"name":"IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference","volume":"64 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131561581","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":"TCP SPC: Statistic Process Control for Enhanced Transport over Wireless Links","authors":"Dawei Gao, Y. Shu, Li Yu, M. Sanadidi, M. Gerla","doi":"10.1109/GLOCOM.2008.ECP.1041","DOIUrl":"https://doi.org/10.1109/GLOCOM.2008.ECP.1041","url":null,"abstract":"In this paper, we propose a novel TCP congestion control algorithm, named TCP SPC, which improves upon the performance of TCP Reno in wireless networks. TCP SPC exploits statistic process control (SPC) methods that have been used effectively in a variety of monitoring and control applications other than TCP. A TCP SPC sender uses RTT statistics to judge the network status, whereby the congestion window can be adjusted more intelligently. Comparing with conventional TCP, TCP SPC is more robust to sporadic losses due to wireless channel errors. Such errors often cause conventional TCP to over react, leading to unnecessary congestion window reduction. TCP SPC controls the congestion window in a way that is completely transparent to intermediate nodes and the destination. Therefore, it is compatible with any TCP implementation at the destinations. In this paper, we introduce TCP SPC and its implementation in a simulation environment. The simulation results show that TCP SPC can significantly improve throughput and fairness, especially in wireless networks with high-error links.","PeriodicalId":297815,"journal":{"name":"IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129397729","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":"Direct Location Estimation for MIMO Systems in Multipath Environments","authors":"K. Papakonstantinou, D. Slock","doi":"10.1109/GLOCOM.2008.ECP.646","DOIUrl":"https://doi.org/10.1109/GLOCOM.2008.ECP.646","url":null,"abstract":"Location estimation in multipath environments (ME) can lead to significantly higher accuracy if the information contained in the Non-Line-of-Sight (NLOS) signal components is exploited thoroughly with the use of multiple antennas at both sides of a communication system and with the aid of appropriate channel modeling. In this contribution, this information is exploited and a Maximum-Likelihood (ML) estimator for the location of the Mobile Terminal is proposed, which is based on the reception of the signal in only one Base Station (BS). The method described herein can be characterized as direct location estimation since, in contrast to the traditional two-step approaches, the solution is formulated in terms of the received signal and not some channel-dependent parameters whose values have been estimated a-priori. The high accuracy of the method is validated using the Cramer-Rao Bound (CRB). Intuitive conclusions are reached through the comparison of different systems and for different propagation environments, which is performed by simulations.","PeriodicalId":297815,"journal":{"name":"IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130780437","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":"Rate-Based Channel Assignment Algorithm for Multi-Channel Multi-Rate Wireless Mesh Networks","authors":"Sok-Hyong Kim, Young-Joo Suh","doi":"10.1109/GLOCOM.2008.ECP.125","DOIUrl":"https://doi.org/10.1109/GLOCOM.2008.ECP.125","url":null,"abstract":"Wireless Mesh Networks (WMNs) support the cost-effective broadband access for Internet users. Although today's IEEE 802.11 PHY and MAC specifications provide multi-channel and multi-rate capabilities, exploiting available channels and data rates is a critical issue to guarantee high network performance. In multi-rate wireless networks, high-rate links heavily suffer from performance degradation due to the presence of low-rate links. This problem is often referred to as performance anomaly. In this paper, we propose a Rate-Based Channel Assignment (RB-CA) algorithm to alleviate performance anomaly in multi-channel multi-rate WMNs. By exploiting multiple channels, the proposed algorithm alters a low-rate single-hop path to a high-rate multi-hop path. With RB-CA, a large volume of traffics in WMNs can be simultaneously delivered from or to the Internet via multiple non-overlapping channels as well as high-rate links. Extensive ns-2 simulation experiments have been performed to evaluate the performance of RB-CA and compared it with the existing WMN architecture. Our simulation results show that RB-CA outperforms existing scheme in terms of packet delivery ratio and end-to-end delay.","PeriodicalId":297815,"journal":{"name":"IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131024709","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":"User-Classified Dynamic Resource Allocation for Real-Time VBR Video Transmission Based on Time-Domain Traffic Prediction","authors":"Zhiyuan Xu, Hui Li, Yueming Lu, Yuefeng Ji","doi":"10.1109/GLOCOM.2008.ECP.277","DOIUrl":"https://doi.org/10.1109/GLOCOM.2008.ECP.277","url":null,"abstract":"In this paper, a practical dynamic resource allocation scheme for real-time variable bit rate (VBR) video transmission is investigated. This scheme uses time-domain adaptive linear prediction, instead of the conventional size prediction of I-, P- and B- frames, to forecast future bandwidth requirement in time. Media delivery index (MDI) is used here as QoS measurement and complementary reference for adjustment. Besides, considering that the practical multi-user application may arouse adjustment collision, an adjustment priorities classified strategy based on the user-level classifications is put forward. Last, a test-bed based on the proposed scheme is constructed and the experimental results show that the bandwidth effective utilization has increased by 20%-60% compared to a fixed service rate with QoS guaranteed and no collisions.","PeriodicalId":297815,"journal":{"name":"IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131238503","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":"On Optimal Transmission Range for Multihop Cellular Networks","authors":"R. S. Ojha, K. Govindan, S. Merchant, U. Desai","doi":"10.1109/GLOCOM.2008.ECP.820","DOIUrl":"https://doi.org/10.1109/GLOCOM.2008.ECP.820","url":null,"abstract":"In this paper analytical relationship between transmission range and the network connectivity is obtained as a function of number of nodes for CDMA based multihop cellular network (MCN). We show that for a network of n uniformly distributed nodes in a single cell of unit radius, the transmission range r should be sufficiently larger than radic(2 ln n/n-1) to achieve asymptotic full connectivity. The distribution of the nodes may not be uniform in case of mobility. In such case a mobility model dependent lower bound on transmission range is obtained. We show that for RWP model the lower bound for the nodes which lie completely inside the cell is same as the corresponding uniform node distribution case. However, for nodes on boundary the transmission range lower bound is 3radic(ln/n) which is larger than the corresponding uniform node distribution case. Our findings show that more transmission range is required at the boundary to establish better connectivity and hence a variable transmission range control mechanism is necessary. In addition to lower bound, we also propose a method to choose the optimal value of transmission range using a scheduling mechanism and ensure that the optimal value is always greater than the lower bound. Thus obtained transmission range could be used to select the transmission power of the nodes in a meaningful way and hence the nodes' isolation could be avoided and the spectral efficiency can be increased. We demonstrate empirically, that the proposed transmission range control mechanism increases the network connectivity as well as spatial reuse of the resources.","PeriodicalId":297815,"journal":{"name":"IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130837247","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 Analysis of Wireless Relay Slotted ALOHA Systems with Network Coding","authors":"D. Umehara, Tomoya Hirano, S. Denno, M. Morikura","doi":"10.1109/GLOCOM.2008.ECP.953","DOIUrl":"https://doi.org/10.1109/GLOCOM.2008.ECP.953","url":null,"abstract":"This paper deals with a simple but essential two-hop wireless relay network employing network coding and a slotted ALOHA protocol. Network coding is a recent and highly regarded technology for capacity enhancement on multiple unicast and multisource multicast networks. However, the performance of network coding on wireless relay networks employing random access protocols has not been analyzed. This paper provides closed-form expressions for the throughput and delay on two- hop wireless relay networks both with and without network coding from a theoretical perspective of the slotted ALOHA protocol. The analytical results are derived by solving queueing systems for the buffer activity at the relay node. The results show that the transmission probability of the relay node is a design parameter that is crucial to maximizing the achievable throughput of slotted ALOHA with network coding on a two-hop wireless relay network. Furthermore, this paper clarifies that the throughput is enhanced by controlling the transmission probability of the relay node such that it has considerable opportunity for network coding.","PeriodicalId":297815,"journal":{"name":"IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference","volume":"4 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131001949","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}
A. Marculescu, S. Nikoletseas, O. Powell, J. Rolim
{"title":"Efficient Tracking of Moving Targets by Passively Handling Traces in Sensor Networks","authors":"A. Marculescu, S. Nikoletseas, O. Powell, J. Rolim","doi":"10.1109/GLOCOM.2008.ECP.60","DOIUrl":"https://doi.org/10.1109/GLOCOM.2008.ECP.60","url":null,"abstract":"We study the important problem of tracking moving targets in wireless sensor networks. We try to overcome the limitations of standard state of the art tracking methods based on continuous location tracking, i.e. the high energy dissipation and communication overhead imposed by the active participation of sensors in the tracking process and the low scalability, especially in sparse networks. Instead, our approach uses sensors in a passive way: they only record and judiciously spread information about observed target presence in their vicinity; this information is then used by the (powerful) tracking agent to locate the target by just following the traces left at sensors. Our protocol is greedy, local, distributed, energy efficient and very successful, in the sense that (as shown by extensive simulations) the tracking agent manages to quickly locate and follow the target; also, we achieve good trade-offs between the energy dissipation and latency.","PeriodicalId":297815,"journal":{"name":"IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132821599","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}