Zhuxiu Yuan, Cuiyao Xue, Lei Wang, Yuanfang Chen, Weiping Sun, Lei Shu
{"title":"A backoff copying scheme for contention resolution in wireless sensor networks","authors":"Zhuxiu Yuan, Cuiyao Xue, Lei Wang, Yuanfang Chen, Weiping Sun, Lei Shu","doi":"10.1145/1614293.1614309","DOIUrl":"https://doi.org/10.1145/1614293.1614309","url":null,"abstract":"This paper aims at improving the throughput and fairness of the wireless sensor networks (WSN). Due to the disproportionate larger number of packets accumulated in the sensors that are closer to the base station, it's necessary to have a better contention resolution scheme to improve the throughput and fairness in WSN. In this paper, we propose a new mechanism named BCCR (Backoff Copying for Contention Resolution), which is targeted to a system-wide proportional fairness in WSN. The new method is designed particularly for a many-to-one data collection tree structure, employing a mechanism that translates a fairness model into contention resolution. In BCCR, the size of the backoff window is dynamically adjusted to the channel allocation rate of the flow sent by the sensors. And the backoff algorithm does not focus on each node, but focus on each region which is divided according to the traffic flow contention. In every contention region, sensor nodes will share the same backoff window by a copying scheme. With extensive simulations and testbed experiments, we show that BCCR can achieve the expected fairness and throughput increase over the traditional CSMA, especially when the network is congested.","PeriodicalId":239177,"journal":{"name":"Workshop on Wireless Network Testbeds, Experimental evaluation & CHaracterization","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117323182","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}
S. Annese, C. Casetti, C. Chiasserini, P. Cipollone, A. Ghittino, M. Reineri
{"title":"Assessing mobility support in mesh networks","authors":"S. Annese, C. Casetti, C. Chiasserini, P. Cipollone, A. Ghittino, M. Reineri","doi":"10.1145/1614293.1614297","DOIUrl":"https://doi.org/10.1145/1614293.1614297","url":null,"abstract":"We address the joint problem of traffic routing and mobility support in wireless mesh networks that are built by many fixed nodes and few mobile nodes. We focus on a vehicular setting, where buses or streetcars connect to different fixed mesh nodes as they move in a urban environment. First, through simulation we identify the best candidate for routing traffic in such a scenario and we find that our improved version of the BATMAN protocol, named smart window BATMAN, outperforms other reactive and proactive approaches. Then, we develop a testbed which includes both roadside mesh nodes and vehicular mesh nodes. There, we implement the selected routing solution, along with a handover scheme that allows vehicles to connect to the different mesh nodes in a seamless manner. Our testbed and performance assessment show that mobility can be efficiently supported in mesh networks, and that our modified version of the BATMAN protocol is a good candidate for sustaining the handover of UDP streams in a seamless manner.","PeriodicalId":239177,"journal":{"name":"Workshop on Wireless Network Testbeds, Experimental evaluation & CHaracterization","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134126466","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}
S. Tennina, L. Pomante, F. Graziosi, M. D. Renzo, R. Alesii, F. Santucci
{"title":"Distributed localization, tracking, and automatic personal identification: a solution based on a wireless biometric badge","authors":"S. Tennina, L. Pomante, F. Graziosi, M. D. Renzo, R. Alesii, F. Santucci","doi":"10.1145/1614293.1614318","DOIUrl":"https://doi.org/10.1145/1614293.1614318","url":null,"abstract":"Moving from the innovative principles of the Platform Based Design (PBD) approach for the design of networked embedded systems, the demonstration proposal focuses on presenting the capabilities of a wireless biometric badge, which integrates a localization and tracking service along with an automatic personal identification mechanism, to control the access to restricted areas with a high level of security. The wireless biometric badge is the result of R&D activities conducted by several professors, researchers, and students in the Center of Excellence in Research DEWS at the University of L'Aquila in Italy, as well as its R&D Spin-Off WEST Aquila S.r.l.","PeriodicalId":239177,"journal":{"name":"Workshop on Wireless Network Testbeds, Experimental evaluation & CHaracterization","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133068223","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":"Active capture of wireless traces: overcome the lack in protocol analysis","authors":"Jae-Yong Yoo, Thomas Hühn, JongWon Kim","doi":"10.1145/1410077.1410086","DOIUrl":"https://doi.org/10.1145/1410077.1410086","url":null,"abstract":"Even though hot spots and mesh networks increasingly realize the long-standing vision of ubiquitous Internet access, our understanding of wireless protocols and system is still in its infancy. To analyze and debug the current and new protocols, packet-level accurate information of protocol status is crucially needed. Thus, this paper introduces PaPMo (Packet accurate Protocol Monitor), an active monitoring tool that captures snapshots of the protocol status as packets pass through the different layers and over distributed nodes. By merging and correlating the captured information, PaPMo is able to provide packet-level accurate information of deployed wireless network behavior that is currently available only via simulations. We show that PaPMo is able to correlate MAC-layer events, such as packet loss due to queue overflow, with TCP congestion control behavior at the accuracy of microseconds and with high fidelity.","PeriodicalId":239177,"journal":{"name":"Workshop on Wireless Network Testbeds, Experimental evaluation & CHaracterization","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121814914","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":"Insights from a freeway car-to-car real-world experiment","authors":"K. Seada","doi":"10.1145/1410077.1410088","DOIUrl":"https://doi.org/10.1145/1410077.1410088","url":null,"abstract":"Car-to-car communication is a promising technology for solving several real-life problems on the road. There is a growing research interest in this technology as one of the practical and challenging applications for wireless communication and multi-hop networks. Although there has been a decent amount of research in this topic recently, there is a lack of real-world experimental studies to augment this work. In this paper, we present results from a real-world experiment consisting of 10 cars making loops in a 5-mile segment of a freeway. Each car has a WiFi personal device communicating and forming multi-hop networks with the rest of the devices. By collecting measurements of connectivity and locations from these devices, and analyzing these measurements, we obtain some interesting observations about this environment. For instance, most connections forming in the freeway were between 15 and 30 seconds with a median of 23 seconds. The average distance at connections and disconnections was 133 meters and 500 meters respectively. The distance and relative velocity were observed to have a significant effect on connection forming and duration. Most connections formed were between cars in the opposite directions of the freeway rather than between those going in the same direction. We believe these results are indicative and useful for wireless protocol and application designers.","PeriodicalId":239177,"journal":{"name":"Workshop on Wireless Network Testbeds, Experimental evaluation & CHaracterization","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128646558","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":"Peeling the 802.11 onion: separating congestion from physical per","authors":"M. Khan, D. Veitch","doi":"10.1145/1410077.1410085","DOIUrl":"https://doi.org/10.1145/1410077.1410085","url":null,"abstract":"An ability to accurately classify observed packet errors according to their root cause: physical layer or MAC layer contention, in 802.11 networks, opens up many opportunities for performance improvement at the both the MAC and IP layers. We investigate two orthogonal ways to achieve this, and present a methodology, the 'map', for clearly visualizing the results free of packet size and rate 'bias'.","PeriodicalId":239177,"journal":{"name":"Workshop on Wireless Network Testbeds, Experimental evaluation & CHaracterization","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132241660","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}
Kuang-Ching Wang, G. Venkatesh, Sajindra Pradhananga, Sandeep Lokala, Shari Carter, Jason Isenhower, James Vaughn
{"title":"Building wireless mesh networks in forests: antenna direction, transmit power, and vegetation effects on network performance","authors":"Kuang-Ching Wang, G. Venkatesh, Sajindra Pradhananga, Sandeep Lokala, Shari Carter, Jason Isenhower, James Vaughn","doi":"10.1145/1410077.1410097","DOIUrl":"https://doi.org/10.1145/1410077.1410097","url":null,"abstract":"Wireless mesh networks have become an effective solution for extending Internet connectivity to large areas without an existing communication infrastructure. Building a mesh network in areas with heavy vegetation, however, is challenging due to their severe radio attenuating effects. At Clemson, a wireless mesh network testbed is being built in deep forests to connect watershed monitoring sensors to Internet. This paper presents the testbed and link performance measurements conducted with varied antenna orientation, transmit power, and obstructing vegetation between wireless mesh routers. The results will be useful for deriving radio link models for assessing the performance and reliability of forest wireless networks.","PeriodicalId":239177,"journal":{"name":"Workshop on Wireless Network Testbeds, Experimental evaluation & CHaracterization","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132330233","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}
Justin Ormont, Jordan Walker, Suman Banerjee, Ashwin Sridharan, Mukund Seshadri, S. Machiraju
{"title":"A city-wide vehicular infrastructure for wide-area wireless experimentation","authors":"Justin Ormont, Jordan Walker, Suman Banerjee, Ashwin Sridharan, Mukund Seshadri, S. Machiraju","doi":"10.1145/1410077.1410080","DOIUrl":"https://doi.org/10.1145/1410077.1410080","url":null,"abstract":"We describe our experiences in building a city-wide infrastructure for wide-area wireless experimentation. Our infrastructure has two components -(i) a vehicular testbed consisting of wireless nodes, each equipped with both cellular (EV-DO) and WiFi interfaces, and mounted on city buses plying in Madison, Wisconsin, and (ii) a software platform to utilize these testbed nodes to continuously monitor and characterize performance of large scale wireless networks, such as city-wide mesh networks, unplanned deployments of WiFi hotspots, and cellular networks. Beyond our initial efforts in building and deploying this infrastructure, we have also utilized it to gain some initial understanding of the diversity of user experience in large-scale wireless networks, especially under various mobility scenarios. Since our vehicle-mounted testbed nodes have fairly deterministic mobility patterns, they provide us with much needed performance data on parameters such as RF coverage and available bandwidth, as well as quantify the impact of mobility on performance. We use our initial measurements from this testbed to showcase its ability to provide an efficient, low-cost, and robust method to monitor our target wireless networks. These initial measurements also highlight the challenges we face as we continue to expand this infrastructure. We discuss what these challenges are and how we intend to address them.","PeriodicalId":239177,"journal":{"name":"Workshop on Wireless Network Testbeds, Experimental evaluation & CHaracterization","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128120318","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":"Understanding and modeling pedestrian mobility of train-station scenarios","authors":"Mingmei Li, S. Konomi, K. Sezaki","doi":"10.1145/1410077.1410096","DOIUrl":"https://doi.org/10.1145/1410077.1410096","url":null,"abstract":"This work presents the observations of pedestrian mobility characteristics based on the traces collected in a train station; provides a mobility model using these observations.","PeriodicalId":239177,"journal":{"name":"Workshop on Wireless Network Testbeds, Experimental evaluation & CHaracterization","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133351713","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 topology creation for an indoor wireless grid","authors":"G. Bhanage, Yanyong Zhang, I. Seskar","doi":"10.1145/1410077.1410093","DOIUrl":"https://doi.org/10.1145/1410077.1410093","url":null,"abstract":"Most space constrained indoor wireless testbeds have majority of the nodes under a single collision domain. Emulation of multi-hop topologies on such testbeds is usually achieved either through the use of additional hardware like external noise injection or software techniques such as MAC frame filtering. We show that while these two techniques are able to create simple scenarios, creating large-scale, realistic topologies remains a challenge. In this paper, we propose and implement a Bursty PER filtering mechanism, which can filter packets on a link according to preset PER in the software domain. We first show that this new method can provide a better support for fine-grained link PER and localized link control. Further, we show that it is possible to create large scale topologies (of the order of 100nodes). We substantiate our claims by empirical evaluation on the ORBIT indoor wireless testbed.","PeriodicalId":239177,"journal":{"name":"Workshop on Wireless Network Testbeds, Experimental evaluation & CHaracterization","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115053348","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}