{"title":"Data Replication for Top-k Query Processing in Mobile Wireless Sensor Networks","authors":"T. Hara, Ryo Hagihara, S. Nishio","doi":"10.1109/SUTC.2010.25","DOIUrl":"https://doi.org/10.1109/SUTC.2010.25","url":null,"abstract":"In mobile wireless sensor networks (MWSNs), since sensor nodes are highly resource constrained, it is effective to retrieve sensor observations using a top-k query, in which the observations are ordered by the value (or score) of a particular type of sensor, and the query-issuing node acquires sensor observations with the $k$ highest scores. In our previous work, we proposed a message processing method for a top-k query in mobile ad hoc networks (MANETs) for reducing traffic and keeping the accuracy of the query result. This method basically works well, however, it cannot avoid the deterioration of the accuracy when network partitioning occurs. In this paper, we assume MWSNs and propose data replication methods for keeping high accuracy of the query result even at the point of network partitioning. The proposed methods replicate sensor observations with high scores when each node sends and relays sensor observations to the query-issuing node.","PeriodicalId":408990,"journal":{"name":"2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122053444","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}
Jeff Hiner, Ashish Shenoy, Roman L. Lysecky, Susan Lysecky, A. Gordon-Ross
{"title":"Transaction-Level Modeling for Sensor Networks Using SystemC","authors":"Jeff Hiner, Ashish Shenoy, Roman L. Lysecky, Susan Lysecky, A. Gordon-Ross","doi":"10.1109/SUTC.2010.16","DOIUrl":"https://doi.org/10.1109/SUTC.2010.16","url":null,"abstract":"As sensor networks are finding widespread use across many applications, designers increasingly must not only focus on application development, but also on sensor network optimizations. Given the complexities of sensor networks and the difficulty of analyzing the long-term effects of design changes within a deployed system, simulation is often the only feasible option for evaluating such optimizations. The Arizona Transaction-Level Simulator for Sensor Networks (ATLeS-SN) is a transaction-level modeling based sensor network simulation environment emphasizing modular design for modeling various components within sensor nodes and across the sensor network. We provide an overview of our proposed ATLeS-SN simulation framework and highlight the benefits of this framework for a building monitor application and a forest fire detection and propagation tracking application.","PeriodicalId":408990,"journal":{"name":"2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129337500","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}
D. Kominami, M. Sugano, M. Murata, T. Hatauchi, Junichi Machida
{"title":"Energy Saving in Intermittent Receiver-Driven Multi-hop Wireless Sensor Networks","authors":"D. Kominami, M. Sugano, M. Murata, T. Hatauchi, Junichi Machida","doi":"10.1109/SUTC.2010.28","DOIUrl":"https://doi.org/10.1109/SUTC.2010.28","url":null,"abstract":"A major challenge in wireless sensor networks is energy saving. In the intermittent receiver-driven data transmission (IRDT) protocol, which aims to save energy, communication between nodes commences when multiple receiver nodes transmit their own IDs intermittently and a sender node receives them. Our previous research focused on the performance characteristics of IRDT when this intermittent transmission interval changes. In this paper, we analyze the probability of control packet collisions as a function of the intermittent interval and introduce a procedure for determining the proper interval that minimizes this probability. We also present that data aggregation mechanism is very suitable for IRDT and can improve the performance of IRDT. Through simulations, we show that IRDT with a proper interval and data aggregation can attain a high packet collection ratio and a large reduction in energy consumption. Specifically, the proposed method achieves a more than 99% packet collection ratio and 90% lower power consumption than that of the original IRDT.","PeriodicalId":408990,"journal":{"name":"2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130590746","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}
F. Shaikh, Abdelmajid Khelil, Brahim Ayari, P. Szczytowski, N. Suri
{"title":"Generic Information Transport for Wireless Sensor Networks","authors":"F. Shaikh, Abdelmajid Khelil, Brahim Ayari, P. Szczytowski, N. Suri","doi":"10.1109/SUTC.2010.39","DOIUrl":"https://doi.org/10.1109/SUTC.2010.39","url":null,"abstract":"A primary functionality of wireless sensor networks (WSNs) is transporting the information acquired by the sensors as per the desired application requirements. The diverse applications supported by WSNs also stipulate a diverse range of reliability requirements for the transport of various information types. The continuous variation of application requirements and dynamic operational perturbations complicates the design of a generic solution for information transport in WSNs. In this paper, we present a new framework for generic information transport (GIT), which considers varied application requirements and evolvable network conditions in WSNs. GIT manages the information and utilizes a probabilistic approach to ensure tunable reliability of information transport. The GIT framework is distributed in nature and performs its operations locally. The simulation results validate the tunability of the GIT framework. In some setups GIT achieves up to 4-5 times reduction in number of transmissions compared to existing approaches.","PeriodicalId":408990,"journal":{"name":"2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124356173","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":"Adaptive Multi-metric Routing in Distressed Mobile Sensing Networks","authors":"Hossein Ahmadi, T. Abdelzaher, R. Kravets","doi":"10.1109/SUTC.2010.55","DOIUrl":"https://doi.org/10.1109/SUTC.2010.55","url":null,"abstract":"This paper proposes a data dissemination framework to support participatory sensing in a disaster response network formed by mobile, battery-driven devices in case of a large-scale outage or infrastructure failure. Such networks are often unpredictable, heterogeneous, and constrained in terms of energy, bandwidth, and storage. The delivery ratio of the messages highly depends on the routing information used to decide on optimal message forwarding and replication. Various routing metrics are employed in different network environments, ranging from a static connected network to a mobile disconnected environment. In this unpredictable and heterogeneous environment, no single metric results in optimal decisions at all times. We propose a framework that can use several widely used metrics as plug-ins thereby making more intelligent decisions through a dynamic combination of these metrics. Since every routing metric makes specific assumptions about the underlying network, its routing information becomes more accurate when these assumptions hold (e.g. static nodes or certain mobility patterns). Our protocol automatically adapts to a previously unknown network where the appropriate routing assumptions can not be determined beforehand or is different throughout the network. We evaluate the protocol rigorously to illustrate how our combination mechanism provides accurate information from a set of metrics which may disagree. We compare our protocol against widely used sensor network and DTN routing protocols and show that it provides a higher delivery ratio in a wide range of scenarios.","PeriodicalId":408990,"journal":{"name":"2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134062742","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":"Tracking-Based Trajectory Data Reduction in Wireless Sensor Networks","authors":"Goce Trajcevski, O. Ghica, P. Scheuermann","doi":"10.1109/SUTC.2010.51","DOIUrl":"https://doi.org/10.1109/SUTC.2010.51","url":null,"abstract":"This work addresses the problem of balancing the trade-off between the energy expenses due to communication vs. the accuracy of the trajectories representation in Wireless Sensor Networks (WSN) where the spatio-temporal data is obtained by tracking. We consider some of the approaches used by the Moving Objects Databases (MOD) and Computational Geometry (CG) communities, and we demonstrate that, with appropriate modifications, they can yield benefits in WSN in terms of energy savings. Towards that, we developed distributed algorithms that implement the Dead-Reckoning policy for managing the transient location-in-time information of mobile entities, whose localization is done by tracking sensors. In addition, we developed a distributed variant of the Douglas-Peuker heuristic for polyline reduction from CG literature, augmented with temporal awareness. Our experiments demonstrate the benefits in terms of reducing the communication overheads, while keeping the error boundaries at acceptable levels. Although it may seem counter-intuitive at first, we also demonstrate that an attempt to merge the Dead-Reckoning and Douglas-Peuker approaches, need not yield additional improvements of the in-network energy savings, due to the complementary nature of the data reduction in the two approaches.","PeriodicalId":408990,"journal":{"name":"2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133533167","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":"Road Reservation for Fast and Safe Emergency Vehicle Response Using Ubiquitous Sensor Network","authors":"Jae-Bong Yoo, J. Kim, Chan-Young Park","doi":"10.1109/SUTC.2010.67","DOIUrl":"https://doi.org/10.1109/SUTC.2010.67","url":null,"abstract":"Transportation has been playing important role in our society by providing mobility for people, freight, and information. However, it cuts its own throat by causing car accidents and, traffic congestion, and air pollution. The main cause of these problems is a noticeable growth in the number of vehicles. The easiest way is to build new road infrastructures unless resources such as time, money, and space are limited. Therefore, there is a need to manage the existing road infrastructures effectively and safely. In this paper, we propose a road reservation scheme that provides fast and safe response for emergency vehicles using ubiquitous sensor network. Our idea is to allow emergency vehicles to reserve a road on a freeway for arriving to the scene of the accident quickly and safely. We also evaluate the performance by three reservation methods (No, Hop, and Full) to show that emergency vehicles such as ambulances, fire trucks, and police cars can rapidly and safely reach their destination. Simulation results show that the average speed of road reservation is about 1.09 ~ 1.20 times faster than that of non-reservation at various flow rates. However, road reservation should consider the speed of the emergency vehicle and the road density of the emergency vehicle processing direction, as a result of Hop Reservation and Full Reservation performance comparison analysis. We confirm that road reservation can guarantee safety driving of emergency vehicles without reducing their speed and help to mitigate traffic congestion.","PeriodicalId":408990,"journal":{"name":"2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117005251","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":"Multimedia Push-to-Talk Service over Wireless Mesh Networks","authors":"Yonghyuck Kim, Younghan Kim, Namhi Kang","doi":"10.1109/SUTC.2010.43","DOIUrl":"https://doi.org/10.1109/SUTC.2010.43","url":null,"abstract":"With the explosive growth of multimedia service, mobile computing network is necessary to satisfy with several requirements of multimedia service. Especially, session management is the core technology for supporting reliable multimedia communication. As a session management protocol, the Session Initiation Protocol (SIP) has been a very popular solution. Also SIP includes Push-to-Talk service mechanism that is well suited for one-to-many multimedia transmission. However, a centralized server based SIP architecture makes it hard to adapt directly to the mobile computing environment where network is generally self-constructed in an ad hoc fashion. To solve these challenges, this paper proposes a multimedia push-to-talk service system architecture over wireless mesh network. The proposed architecture is confirmed through the implementation and test.","PeriodicalId":408990,"journal":{"name":"2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117276899","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":"Framework of Semantic Web Services for Ubiquitous City Management Center","authors":"Myungjin Lee, K. Kim, S. J. Halder, Wooju Kim","doi":"10.1109/SUTC.2010.21","DOIUrl":"https://doi.org/10.1109/SUTC.2010.21","url":null,"abstract":"As adopting ubiquitous technology into civil engineering, new city model is suggested called U-City. This paper proposes the framework of U-City management center to support effective services operation. The aims of the framework are to provide the development and operation environment for U-City services. Basically, these objectives are achieved by adopting the semantic web service technology to the framework. In this paper, OWL-S is mainly conducted to represent the description of U-City services. In addition, this paper insists that fine grained unit services are required to guarantee reusability, compatibility, and scalability of the services on U-City management center. The documentations conducted by OWL-S are provided as an example of service descriptions. At the last section, this paper also presents the architecture of U-City management center which enables automatic service discovery, selection, composition and interoperation.","PeriodicalId":408990,"journal":{"name":"2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121980817","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":"TABS: Link Loss Tolerant Data Routing Protocol for Multi-hop Wireless Sensor Networks","authors":"Jabed Faruque, A. Helmy","doi":"10.1109/SUTC.2010.53","DOIUrl":"https://doi.org/10.1109/SUTC.2010.53","url":null,"abstract":"Routing techniques of multi-hop wireless sensor networks try to mask low-power radio properties such as link asymmetry, unidirectionality and unreliability using different techniques like blacklisting, link reliability metrics etc. In addition to associated overhead, these approaches limit routing options. In this paper, we design a novel link loss tolerant data routing protocol, called TABS (Try-Ancestors-Before-Spreading), for multi-hop wireless sensor networks. TABS effectively combines the benefits of wireless broadcast advantages with traditional retransmission based routing while evades route explosion. Also, this protocol instantaneously adapts to network dynamics without periodic link quality maintenance. We evaluate the performance of TABS implementation using TinyOS on a 56-node 802.15.4 radio based test-bed. We analyze TABS performance on dense and sparse networks, and static and dynamic network topologies. TABS shows over 98% success rate to deliver packet between all pair of nodes. In addition, we compare the performance of TABS with that of hop-by-hop retransmission based routing, periodic link quality estimation based routing and the routing that exploits wireless broadcast advantages.","PeriodicalId":408990,"journal":{"name":"2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing","volume":"14 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129834408","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}