Localization in Wireless Networks

In a computational tour-de-force, this volume wipes away a host of problems related to location discovery in wireless ad-hoc sensor networks. WASNs have recognized potential in many applications that are location-dependent, yet are heavily constrained by factors such as cost and energy consumption. Their “ad-hoc” nature, with direct rather than mediated connections between a network of wireless devices, adds another layer of difficulty.

Basing this work entirely on data-driven, coordinated algorithms, the author’s aim is to present location discovery techniques that are highly accurate—and which fit user criteria. The research deploys nonparametric statistical methods and relies on the concept of joint probability to construct error (including location error) models and environmental field models. It also addresses system issues such as the broadcast and scheduling of the beacon. Reporting an impressive accuracy gain of almost 17 percent, and organized in a clear, sequential manner, this book represents a stride forward in wireless localization.

• Distance Measurement Error Modeling
• Dynamic Programming-based Regression
• Impact of Location Error on Applications
• Iterative Location Discovery Algorithm
• Iterative Shape and Space Approximation
• Modifications of the Regression Function
• Nonlinear Programming-based Formulation
• Range-free Location Discovery
• Statistical Analysis of Location Error
• Wireless Networks (WSN) Localization

• , Senior Consultant, Booz, Allen, Hamilton, Inc., Los Angeles, USA

  Jessica Feng Sanford

• , Computer Science, University of California, Los Angeles, CA, USA

  Miodrag Potkonjak

• Texas Instruments, Santa Barbara, USA

  Sasha Slijepcevic

Jessica Feng Sanford has extensive expertise in next generation service-oriented network management technologies affiliated with TM Forum, systems engineering and integration, and wireless sensor networks.  She is a chapter coauthor of “Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems” (CRC, 2004) and with more than 20 other conference and journal publications.   More recently, her knowledge on cloud service architecture and applications led to her co-authorship of the book “Transforming Enterprise Cloud Services” (Springer, 2010).   She currently holds the position of Senior Consultant at Booz Allen Hamilton, where she supports SOA-based network management for space communications.  She is the lead systems engineer for the TM Forum Defense Catalyst, which is the first cross-operator boundary collaboration project that intends to provide a standardized solution framework for the defense industry by utilizing TM Forum’s standards/frameworks.  In addition, Jessica supported the TSAT program and the TSAT-Global Information Grid (GIG) integration efforts in the areas of policy-based network management, mission planning, service-level management, and cross-system interface engineering.  Prior to joining Booz Allen, Jessica held the position as a researcher at the University of California, Los Angeles.  Her research focus included computational sensing, integrated practical optimization, statistical methods, and statistics-based algorithms, especially in the context of Wireless Ad-Hoc Sensor Networks (WASNs).  Jessica’s research and software development provided an efficient and effective bridge between the physical and the computational environments and addressed the problem of acoustic, signal range-based Location Discovery in theoretical, modeling, optimization, and computational aspects.  She holds Ph.D. and M.S. degrees in Computer Science from the University of California, Los Angeles.

SashaSlijepcevic works as a Software Systems Engineer at Texas Instruments Santa Barbara, where he designs tools for creating highly configurable and reusable embedded software.  He is currently a part of the team that develops Real-Time Software Components (RTSC), an open source project that supports developing, delivering, and deploying configurable embedded real-time software components.  RTSC tools are used in Texas Instruments products such as DSP/BIOS and Codec Engine and by the users of these products.  Additionally, Sasha worked on configuration tools for DSP/BIOS, one of the most widely used real-time operating systems on the market.  Before joining Texas Instruments, Sasha was a Graduate Student Researcher in the Computer Science Department at University of California, Los Angeles His research topics were optimization algorithms and localization in wireless sensor networks.  Sasha holds Ph.D. and M.S. degrees from University of California, Los Angeles.

