{"title":"Time Synchronization and Calibration in Wireless Sensor Networks","authors":"K. Römer, P. Blum, L. Meier","doi":"10.1002/047174414X.CH7","DOIUrl":"https://doi.org/10.1002/047174414X.CH7","url":null,"abstract":"In this chapter, we review time synchronization and calibration for wireless sensor networks. We will first consider time synchronization in Sections 1.1–1.6, before turning to calibration in Section 1.7. We will show that time synchronization can be considered as a calibration problem and many observations about time synchronization can be transferred to calibration. In Section 1.1, we discuss applications of synchronized time in sensor networks, present challenges of sensor networks, and discuss why traditional synchronization approaches fail to meet these challenges. Section 1.2 presents models of sensor nodes, of hardware clocks, and of communication. Section 1.3 gives an overview of the various classes of synchronization. In Section 1.4, we present common synchronization techniques. Section 1.5 examines current synchronization algorithms. Section 1.6 presents common techniques for evaluating synchronization algorithms and selected evaluation results.","PeriodicalId":210570,"journal":{"name":"Handbook of Sensor Networks","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122292200","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":"Localization in Sensor Networks","authors":"J. Bachrach, Christopher Taylor","doi":"10.1002/047174414X.CH9","DOIUrl":"https://doi.org/10.1002/047174414X.CH9","url":null,"abstract":"","PeriodicalId":210570,"journal":{"name":"Handbook of Sensor Networks","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114790574","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}
B. Shucker, J. Rose, Anmol Sheth, James Carlson, Shah Bhatti, Hui Dai, Jing Deng, Richard Han
{"title":"Embedded Operating Systems for Wireless Microsensor Nodes","authors":"B. Shucker, J. Rose, Anmol Sheth, James Carlson, Shah Bhatti, Hui Dai, Jing Deng, Richard Han","doi":"10.1002/047174414X.CH6","DOIUrl":"https://doi.org/10.1002/047174414X.CH6","url":null,"abstract":"","PeriodicalId":210570,"journal":{"name":"Handbook of Sensor Networks","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132752135","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":"Energy Scavenging and Nontraditional Power Sources for Wireless Sensor Networks","authors":"S. Roundy, L. Fréchette","doi":"10.1002/047174414X.CH3","DOIUrl":"https://doi.org/10.1002/047174414X.CH3","url":null,"abstract":"","PeriodicalId":210570,"journal":{"name":"Handbook of Sensor Networks","volume":"353 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131717940","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":"Introduction to Wireless Sensor Networking","authors":"Fernando Martincic, L. Schwiebert","doi":"10.1002/047174414X.CH1","DOIUrl":"https://doi.org/10.1002/047174414X.CH1","url":null,"abstract":"This chapter introduces the topic of wireless sensor networks from the applications perspective. A wireless sensor network consists of a possibly large number of wireless devices able to take environmental measurements such as temperature, light, sound, and humidity. These sensor readings are transmitted over a wireless channel to a running application that makes decisions based on these sensor readings. Authors describe some examples of proposed wireless sensor applications, and consider the following two questions to motivate an application-based viewpoint. What aspects of wireless sensors make the implementation of applications more challenging, or at least different? One widely recognized issue is the limited power available to each wireless sensor node, but there are other challenges such as limited storage or processing. What services are required for a wireless sensor network application to achieve its intended purpose? A number of widely applicable services, such as time synchronization and location determination are briefly discussed in this chapter. Other services are needed to support database requirements, such as message routing, topology management, and data aggregation and storage. As most of these topics are covered in separate chapters, this chapter serves to provide a broad framework to enable the reader to see how these different topics tie together into a cohesive set of capabilities for building wireless sensor network applications.","PeriodicalId":210570,"journal":{"name":"Handbook of Sensor Networks","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124847084","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":"A Virtual Infrastructure for Wireless Sensor Networks","authors":"S. Olariu, Q. Xu, A. Wadaa, I. Stojmenovic","doi":"10.1002/047174414X.CH4","DOIUrl":"https://doi.org/10.1002/047174414X.CH4","url":null,"abstract":"Overlaying a virtual infrastructure over a physical network is a time-honored strategy for conquering scale. There are, essentially, two approaches for building such an infrastructure. The first is to design the virtual infrastructure in support of a specific protocol, routing, for example. However, more often than not, the resulting infrastructure is not useful for other purposes. The alternative approach is to design the general-purpose virtual infrastructure with no particular protocol in mind. The challenge, of course, is to design the virtual infrastructure in such a way that it can be leveraged by a multitude of different protocols. The main goal of this chapter is to propose a lightweight and robust virtual infrastructure for a network, consisting of tiny energy-constrained commodity sensors massively deployed in an area of interest. In addition, we present evidence that the proposed virtual infrastructure can be leveraged by a number of protocols ranging from routing to data aggregation.","PeriodicalId":210570,"journal":{"name":"Handbook of Sensor Networks","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131573451","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":"Topology Construction and Maintenance in Wireless Sensor Networks","authors":"J. Hou, Ning Li, I. Stojmenovic","doi":"10.1002/047174414X.CH10","DOIUrl":"https://doi.org/10.1002/047174414X.CH10","url":null,"abstract":"Energy efficiency and network capacity are two of the most important issues in wireless sensor networks. Topology-control algorithms have been proposed to maintain network connectivity while reducing energy consumption and improving network capacity. Several studies have also been performed to investigate critical conditions on several network parameters in order to ensure network k-connectivity (in the asymptotic sense). In this chapter, several problems (and their corresponding solutions) related to topology construction, maintenance, and connectivity in wireless sensor networks are discussed. Specifically, topics discussed include (1) various communication models and generation of random network topologies; (2) neighbor discovery and maintenance; (3) basic connectivity properties of wireless sensor networks (with the random unit graph model as the underlying model); (4) localized topology construction algorithms, along with their associated geometric structures in both homogeneous and heterogeneous networks; and (5) how to enhance fault tolerance in topology construction and connectivity.","PeriodicalId":210570,"journal":{"name":"Handbook of Sensor Networks","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128265035","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":"Distributed Signal Processing Algorithms for the Physical Layer of Large-Scale Sensor Networks","authors":"An-Swol Hu, S. Servetto","doi":"10.1002/047174414X.CH2","DOIUrl":"https://doi.org/10.1002/047174414X.CH2","url":null,"abstract":"","PeriodicalId":210570,"journal":{"name":"Handbook of Sensor Networks","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123931170","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}