{"title":"Minimal Transmission Power vs. Signal Strength as Distance Estimation for Localization in Wireless Sensor Networks","authors":"J. Blumenthal, F. Reichenbach, D. Timmermann","doi":"10.1109/SAHCN.2006.288558","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288558","url":null,"abstract":"Autonomous localization of nodes in wireless sensor networks is essential to minimize the complex self-organization task and to enhance network lifetime. Known techniques such as distance estimation based on received signal strength are often inaccurate and produce outliers. We propose a new method to measure a distance using the minimal transmission power between a transmitting node and a receiving node. The determined distance is very precise and has a low variance. It is therefore suitable for localization which is exemplary demonstrated for the approximate \"weighted centroid localization\" algorithm","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"55 1","pages":"761-766"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76153358","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 the Information Lifetime and the Localization Cost in Sensor Networks with Random Topologies","authors":"C. Westphal","doi":"10.1109/SAHCN.2006.288501","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288501","url":null,"abstract":"Sensor networks (and to some extent ad hoc networks) are networks of nodes with resource constraints, such as a limited battery life, a limited bandwidth or a limited processing capacity. These constraints create a well documented trade-off: each node needs to participate in the network to perform its role or duty, while this participation will deplete the node's resources. Here we consider a particular aspect of this trade-off: the storage of information in the network. Due to the resource constraints, each single node carries an incentive to limit the amount of data it contains. This leads to the expiration of the data carried by the node after a period of time. On the other hand, some data is critical to the functioning of the whole network, and should be found in the network at all times. In C. Westphal (2005), we introduced the trade-off between the finite lifetime of a piece of information at each node, and the survival of this information indefinitely within the network. We then studied this trade-off in a lattice topology and a tree topology. Here, we extend the results of C Westphal (2005) in two directions: we consider random topologies for the underlying network, and we take into account the cost of exchanging information in the network. We show that the maximum number of hops in a request for information broadcast is a critical parameter to ensure the survivability of any information within the network indefinitely. We identify the parameter which minimizes the load on the network for a network graph satisfying the Poisson boolean model. We also show how to minimize the cost of the dissemination on the network, so as to keep this cost decreasing asymptotically to 0","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"22 1","pages":"450-459"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81594950","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":"LLM:Low Latency MAC Protocol for Wireless Sensor Networks","authors":"Sumeet N. Parmar, Sukumar Nandi, A. Chowdhury","doi":"10.1109/SAHCN.2006.288580","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288580","url":null,"abstract":"Wireless sensor networks aim at a special kind of ad hoc networks, exposing an energy-constrained distributed computing environment. Proposed protocols have tried to incorporate power management schemas of the likes of reduced duty cycles and active synchronization. However this has led to a significant loss in the latency of data delivery. In this work we have introduced low latency medium access control (LLM), as a mechanism to deliver data with low latency without compromising the energy efficiency of the network. To this end we exploit the data aggregating properties of a sensor network and introduce a pre-notification packet to keep potential forwarding nodes aware of a forthcoming data packet. Our simulations show that LLM does perform as per expectations","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"35 1","pages":"905-909"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83571945","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":"Multichannel MAC Protocols for Wireless Networks","authors":"R. Maheshwari, Himanshu Gupta, Samir R Das","doi":"10.1109/SAHCN.2006.288495","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288495","url":null,"abstract":"In this paper, we propose two new MAC protocols for multichannel operation in wireless ad hoc and mesh networks. The first protocol, extended receiver directed transmission protocol (xRDT) is based on a previously known multichannel solution called receiver directed transmission (RDT) that uses a notion of quiescent channel. xRDT solves the problems faced by RDT, such as multichannel hidden terminal and deafness, by using an additional busy tone interface and few additional protocol operations. We also develop a novel single interface solution, called local coordination-based multichannel MAC (LCM MAC). LCM MAC performs coordinated channel negotiations and channel switching to provide multichannel support. We demonstrate the effectiveness of these two protocols over two other well-known multichannel protocols - MMAC and DCA - via extensive ns2 simulations","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"244 1","pages":"393-401"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80559065","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":"Angle of Arrival Localization for Wireless Sensor Networks","authors":"Rong Peng, M. Sichitiu","doi":"10.1109/SAHCN.2006.288442","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288442","url":null,"abstract":"Awareness of the physical location for each node is required by many wireless sensor network applications. The discovery of the position can be realized utilizing range measurements including received signal strength, time of arrival, time difference of arrival and angle of arrival. In this paper, we focus on localization techniques based on angle of arrival information between neighbor nodes. We propose a new localization and orientation scheme that considers beacon information multiple hops away. The scheme is derived under the assumption of noisy angle measurements. We show that the proposed method achieves very good accuracy and precision despite inaccurate angle measurements and a small number of beacons","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"15 1","pages":"374-382"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90447602","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":"Memento: A Health Monitoring System for Wireless Sensor Networks","authors":"S. Rost, H. Balakrishnan","doi":"10.1109/SAHCN.2006.288514","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288514","url":null,"abstract":"Wireless sensor networks are deployed today to monitor the environment, but their own health status is relatively opaque to network administrators, in most cases. Our system, Memento, provides failure detection and symptom alerts, while being frugal in the use of energy and bandwidth. Memento has two parts: an energy-efficient protocol to deliver state summaries, and a distributed failure detector module. The failure detector is robust to packet losses, and attempts to ensure that reports of failure will not exceed a specified false positive rate. We show that distributed monitoring of a subset of well-connected neighbors using a variance-bound based failure detector achieves the lowest rate of false positives, suitable for use in practice. We evaluate our findings using an implementation for the TinyOS platform on the Mica2 motes on a 55-node network, and find that Memento achieves a 80-90% reduction in bandwidth use compared to standard data collection methods","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"15 1","pages":"575-584"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87124561","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}
Sameh Gobriel, S. Khattab, D. Mossé, J. Brustoloni, R. Melhem
{"title":"RideSharing: Fault Tolerant Aggregation in Sensor Networks Using Corrective Actions","authors":"Sameh Gobriel, S. Khattab, D. Mossé, J. Brustoloni, R. Melhem","doi":"10.1109/SAHCN.2006.288516","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288516","url":null,"abstract":"In wireless sensor networks (WSNs), the users' objective is to extract useful global information by collecting individual sensor readings. Conventionally, this is done using in-network aggregation on a spanning tree from sensors to data sink. However, the spanning tree structure is not robust against communication errors; when a packet is lost, so is a complete subtree of values. Multipath routing can mask some of these errors, but on the other hand, may aggregate individual sensor values multiple times. This may produce erroneous results when dealing with duplicate-sensitive aggregates, such as SUM, COUNT, and AVERAGE. In this paper, we present and analyze two new fault tolerant schemes for duplicate-sensitive aggregation in WSNs: (1) cascaded ridesharing and (2) diffused ridesharing. These schemes use the available path redundancy in the WSN to deliver a correct aggregate result to the data sink. Compared to state-of-the-art, our schemes deliver results with lower root mean square (RMS) error and consume much less energy and bandwidth. RideSharing can consume as much as 50% less resources than hash-based schemes, such as SKETCHES and synopsis diffusion, while achieving lower RMS for reasonable link error rates","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"15 1","pages":"595-604"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90248184","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":"Modeling End-to-end Distance for Given Number of Hops in Dense Planar Wireless Sensor Networks","authors":"Liang Zhao, Q. Liang","doi":"10.1109/SAHCN.2006.288556","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288556","url":null,"abstract":"We model the end-to-end distance for a given number of hops in dense planar wireless sensor networks in this paper. We derive that the closed-form formula for single-hop distance and postulate Beta distribution for 2-hop distance. When the number of hops increases beyond three, the multi-hop distance approaches Gaussian. The Gaussian approximation model is also applied to ranging, which achieves less distance error than Hop-TERRAIN and APS (ad hoc positioning system). Our error analysis also shows the distance error is be minimized by using our model","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"37 32 1","pages":"751-755"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82754833","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":"Ubiquitous Zone (U-Zone) based Community Networking Technologies","authors":"Y. Chung, Namhi Kang, Younghan Kim","doi":"10.1109/SAHCN.2006.288530","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288530","url":null,"abstract":"This work introduces ubiquitous zone (u-zone) based community networking technologies project aimed at providing ubiquitous computing environment for community networking. A u-zone network architecture with ubiquitous zone master (u-ZM), which manages u-zone, is proposed. These u-ZMs form a mesh network via wireless backbone (WBB). Thus, u-zone network can be considered as a hybrid network of MANET between u-ZM and nodes and mesh network between u-ZMs. Either proactive or reactive routing protocol can be used in intrazone routing and inter-zone routing in the u-zone network. Thus, four routing modes are proposed and the detailed operations of them are illustrated. Then, the pros and cons of the four routing modes are discussed. Also, the proposed u-zone network supports routing between nodes operating with heterogeneous routing protocols in the same u-zone by heterogeneous routing protocol coordinator (HRPC). Our u-zone network with u-ZMs will serve as a new network infrastructure for future community networking for ubiquitous computing","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"53 1","pages":"678-683"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86092350","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 Internet SIP Gateway for Ad-hoc Networks","authors":"J. Manner, Simone Leggio, K. Raatikainen","doi":"10.1109/SAHCN.2006.288554","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288554","url":null,"abstract":"Various forms of ad-hoc networking are slowly emerging. However, a wider diffusion of ad-hoc networking in everyday life will only be possible if existing common applications are adapted for use in ad-hoc networks. There has been some work on adapting Internet-based applications to function in ad-hoc networks. Yet, in order to make ad-hoc networking even more useful and interesting to people, applications must also be able to connect to the Internet. Many new Internet applications are based on sessions, e.g., instant messaging, VoIP and multimedia communications. The session initiation protocol (SIP) is a popular protocol to manage sessions in IP networks, based on centralized servers, and application-level routing. However, in order to establish SIP sessions between an ad-hoc network and the Internet, some logic must be built in the ad-hoc gateway node to make messages flow correctly to and from the ad-hoc network. In this paper, we present an intelligent SIP gateway that makes it possible to route messages properly between ad-hoc networks, and the Internet, even when the ad-hoc IP addresses are not globally routable","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"21 1","pages":"740-745"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79722866","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}