Miodrag Potkonjak received his Ph.D. in Electrical Engineering and Computer Science from University of California, Berkeley, in 1991.  After spending four years with CCRL lab, NEC, Princeton, NJ, he joined the Computer Science Department at UCLA where he has been Professor since 2000.  He received the NSF CAREER award, OKAWA foundation award, UCLA TRW SEAS Excellence in Teaching Award, and a number of best paper awards.  Several of his papers are elected to be the best paper in leading conferences and journals.  According to Microsoft Libra, one of his papers is the third most cited papers all times in both architecture and hardware as well as in embedded and real-time systems fields.  He has published a book and more than 330 papers in leading CAD and VLSI design, embedded systems, real-time systems, computational sensing, and security journals and conferences.  He holds 10 and has filed for more than another 50 patents.  His watermarking-based intellectual property protection researchformed a basis for the VSIA developing standard.  His current research interests are focused on CAD and embedded systems, coordinated modeling and optimization, augmented reality, and computational sensing.

Miodrag Potkonjak received his Ph.D. in Electrical Engineering and Computer Science from University of California, Berkeley, in 1991.  After spending four years with CCRL lab, NEC, Princeton, NJ, he joined the Computer Science Department at UCLA where he has been Professor since 2000.  He received the NSF CAREER award, OKAWA foundation award, UCLA TRW SEAS Excellence in Teaching Award, and a number of best paper awards.  Several of his papers are elected to be the best paper in leading conferences and journals.  According to Microsoft Libra, one of his papers is the third most cited papers all times in both architecture and hardware as well as in embedded and real-time systems fields.  He has published a book and more than 330 papers in leading CAD and VLSI design, embedded systems, real-time systems, computational sensing, and security journals and conferences.  He holds 10 and has filed for more than another 50 patents.  His watermarking-based intellectual property protection research formed a basis for the VSIA developing standard.  His current research interests are focused on CAD and embedded systems, coordinated modeling and optimization, augmented reality, and computational sensing.

Miodrag Potkonjak received his Ph.D. in Electrical Engineering and Computer Science from University of California, Berkeley, in 1991.  After spending four years with CCRL lab, NEC, Princeton, NJ, he joined the Computer Science Department at UCLA where he has been Professor since 2000.  He received the NSF CAREER award, OKAWA foundation award, UCLA TRW SEAS Excellence in Teaching Award, and a number of best paper awards.  Several of his papers are elected to be the best paper in leading conferences and journals.  According toMicrosoft Libra, one of his papers is the third most cited papers all times in both architecture and hardware as well as in embedded and real-time systems fields.  He has published a book and more than 330 papers in leading CAD and VLSI design, embedded systems, real-time systems, computational sensing, and security journals and conferences.  He holds 10 and has filed for more than another 50 patents.  His watermarking-based intellectual property protection research formed a basis for the VSIA developing standard.  His current research interests are focused on CAD and embedded systems, coordinated modeling and optimization, augmented reality, and computational sensing.

Miodrag Potkonjak received his Ph.D. in Electrical Engineering and Computer Science from University of California, Berkeley, in 1991.  After spending four years with CCRL lab, NEC, Princeton, NJ, he joined the Computer Science Department at UCLA where he has been Professor since 2000.  He received the NSF CAREER award, OKAWA foundation award, UCLA TRW SEAS Excellence in Teaching Award, and a number of best paper awards.  Several of his papers are elected to be the best paper in leading conferences and journals.  According to Microsoft Libra, one of his papers is the third most cited papers all times in both architecture and hardware as well as in embedded and real-time systems fields.  He has published a book and more than 330 papers in leading CAD and VLSI design, embedded systems, real-time systems, computational sensing, and security journals and conferences.  He holds 10 and has filed for more than another 50 patents.  His watermarking-based intellectual property protection research formed a basis for the VSIA developing standard.  His current research interests are focused on CAD and embedded systems, coordinated modeling and optimization, augmented reality, and computational sensing.

Policies and ethics