{"title":"Dual-mode real-time MAC protocol for wireless sensor networks: a validation/simulation approach","authors":"T. Watteyne, I. Augé-Blum, S. Ubéda","doi":"10.1145/1142680.1142683","DOIUrl":"https://doi.org/10.1145/1142680.1142683","url":null,"abstract":"Several wireless sensor network applications are currently appearing in various domains. Their goal is often to monitor a geographical area. When a sensor detects a monitored event, it informs a sink node using alarm messages. The area surveillance application needs to react to such an event with a finite, bounded and known delay: these are real-time constraints. This work proposes a real-time MAC protocol with realistic assumptions for a random linear network, where sensors are deployed randomly along a line. We present a formal validation of this protocol both for initialization and run-time, and present simulation results on a realistic scenario.","PeriodicalId":262714,"journal":{"name":"International Conference in Integrated Internet Ad Hoc and Sensor Networks","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122990583","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":"Access control in heterogeneous multichannel wireless networks","authors":"M. Mcgarry, M. Reisslein, V. Syrotiuk","doi":"10.1145/1142680.1142700","DOIUrl":"https://doi.org/10.1145/1142680.1142700","url":null,"abstract":"We propose a multichannel wireless network architecture that supports nodes with differing multichannel capabilities. Both contention and contention-free medium access control (MAC) protocols are proposed for this heterogeneous multichannel network. In the contention MAC protocol, a new LRN control packet is defined that allows a pair of nodes to re-negotiate channel selection. This relaxes the assumption that nodes can sense the carrier on all supported channels in a short period of time. We model the scheduling problem for our contention-free MAC protocol as a weighted bipartite matching problem that minimizes the sum of the completion times with polynomial time complexity. We close with an illustration showing how the weighted bipartite matching generates a transmission schedule.","PeriodicalId":262714,"journal":{"name":"International Conference in Integrated Internet Ad Hoc and Sensor Networks","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122275974","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}
E. Fasolo, C. Prehofer, M. Rossi, Q. Wei, J. Widmer, A. Zanella, M. Zorzi
{"title":"Challenges and new approaches for efficient data gathering and dissemination in pervasive wireless networks","authors":"E. Fasolo, C. Prehofer, M. Rossi, Q. Wei, J. Widmer, A. Zanella, M. Zorzi","doi":"10.1145/1142680.1142713","DOIUrl":"https://doi.org/10.1145/1142680.1142713","url":null,"abstract":"Motivated by the current trends in wireless technologies, we present challenging scenarios consisting of moving and uncoordinated wireless objects as well as algorithms that are likely to perform well in such environments. Our primary interest is to design network protocols to efficiently build and maintain distributed communication systems based on opportunistic design principles. Such systems should continue to operate well even if communication is sporadic, no end-to-end routes are available, and sources and consumers of information are not known in advance. Also the environment poses many challenges, that are typical for wireless mobile devices, such as wireless channel impairments, the impossibility of having up-to-date and accurate views of the network topology at every device, and limited energy resources. In the second part of the paper, we discuss and propose solutions for data dissemination in such an environment by exploiting network coding techniques. Furthermore, we report first results which reveal that network coding largely outperforms standard solutions which are based on the classical store and forward paradigm.","PeriodicalId":262714,"journal":{"name":"International Conference in Integrated Internet Ad Hoc and Sensor Networks","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132568283","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":"Location-free fault repair in hybrid sensor networks","authors":"Tuan Dinh Le, Nadeem Ahmed, S. Jha","doi":"10.1145/1142680.1142710","DOIUrl":"https://doi.org/10.1145/1142680.1142710","url":null,"abstract":"In this paper, we consider the sensor replacement problem in hybrid wireless sensor networks composed of mobile and static sensors. Mobility equipped mobile sensors are utilized to recover or to improve the overall coverage and connectivity. Unlike existing solution making assumptions of precise location information, our fault repair solution does not assume the localization information is available. Faulty sensors try to find available redundant sensors and ask for replacements. Mobile sensor nodes make use of simple geometric operation to locate and replace dying nodes to recover or increase the existing coverage and connectivity. Simulation results show that our proposed sensor replacement protocol successfully manages fault repair in absence of location information and is energy efficient.","PeriodicalId":262714,"journal":{"name":"International Conference in Integrated Internet Ad Hoc and Sensor Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128940216","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}
Zoltán Vincze, D. Vass, R. Vida, A. Vidács, A. Telcs
{"title":"Adaptive sink mobility in event-driven multi-hop wireless sensor networks","authors":"Zoltán Vincze, D. Vass, R. Vida, A. Vidács, A. Telcs","doi":"10.1145/1142680.1142697","DOIUrl":"https://doi.org/10.1145/1142680.1142697","url":null,"abstract":"Optimizing energy consumption in wireless sensor networks is of paramount importance. There is a recent trend to deal with this problem by introducing mobile elements (sensors or sink nodes) in the network. The majority of these approaches assume time-driven scenarios and/or single-hop communication between participating nodes. However, there are several real-life applications for which an event-based and multi-hop operation is more appropriate. In this paper we propose to adaptively move the sink node inside the covered region, according to the evolution of current events, so as to minimize the energy consumption incurred by the multi-hop transmission of the event-related data. Both analytical and simulation results are given for two optimization strategies: minimizing the overall energy consumption, and minimizing the maximum load on a specific sensor respectively. We show that by adaptively moving the sink, significant power saving can be achieved, prolonging the lifetime of the network.","PeriodicalId":262714,"journal":{"name":"International Conference in Integrated Internet Ad Hoc and Sensor Networks","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134076116","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":"Mobility management challenges and issues in 4G heterogeneous networks","authors":"S. Hussain, Z. Hamid, N. Khattak","doi":"10.1145/1142680.1142698","DOIUrl":"https://doi.org/10.1145/1142680.1142698","url":null,"abstract":"Mobility is one of the most invigorating features, having an enormous impact on how communication is evolving into the future. Mobility in 4G networks requires new level of mobility support as compared to traditional mobility. There is plenty of related research on mobility in next generation networks, which promises support for emerging ambient and ubiquitous communications. This paper aims to identify and explore the different issues and challenges related to mobility management in 4G heterogeneous networks. A review of the existing solutions and ongoing projects related to these mobility management issues is presented; which can help in discovering a unified approach to seamless mobility in future generation networks.","PeriodicalId":262714,"journal":{"name":"International Conference in Integrated Internet Ad Hoc and Sensor Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129202081","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":"Programming wireless sensor networks with logical neighborhoods","authors":"L. Mottola, G. Picco","doi":"10.1145/1142680.1142691","DOIUrl":"https://doi.org/10.1145/1142680.1142691","url":null,"abstract":"Wireless sensor network (WSN) architectures often feature a (single) base station in charge of coordinating the application functionality. Although this assumption simplified the path to adoption of WSN technology, researchers are now being attracted by more decentralized architectures with multiple sinks and heterogeneous nodes. These scenarios are brought to an extreme in Wireless Sensor and Actor Networks (WSANs), where sensing and acting nodes collaborate in a decentralized fashion to implement complex control loops. In these settings, new programming abstractions are required to manage complexity and heterogeneity without sacrificing efficiency.In this paper we propose and define a logical neighborhood programming abstraction. A logical neighborhood includes nearby nodes that satisfy predicates over their static (e.g., type) or dynamic (e.g., sensed values) characteristics. The span of the neighborhood and the definition of its predicates are specified declaratively, along with requirements about the cost of the communication involved. Logical neighborhoods enable the programmer to \"illuminate\" different areas of the network according to the application needs, effectively replacing the physical neighborhood provided by wireless broadcast with a higher-level, application-defined notion of proximity.This paper presents the definition of a declarative language for specifying logical neighborhoods, highlighting its expressiveness, flexibility and simplicity. Moreover, although the language constructs are readily implemented using existing communication mechanisms, we briefly report about a novel routing scheme we expressly designed to support efficiently our abstractions.","PeriodicalId":262714,"journal":{"name":"International Conference in Integrated Internet Ad Hoc and Sensor Networks","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121631811","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":"Multipath virtual sink architecture for wireless sensor networks in harsh environments","authors":"Winston K.G. Seah, H. Tan","doi":"10.1145/1142680.1142705","DOIUrl":"https://doi.org/10.1145/1142680.1142705","url":null,"abstract":"Wireless sensor networks are expected to be deployed in harsh environments characterized by extremely poor and fluctuating channel conditions. With the generally adopted single-sink architecture, be it static or mobile, such conditions arise due to contention near the sink as a result of multipath data delivery. The compactness of sensors with limited energy resources restricts the use of sophisticated FEC or ARQ mechanisms to improve the reliability of transmissions under such adverse conditions.We propose a novel virtual sink architecture for wireless sensor networks that mitigates the near-sink contention by defining a group of spatially diverse physical sinks. Reliability and energy efficiency is achieved through multipath data delivery to the sinks without the need for sophisticated FEC or ARQ mechanisms. This architecture is especially suitable for indoor environments, where channel conditions are harsh due to severe multipath fading, as well as emerging applications like underwater sensor networks where the predominant physical layer is acoustic communications, which is characterized by long propagation delays and severely fluctuating link conditions. We present our proposed architecture and demonstrate its efficacy using mathematical analysis.","PeriodicalId":262714,"journal":{"name":"International Conference in Integrated Internet Ad Hoc and Sensor Networks","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128228459","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":"QoS-aware mesh construction to enhance multicast routing in mobile ad hoc networks","authors":"H. Tebbe, A. Kassler, P. M. Ruiz","doi":"10.1145/1142680.1142702","DOIUrl":"https://doi.org/10.1145/1142680.1142702","url":null,"abstract":"Mobile Ad-hoc Networks (MANETs) are seen as an essential technology to support future Pervasive Computing Scenarios and 4G networks. In a MANET, efficient support of multipoint communications is essential in order to provide services like group audio and video conferencing, dissemination of data to a set of receivers or collaboration of a group of users. However, most of these interactive services have very strong requirements regarding delay and bandwidth. Controlling the end-to-end delay and maintaining low packet loss rate is vital to support interactive multimedia applications in MANETs. In this paper, we present QAMNet, an approach to improve the Quality of Service (QoS) for multicast communication in MANETs. We extend existing mesh based multicast routing protocols by introducing traffic prioritization, distributed resource probing and admission control mechanisms and adaptive rate control of non-real-time traffic based on Medium Access Control (MAC) layer feedback to maintain low delay and required throughput for real-time multicast flows. Simulation results show that, by reusing control messages already used by those protocols, our approach does not significantly increase control overhead nor state stored at nodes compared while it manages to increase packet delivery ratio and reduce latency for real-time traffic.","PeriodicalId":262714,"journal":{"name":"International Conference in Integrated Internet Ad Hoc and Sensor Networks","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117105688","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":"From vertical to horizontal architecture: a cross-layer implementation in a sensor network node","authors":"I. Hakala, M. Tikkakoski","doi":"10.1145/1142680.1142688","DOIUrl":"https://doi.org/10.1145/1142680.1142688","url":null,"abstract":"Some of the main challenges related to wireless sensor networks implementation are low-quality communication, energy conservation, resource-constrained computation, distributed network management, data processing and the scalability of the protocols. This combination makes the implementation of software a demanding task and encourages to new approaches when thinking of software architecture.In this paper an architecture combining a low protocol stack with a cross-layer management entity is presented. One of the main ideas behind the architecture presented is to make application programming easier and to simplify the protocol stack in such a way that it would suit better for the limited resources available. The role of the cross-layer management entity is to offer a shared data structure and to take care of some sensor network specific functions, like topology management and power saving. It also provides certain services that applications and the layers in the protocol stack can use.This architecture has been created specially for needs of wireless sensor networks implementation and the special attention has been paid to modularity and testability of implementation. An implementation based on this cross-layer architecture, CiNet, is also presented in this paper. The functionality of the architecture and the CiNet network was verified by using two different protocol stacks. Wireless communication of the network is based on the 802.15.4 technology.","PeriodicalId":262714,"journal":{"name":"International Conference in Integrated Internet Ad Hoc and Sensor Networks","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131582154","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}