1) The document discusses integrating digital terrain elevation data (DTED) into GPS navigation to improve height accuracy when fewer than 4 satellites are available.
2) It outlines an algorithm that uses a 4th order polynomial surface fit to DTED data points within the error ellipse of an initial 3-satellite position fix to generate a 4th equation.
3) The GPS measurements and 4th equation are then solved together using least squares to provide an improved position and height estimate, which is checked against the original DTED points for validity.
UNIT V MOBILE PLATFORMS AND APPLICATIONS
Mobile Device Operating Systems – Special Constrains & Requirements – Commercial Mobile Operating Systems – Software Development Kit: iOS, Android, BlackBerry, Windows Phone – M-Commerce – Structure – Pros & Cons – Mobile Payment System – Security Issues.
The document discusses various networking devices used to connect and extend local area networks (LANs). It describes repeaters as devices that receive and regenerate signals to allow them to travel longer distances. Hubs are multiport repeaters that connect multiple nodes to a single device. Bridges operate at the data link layer and logically separate network segments. Switches provide dedicated connections and are multiport bridges that separate collision domains for improved performance.
The document summarizes the steps in a mobile originated call (MOC) and mobile terminated call (MTC) in GSM networks. For a MOC, the mobile station uses random access to request a signaling channel, is allocated a channel, and sends its IMSI. It then sends a call setup request including authentication, ciphering, and the called number. For a MTC, the call is forwarded to the gateway MSC, signaled to the HLR, the VLR is requested, the responsible MSC is identified, the current MSC is contacted to page the mobile station and set up the connection if answered.
Lecture 23 27. quality of services in ad hoc wireless networksChandra Meena
The document discusses quality of service (QoS) in mobile ad hoc networks (MANETs). It covers several key topics:
1) The challenges of providing QoS in MANETs due to their dynamic and decentralized nature.
2) Different approaches to QoS classification and provisioning at various network layers. This includes MAC layer solutions like IEEE 802.11e and network layer solutions like QoS-aware routing protocols.
3) Specific QoS routing protocols discussed, including ticket-based, predictive location-based, and trigger-based distributed protocols.
Mobile IPv6 enables IPv6 nodes to move between IP subnets while away from their home network. It uses binding updates sent to a home agent to register the mobile node's current location. The home agent tunnels packets to the mobile node's present location. Major differences from MIPv4 include no foreign agent, support on every mobile node, and use of IPv6 features like autoconfiguration and routing headers for route optimization. Quality of service is supported through flow labels and traffic class fields.
CDMA allows multiple signals to occupy the same frequency channel by using unique codes to distinguish each signal. It works by converting analog voice signals to digital, encoding and channelizing the signals using codes, and transmitting the coded digital signals simultaneously over the same frequency. The receiving device uses the same codes to extract the intended signal from the multiple signals in the channel. CDMA provides advantages like increased capacity, better call quality, and lower radiation compared to other technologies.
GSM security aims to authenticate SIM cards connecting to the network and encrypt wireless communications between mobile phones and the core network. The authentication center authenticates each SIM using authentication triplets to generate an encryption key for encrypting voice and SMS data. While the A5 algorithm encrypts communications, the A3 and A8 algorithms perform authentication and generate session keys, with COMP128 implementing these functions through table lookups and compression. Currently, only the COMP128v1 SIM cards can be cloned, as that version has been cracked, and it accounts for 70% of SIM cards in use.
cellular concepts in wireless communicationasadkhan1327
The document discusses the concept of frequency reuse in cellular networks. It explains that a limited radio spectrum is used to serve millions of subscribers by dividing the network coverage area into cells and reusing frequencies across spatially separated cells. Each cell is allocated a portion of the total available frequencies, and neighboring cells are assigned different frequencies to minimize interference. The frequency reuse factor is defined as the ratio of the minimum distance between co-channel cells to the cell radius. Larger frequency reuse factors provide better isolation between co-channel cells but reduce network capacity. The document also covers additional topics like different channel assignment strategies, handoff methods, interference calculation and optimization of frequency reuse networks.
UNIT V MOBILE PLATFORMS AND APPLICATIONS
Mobile Device Operating Systems – Special Constrains & Requirements – Commercial Mobile Operating Systems – Software Development Kit: iOS, Android, BlackBerry, Windows Phone – M-Commerce – Structure – Pros & Cons – Mobile Payment System – Security Issues.
The document discusses various networking devices used to connect and extend local area networks (LANs). It describes repeaters as devices that receive and regenerate signals to allow them to travel longer distances. Hubs are multiport repeaters that connect multiple nodes to a single device. Bridges operate at the data link layer and logically separate network segments. Switches provide dedicated connections and are multiport bridges that separate collision domains for improved performance.
The document summarizes the steps in a mobile originated call (MOC) and mobile terminated call (MTC) in GSM networks. For a MOC, the mobile station uses random access to request a signaling channel, is allocated a channel, and sends its IMSI. It then sends a call setup request including authentication, ciphering, and the called number. For a MTC, the call is forwarded to the gateway MSC, signaled to the HLR, the VLR is requested, the responsible MSC is identified, the current MSC is contacted to page the mobile station and set up the connection if answered.
Lecture 23 27. quality of services in ad hoc wireless networksChandra Meena
The document discusses quality of service (QoS) in mobile ad hoc networks (MANETs). It covers several key topics:
1) The challenges of providing QoS in MANETs due to their dynamic and decentralized nature.
2) Different approaches to QoS classification and provisioning at various network layers. This includes MAC layer solutions like IEEE 802.11e and network layer solutions like QoS-aware routing protocols.
3) Specific QoS routing protocols discussed, including ticket-based, predictive location-based, and trigger-based distributed protocols.
Mobile IPv6 enables IPv6 nodes to move between IP subnets while away from their home network. It uses binding updates sent to a home agent to register the mobile node's current location. The home agent tunnels packets to the mobile node's present location. Major differences from MIPv4 include no foreign agent, support on every mobile node, and use of IPv6 features like autoconfiguration and routing headers for route optimization. Quality of service is supported through flow labels and traffic class fields.
CDMA allows multiple signals to occupy the same frequency channel by using unique codes to distinguish each signal. It works by converting analog voice signals to digital, encoding and channelizing the signals using codes, and transmitting the coded digital signals simultaneously over the same frequency. The receiving device uses the same codes to extract the intended signal from the multiple signals in the channel. CDMA provides advantages like increased capacity, better call quality, and lower radiation compared to other technologies.
GSM security aims to authenticate SIM cards connecting to the network and encrypt wireless communications between mobile phones and the core network. The authentication center authenticates each SIM using authentication triplets to generate an encryption key for encrypting voice and SMS data. While the A5 algorithm encrypts communications, the A3 and A8 algorithms perform authentication and generate session keys, with COMP128 implementing these functions through table lookups and compression. Currently, only the COMP128v1 SIM cards can be cloned, as that version has been cracked, and it accounts for 70% of SIM cards in use.
cellular concepts in wireless communicationasadkhan1327
The document discusses the concept of frequency reuse in cellular networks. It explains that a limited radio spectrum is used to serve millions of subscribers by dividing the network coverage area into cells and reusing frequencies across spatially separated cells. Each cell is allocated a portion of the total available frequencies, and neighboring cells are assigned different frequencies to minimize interference. The frequency reuse factor is defined as the ratio of the minimum distance between co-channel cells to the cell radius. Larger frequency reuse factors provide better isolation between co-channel cells but reduce network capacity. The document also covers additional topics like different channel assignment strategies, handoff methods, interference calculation and optimization of frequency reuse networks.
The document discusses various medium access control (MAC) protocols for wireless networks. It describes challenges with applying carrier sense multiple access with collision detection (CSMA/CD) to wireless networks due to problems like hidden and exposed terminals. It then covers different MAC schemes like space division multiple access (SDMA), frequency division multiple access (FDMA), time division multiple access (TDMA), and code division multiple access (CDMA) that aim to address these challenges. Specific protocols discussed in more detail include Aloha, slotted Aloha, and how TDMA can be used for fixed or dynamic channel allocation.
Grid scheduling is a process of mapping Grid jobs to resources over multiple administrative domains.
A Grid job can be split into many small tasks.
The scheduler has the responsibility of selecting resources and scheduling jobs in such a way that the user and application requirements are met,in terms of overall execution time (throughput) and cost of the resources utilized.
This document discusses network analysis in GIS. It describes how network analysis focuses on representing real-world networks as edge-node topologies. It discusses the basics of edges, nodes and network connectivity. It also outlines some key network properties like cost to traverse, restrictions, and temporal information. Finally, it discusses how to set up network analysis in ArcGIS and some common network analysis tasks.
This document provides an introduction to wireless sensor networks. It discusses how sensor networks are composed of spatially distributed sensor nodes that monitor physical conditions and work cooperatively to gather and transmit sensor data via wireless communication. Each sensor node contains basic computing and communication capabilities. The document outlines common network topologies used in sensor networks and compares the capabilities of modern sensor nodes to early personal computers. Finally, it lists several example application domains for wireless sensor networks, including environmental/infrastructure monitoring, smart homes/offices, traffic control, medical care, industrial processes, and military surveillance.
This document discusses the key differences between regular TDMA and W-CDMA technologies. It provides details on:
1. How W-CDMA uses orthogonal Walsh codes to provide multiple radio channels within the same frequency spectrum, enabling precise timing and control.
2. The use of 64-bit Walsh codes in IS-95 CDMA systems that are orthogonal to each other and have equal numbers of 1s and 0s.
3. The basic spreading procedure in CDMA which involves XORing data with Walsh codes, further scrambling into I and Q channels using short and long PN sequences before transmission.
Global System for Mobile (GSM) is a second generation cellular standard developed for voice services and data delivery using digital modulation. It has a network subsystem including components like the MSC, HLR, VLR, and AuC that handle call processing and subscriber information. The radio subsystem consists of BSCs controlling multiple BTSs to manage radio network access. GSM provides international roaming, high quality voice calls, and supports data services like SMS and fax in addition to voice.
The document discusses various classification methods commonly used in GIS. It describes six main methods: equal interval, natural breaks (Jenks), quantile, equal area, standard deviations, and geometrical interval. Each method divides continuous data into discrete classes based on different algorithms. For example, natural breaks identifies breakpoints that minimize variance within classes, while equal interval divides the range into equal sized sub-ranges. The document provides details on how each method categorizes data and their relative strengths and weaknesses.
Mobile Computing Architecture
Java-J2SE
• J2ME (Java2 Micro edition)
• JavaCard (Java for smart card)
• The Java enterprise edition (J2EE) used for web and enterprise server based applications of mobile services
C and C++
• Visual C++
• Visual Basic
Middleware for Mobile Systems
Mobile computing services Protocols
Mobile Computing Programming languages─ Java, J2ME, C/C++, Visual Basic, visual C++
OS─ Symbian OS, Window CE, Mac OS
Middleware components
Architecture software layers
Protocols layers
Network Layers
The document discusses wireless sensor networks and their applications. It describes wireless sensor networks as consisting of individual nodes that can interact with their environment by sensing or controlling physical parameters. It then discusses several applications of wireless sensor networks, including disaster relief, environment monitoring, intelligent buildings, facility management, machine maintenance, agriculture, healthcare, and logistics. Finally, it outlines some key requirements and mechanisms needed to implement wireless sensor networks, including communication, energy efficiency, self-configuration, collaboration, data-centric operation, and exploiting tradeoffs between different needs.
UMTS uses logical, transport, and physical channels to transmit data over the air interface. The Broadcast Control Channel (BCCH) broadcasts general system information to mobile devices in idle state. The Paging Control Channel (PCCH) informs users of incoming calls or messages. The Common Control Channel (CCCH) is used to establish new connections between mobile devices and the network. Transport channels like the Broadcast Channel (BCH) and Dedicated Channel (DCH) carry data from the logical channels. Physical channels such as the Primary Common Control Physical Channel (P-CCPCH) and Dedicated Physical Data Channel (DPDCH) provide the transmission medium and perform channel coding.
This document discusses localization techniques in wireless sensor networks. It begins with introducing wireless sensor networks and their components. It then discusses the need for localization to track objects within sensor networks. There are two main types of localization schemes - range-based which uses distance or angle measurements, and range-free which uses approximate distance estimates. Examples of range-based techniques include time of arrival, time difference of arrival, received signal strength indicator, and angle of arrival. Range-free techniques include proximity and distance-based localization using hop counts. The document compares the advantages and disadvantages of different localization methods.
ESRI's ArcGIS software allows CAD data to be directly imported and used within the GIS platform without conversion. CAD data is represented as feature classes within ArcGIS and maintains geometry and attributes. Tools exist for exporting GIS data back to CAD formats while maintaining relationships. The Mapping Specification for DWG standard developed by ESRI helps improve interoperability between CAD and GIS data.
A handover is the process of transferring a cellular call or data session from one cell site to another without disconnecting as the user moves between different cells. There are different types of handovers including intra-cell handovers which change channels within the same cell, inter-cell handovers which transfer between different cells, hard handovers which instantly terminate the existing connection to establish a new one, and soft handovers which connect to the new channel before disconnecting the existing connection to provide a smoother transition.
Engr. Shams Ul Islam is an assistant professor in the Civil Engineering Department at CECOS University Peshawar. He has a Ph.D. in structural engineering in progress from CECOS University, an M.S. in structural engineering from CECOS University, and a B.S. in civil engineering from UET Peshawar. He has teaching experience at several universities and his office is located in front of the main library at CECOS University. The document then provides an overview of surveying, including definitions, primary divisions of surveying into geodetic and plane surveying, classifications based on nature, object, and instruments used, as well as measurements, principles, operations, errors, and accuracy
DECT (Digital Enhanced Cordless Telecommunications) is a digital wireless telephone standard developed in 1988 by ETSI to provide secure, high-quality transmission for cordless phones. It uses TDMA to transmit radio signals between DECT phones and their base stations. DECT has applications for homes, businesses, and industry and provides mobility and seamless handover between multiple base stations. While originally developed for Europe, DECT is now used globally and competes with technologies like Bluetooth for short-range wireless applications. The future of DECT includes expanding its use in security systems, data transmission over the internet, and new country adoption.
The document provides information on 3G and 4G cellular network technologies. It discusses the evolution from 1G to 2G to 3G networks, describing key technologies and standards used at each stage. It then focuses on 4G networks, explaining technologies like OFDMA, MIMO and IPv6 that enable higher data rates and more capabilities compared to 3G. The document also compares features of 3G and 4G networks and provides examples of applications that can be supported on 4G networks.
Sensor Networks Introduction and ArchitecturePeriyanayagiS
This document provides an overview of sensor networks and wireless sensor network architectures. It begins with an introduction to wireless sensor networks and their components. It then discusses the topics, challenges, and enabling technologies for WSNs. The document outlines the architecture of a sensor node and its goals. It provides examples of WSN applications and discusses sensor network deployment considerations. Finally, it addresses the design challenges, operational challenges, and required mechanisms for WSNs to meet their requirements.
A broadcast storm occurs when switches are interconnected for redundancy, causing broadcasts originating from a device to circulate around the network and saturate the available bandwidth. This happens because when a switch receives a broadcast frame, it forwards it out all other ports, propagating the broadcast. If not prevented, a broadcast storm can shut down the entire network within seconds by consuming all bandwidth. Spanning Tree Protocol is used to prevent broadcast storms.
This document discusses mobility management (MM) in GPRS and UMTS networks. It describes the different MM states in GPRS (IDLE, STANDBY, READY) and UMTS (PMM-DETACHED, PMM-IDLE, PMM-CONNECTED). The MM contexts maintained by the MS, SGSN, and HLR/AUC are also outlined. Periodic and normal location update procedures performed by the MS to update its location are explained.
Mobile CDS is a 3D deterministic RF propagation simulation tool based on ray tracing technology. It allows wireless engineers to simulate wireless networks and characterize specific environments. The tool includes components for protocols, 3D databases, material properties, antennas, and analysis. Simulations presented included an LTE network analysis that evaluated data rates and a mmW/radar analysis at 6 and 28 GHz. Mobile CDS can reduce product development time by avoiding expensive field testing. Its outputs can also be used in EGLA's MobileCAD emulator to quickly test wireless devices and handovers.
Immersive 3 d visualization of remote sensing datasipij
Immersive 3D Visualization is a Java application that allows users to view remote sensing data like aerial images in 3D. It uses Java 3D Technology and OpenGL to render 2D images into 3D by combining the image data with digital elevation models (DEM) that provide height information. This allows any region of interest to be viewed in 3D rather than just 2D images. The application can display 3D models of terrain, buildings, and vegetation to create an immersive 3D visualization of remote areas. It provides tools for simulation and fly-through of 3D environments built from remote sensing data.
The document discusses various medium access control (MAC) protocols for wireless networks. It describes challenges with applying carrier sense multiple access with collision detection (CSMA/CD) to wireless networks due to problems like hidden and exposed terminals. It then covers different MAC schemes like space division multiple access (SDMA), frequency division multiple access (FDMA), time division multiple access (TDMA), and code division multiple access (CDMA) that aim to address these challenges. Specific protocols discussed in more detail include Aloha, slotted Aloha, and how TDMA can be used for fixed or dynamic channel allocation.
Grid scheduling is a process of mapping Grid jobs to resources over multiple administrative domains.
A Grid job can be split into many small tasks.
The scheduler has the responsibility of selecting resources and scheduling jobs in such a way that the user and application requirements are met,in terms of overall execution time (throughput) and cost of the resources utilized.
This document discusses network analysis in GIS. It describes how network analysis focuses on representing real-world networks as edge-node topologies. It discusses the basics of edges, nodes and network connectivity. It also outlines some key network properties like cost to traverse, restrictions, and temporal information. Finally, it discusses how to set up network analysis in ArcGIS and some common network analysis tasks.
This document provides an introduction to wireless sensor networks. It discusses how sensor networks are composed of spatially distributed sensor nodes that monitor physical conditions and work cooperatively to gather and transmit sensor data via wireless communication. Each sensor node contains basic computing and communication capabilities. The document outlines common network topologies used in sensor networks and compares the capabilities of modern sensor nodes to early personal computers. Finally, it lists several example application domains for wireless sensor networks, including environmental/infrastructure monitoring, smart homes/offices, traffic control, medical care, industrial processes, and military surveillance.
This document discusses the key differences between regular TDMA and W-CDMA technologies. It provides details on:
1. How W-CDMA uses orthogonal Walsh codes to provide multiple radio channels within the same frequency spectrum, enabling precise timing and control.
2. The use of 64-bit Walsh codes in IS-95 CDMA systems that are orthogonal to each other and have equal numbers of 1s and 0s.
3. The basic spreading procedure in CDMA which involves XORing data with Walsh codes, further scrambling into I and Q channels using short and long PN sequences before transmission.
Global System for Mobile (GSM) is a second generation cellular standard developed for voice services and data delivery using digital modulation. It has a network subsystem including components like the MSC, HLR, VLR, and AuC that handle call processing and subscriber information. The radio subsystem consists of BSCs controlling multiple BTSs to manage radio network access. GSM provides international roaming, high quality voice calls, and supports data services like SMS and fax in addition to voice.
The document discusses various classification methods commonly used in GIS. It describes six main methods: equal interval, natural breaks (Jenks), quantile, equal area, standard deviations, and geometrical interval. Each method divides continuous data into discrete classes based on different algorithms. For example, natural breaks identifies breakpoints that minimize variance within classes, while equal interval divides the range into equal sized sub-ranges. The document provides details on how each method categorizes data and their relative strengths and weaknesses.
Mobile Computing Architecture
Java-J2SE
• J2ME (Java2 Micro edition)
• JavaCard (Java for smart card)
• The Java enterprise edition (J2EE) used for web and enterprise server based applications of mobile services
C and C++
• Visual C++
• Visual Basic
Middleware for Mobile Systems
Mobile computing services Protocols
Mobile Computing Programming languages─ Java, J2ME, C/C++, Visual Basic, visual C++
OS─ Symbian OS, Window CE, Mac OS
Middleware components
Architecture software layers
Protocols layers
Network Layers
The document discusses wireless sensor networks and their applications. It describes wireless sensor networks as consisting of individual nodes that can interact with their environment by sensing or controlling physical parameters. It then discusses several applications of wireless sensor networks, including disaster relief, environment monitoring, intelligent buildings, facility management, machine maintenance, agriculture, healthcare, and logistics. Finally, it outlines some key requirements and mechanisms needed to implement wireless sensor networks, including communication, energy efficiency, self-configuration, collaboration, data-centric operation, and exploiting tradeoffs between different needs.
UMTS uses logical, transport, and physical channels to transmit data over the air interface. The Broadcast Control Channel (BCCH) broadcasts general system information to mobile devices in idle state. The Paging Control Channel (PCCH) informs users of incoming calls or messages. The Common Control Channel (CCCH) is used to establish new connections between mobile devices and the network. Transport channels like the Broadcast Channel (BCH) and Dedicated Channel (DCH) carry data from the logical channels. Physical channels such as the Primary Common Control Physical Channel (P-CCPCH) and Dedicated Physical Data Channel (DPDCH) provide the transmission medium and perform channel coding.
This document discusses localization techniques in wireless sensor networks. It begins with introducing wireless sensor networks and their components. It then discusses the need for localization to track objects within sensor networks. There are two main types of localization schemes - range-based which uses distance or angle measurements, and range-free which uses approximate distance estimates. Examples of range-based techniques include time of arrival, time difference of arrival, received signal strength indicator, and angle of arrival. Range-free techniques include proximity and distance-based localization using hop counts. The document compares the advantages and disadvantages of different localization methods.
ESRI's ArcGIS software allows CAD data to be directly imported and used within the GIS platform without conversion. CAD data is represented as feature classes within ArcGIS and maintains geometry and attributes. Tools exist for exporting GIS data back to CAD formats while maintaining relationships. The Mapping Specification for DWG standard developed by ESRI helps improve interoperability between CAD and GIS data.
A handover is the process of transferring a cellular call or data session from one cell site to another without disconnecting as the user moves between different cells. There are different types of handovers including intra-cell handovers which change channels within the same cell, inter-cell handovers which transfer between different cells, hard handovers which instantly terminate the existing connection to establish a new one, and soft handovers which connect to the new channel before disconnecting the existing connection to provide a smoother transition.
Engr. Shams Ul Islam is an assistant professor in the Civil Engineering Department at CECOS University Peshawar. He has a Ph.D. in structural engineering in progress from CECOS University, an M.S. in structural engineering from CECOS University, and a B.S. in civil engineering from UET Peshawar. He has teaching experience at several universities and his office is located in front of the main library at CECOS University. The document then provides an overview of surveying, including definitions, primary divisions of surveying into geodetic and plane surveying, classifications based on nature, object, and instruments used, as well as measurements, principles, operations, errors, and accuracy
DECT (Digital Enhanced Cordless Telecommunications) is a digital wireless telephone standard developed in 1988 by ETSI to provide secure, high-quality transmission for cordless phones. It uses TDMA to transmit radio signals between DECT phones and their base stations. DECT has applications for homes, businesses, and industry and provides mobility and seamless handover between multiple base stations. While originally developed for Europe, DECT is now used globally and competes with technologies like Bluetooth for short-range wireless applications. The future of DECT includes expanding its use in security systems, data transmission over the internet, and new country adoption.
The document provides information on 3G and 4G cellular network technologies. It discusses the evolution from 1G to 2G to 3G networks, describing key technologies and standards used at each stage. It then focuses on 4G networks, explaining technologies like OFDMA, MIMO and IPv6 that enable higher data rates and more capabilities compared to 3G. The document also compares features of 3G and 4G networks and provides examples of applications that can be supported on 4G networks.
Sensor Networks Introduction and ArchitecturePeriyanayagiS
This document provides an overview of sensor networks and wireless sensor network architectures. It begins with an introduction to wireless sensor networks and their components. It then discusses the topics, challenges, and enabling technologies for WSNs. The document outlines the architecture of a sensor node and its goals. It provides examples of WSN applications and discusses sensor network deployment considerations. Finally, it addresses the design challenges, operational challenges, and required mechanisms for WSNs to meet their requirements.
A broadcast storm occurs when switches are interconnected for redundancy, causing broadcasts originating from a device to circulate around the network and saturate the available bandwidth. This happens because when a switch receives a broadcast frame, it forwards it out all other ports, propagating the broadcast. If not prevented, a broadcast storm can shut down the entire network within seconds by consuming all bandwidth. Spanning Tree Protocol is used to prevent broadcast storms.
This document discusses mobility management (MM) in GPRS and UMTS networks. It describes the different MM states in GPRS (IDLE, STANDBY, READY) and UMTS (PMM-DETACHED, PMM-IDLE, PMM-CONNECTED). The MM contexts maintained by the MS, SGSN, and HLR/AUC are also outlined. Periodic and normal location update procedures performed by the MS to update its location are explained.
Mobile CDS is a 3D deterministic RF propagation simulation tool based on ray tracing technology. It allows wireless engineers to simulate wireless networks and characterize specific environments. The tool includes components for protocols, 3D databases, material properties, antennas, and analysis. Simulations presented included an LTE network analysis that evaluated data rates and a mmW/radar analysis at 6 and 28 GHz. Mobile CDS can reduce product development time by avoiding expensive field testing. Its outputs can also be used in EGLA's MobileCAD emulator to quickly test wireless devices and handovers.
Immersive 3 d visualization of remote sensing datasipij
Immersive 3D Visualization is a Java application that allows users to view remote sensing data like aerial images in 3D. It uses Java 3D Technology and OpenGL to render 2D images into 3D by combining the image data with digital elevation models (DEM) that provide height information. This allows any region of interest to be viewed in 3D rather than just 2D images. The application can display 3D models of terrain, buildings, and vegetation to create an immersive 3D visualization of remote areas. It provides tools for simulation and fly-through of 3D environments built from remote sensing data.
This document provides an overview presentation of the Mobile-CDS software tool for simulating 4G/5G wireless networks. The key points are:
1. Mobile-CDS is a 3D ray-tracing propagation tool that allows simulation of wireless networks in urban and rural environments for applications such as RF characterization and protocol evaluation.
2. It has components for computational simulation, wireless protocols, 3D databases of terrain/objects, material properties, antennas, and analysis/post-processing of simulation results.
3. The presentation provides details on some of these components, such as the computational engine, protocol toolbox, 3D database toolbox, antennas toolbox, and analysis capabilities for coverage, delay, throughput, and interference
Our solution provides total mapping and statistics solutions for plantations using unmanned aerial vehicles, GNSS, photogrammetry, and GIS. Key steps include acquiring high-resolution imagery via UAV, extracting geospatial data on plantation assets like roads and palm counts, and managing the data in a GIS database for uses like resource allocation, yield forecasting, and monitoring financial performance. The company offers UAV aerial survey packages for tasks like monitoring, general mapping, creating base maps, and topography extraction to support plantation management needs.
Digilogic’s Telemetry receiver design is highly flexible and provides comprehensive link support for satellite and flight test ground station applications in a fully integrated package. Our telemetry receiver design features FPGA based signal processing and software defined radio technology in the form of digital telemetry receivers, waveform & signal processors.
A variety of configurations (Single, Dual) and waveforms (AM, FM, PM, BPSK, QPSK & SOQPSK) are available with standard data rates from 40 Mbps down to 100 kbps. It also supports Automatic Gain Control, AM Tracking, Diversity Combining, Equalization, Demodulation of PCM-FM & SOQPSK-TG, Bit Synchronization, Frame Synchronization, LDPC and Convolutional Decoding, and Telemetry Over IP (TMoIP) as per IRIG Standard.
This document introduces LiDAR (light detection and ranging) technology and its applications. It discusses how LiDAR can be used on different platforms like ground, vehicles, ships, UAVs and aircraft to generate high-resolution digital terrain models (DTMs) and dense point clouds. Airborne LiDAR provides accurate elevation data that can penetrate vegetation. The document compares discrete return and full waveform LiDAR systems and their advantages. It also introduces LIDAR Technology Co. Ltd. and its earth observation, geo-information, and location-based services using remote sensing technologies.
This document summarizes a GPS-based tracking and monitoring system called Track Right Range (TRR) developed by TECLEVER. TRR tracks objects using a combination of hardware (GPS, RFID, processing devices) and software to acquire field data, process it, consolidate it in the cloud, and send it to customers. It provides fleet management solutions using GPRS/GPS to track vehicles with web and mobile interfaces. The system includes geo-fencing, reports, administration controls, and integrates with customer IT systems. TRR devices can track location, fuel levels, speeds and other parameters and allow for vehicle immobilization.
This document summarizes a GPS-based tracking and monitoring system called Track Right Range (TRR) developed by TECLEVER. TRR tracks objects using a combination of hardware (GPS, RFID, processing devices) and software to acquire field data, process it, consolidate it in the cloud, and send it to customers. It provides fleet management solutions using GPRS/GPS to track vehicles with web and mobile interfaces for geo-fencing, reports, and remote vehicle control and monitoring of fuel levels, speeds, and other parameters. TRR devices come in various models to track locations and collect input/output data to monitor assets. The cloud application integrates with customer systems and provides administration, alerts, tracking, reports
Abstract In this paper, localization of the robot is achieved by considering two Global Positioning Systems (GPS) or DGPS. Differential Global Positioning System (DGPS) is interfaced with MBED with the help of Zigbee protocol. For accurate localization of mobile robot DGPS is preferred. Filters are used to remove the erroneous noise from the data obtained from GPS. Low pass IIR filter for DGPS is realized. The project work discusses each of these approaches for localization in Outdoor environment. The above algorithm is implemented on MBED Platform. Simulation results are extracted using Matlab. Keywords—localization, Outdoor environment, Low pass IIR filter, DGPS, MBED
The document describes a software project called MASK that aims to develop a web-based application for LTE planning processes like calculating site requirements and throughput for a given area, placing sites on a map, following LTE planning standards and providing skills relevant to mobile communications careers. The project methodology involves studying LTE features and planning, choosing tools like C# and ArcGIS, implementing algorithms, and creating a graphical user interface for the program.
-> Explanation of various techniques for Localization like Triangulation and Proximity Based Techniques. (OTDOA/ AOA/ GSM Fingerprinting/Hybrid technologies, etc.)
-> Working of GPS and its drawbacks.
-> AGPS- working and advantages.
-> E911 call processing in AGPS.
->Location Based Services in 4G
For the full video of this presentation, please visit: https://www.edge-ai-vision.com/2022/09/covid-19-safe-distancing-measures-in-public-spaces-with-edge-ai-a-presentation-from-the-government-technology-agency-of-singapore/
Ebi Jose, Senior Systems Engineer at GovTech, the Government Technology Agency of Singapore, presents the “COVID-19 Safe Distancing Measures in Public Spaces with Edge AI” tutorial at the May 2022 Embedded Vision Summit.
Whether in indoor environments, such as supermarkets, museums and offices, or outdoor environments, such as parks, maintaining safe social distancing has been a priority during the COVID-19 pandemic. In this talk, Jose presents GovTech’s work developing cloud-connected edge AI solutions that count the number of people present in outdoor and indoor spaces, providing facility operators with real-time information that allows them to manage spaces to enable social distancing.
Jose provides an overview of the system architecture, hardware, algorithms, software and backend monitoring elements of GovTech's solution, highlighting differences in how it addresses indoor vs. outdoor spaces. He also presents results from deployments of GovTech’s solution.
Critical Infrastructure Monitoring Using UAV Imageryaditess
The use of two rapidly evolving approaches, the Unmanned Aerial Vehicles (UAVs) and Dense Image Matching (DIM) techniques is an attractive solution to extract high quality photogrammetric products like 3D point clouds and orthoimages.
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
Muhammad Rashid has over 3 years of experience as an RF Engineer and 2G/3G Drive Test Engineer working with Netkom Pvt and Komkonsult Pvt on projects for Ufone, CM Pak, Mobilink and ZTE. He holds a BS in Telecommunication Engineering from UET Peshawar and has skills in RF engineering, drive testing, site audits, benchmarking networks, and generating reports. His responsibilities included circuit switching and packet switching testing, export analysis, and ensuring optimal antenna configurations. He is proficient in testing software like TEMS and mapping tools like MapInfo and Google Earth.
LiDAR, short for light detection and ranging, is a remote sensing technology that uses light in the form of a pulsed laser to measure ranges (distances) to a target. A LiDAR sensor fires off beams of laser light and then measures how long it takes for the light to return to the sensor.
The costs of building and using LIDAR systems are coming down because it’s becoming easier and cheaper to collect more and more data, and LIDAR is being used in more applications.
At Techwave, we strive to be a world-class lighting technology provider. With that role comes the responsibility to be intimately familiar with newer applications and help our partners understand the real value in them.
A Digital Terrain Model (DTM) is a digital file that provides a detailed 3D representation of the topography of the Earth's surface. It consists of terrain elevations at regularly spaced intervals that can be used to create 3D visualizations and analyze slope, aspect, height, and other topographical features. DTMs with draped aerial imagery can help with planning, engineering, and environmental impact assessments by providing accurate 3D models of land surfaces. They are used across a variety of industries and applications.
Cellular networks have facilitated positioning in addition to voice or data communications from the beginning, since 2G, and we’ve since grown to rely on positioning technology to make our lives safer, simpler, more productive, and even fun. Cellular positioning complements other technologies to operate indoors and outdoors, including dense urban environments where tall buildings interfere with satellite positioning. It works whether we’re standing still, walking, or in a moving vehicle. With 5G, cellular positioning breaks new ground to bring robust precise positioning indoors and outdoors, to meet even the most demanding Industry 4.0 needs.
As we look to the future, the Connected Intelligent Edge will bring a new dimension of positional insight to a broad range of devices, improving wireless use cases still under development. We’re already charting the course to 5G Advanced and beyond by working on the evolution of cellular positioning technology to include RF sensing for situational awareness.
Download the deck to learn more.
Radio Mobile is a free software tool used to design and simulate wireless networks. It predicts radio link performance using digital elevation maps and terrain data. The document provides instructions on how to use Radio Mobile to model wireless networks, including how to acquire terrain data, create network topologies, and perform coverage simulations and predictions. It also describes some wireless networks in Merida, Venezuela that have been implemented using Radio Mobile and outdoor wireless routers.
LIDAR uses laser pulses to measure distance and can be used to create digital elevation models (DEMs) and terrain models. LIDAR systems consist of a laser scanner, direct georeferencing system (GPS and INS), and computer processing. LIDAR data provides highly accurate elevation data that has many applications including flood inundation mapping, as demonstrated after Hurricane Katrina where LIDAR data helped assess flooding in New Orleans. LIDAR has revolutionized data collection and applications in mapping, engineering, and design through 3D modeling of terrain and structures.
Similar to GPS and Digital Terrain Elevation Data (DTED) Integration (20)
Effect of Kinematics and Interference on Assisted GPS (AGPS)gfcox
1) The document investigates the performance of Assisted GPS (AGPS) receivers under dynamic conditions and radio frequency interference (RFI).
2) Tests were conducted using a hardware GPS signal simulator to evaluate AGPS receiver acquisition capabilities at different velocities and levels of RFI interference.
3) The tests aimed to determine how AGPS receiver performance, as measured by time-to-first-fix and position accuracy, compared to high sensitivity and conventional GPS receivers under dynamic and interference conditions.
A Blackberry Torch was used with GPS enabled to log position, velocity, and time data while mountain biking down a new trail at the Camden Snow Bowl in Camden, Maine on September 8th, 2012. The data collected was used to generate an elevation profile and speed profile of the trail over the course of the ride.
A Blackberry Torch with GPS was used to log position, velocity, and time data while mountain biking on trails at Camden Snow Bowl in Camden, Maine on July 4th, 2012. Graphs show the elevation profile of the mountain bike trail and plots of horizontal velocity in miles per hour against distance traveled and number of satellites in the navigation solution.
This document describes a statistical model called the Urban Three-State Fade Model that can be used to characterize GPS signal fading. The model divides GPS signals into three categories: clear line-of-sight signals, shadowed signals, and blocked signals. Each signal category is represented by a different probability density function. The overall fading distribution is a combination of these three functions weighted by coefficients. Experimental data was collected under different environments and the model was fit to the fading histograms to determine the relative proportions of the three signal types. Good agreement between the model and real data was observed, showing the model can describe GPS signal fading distribution.
Field Test Assessment of Assisted GPS and High Sensitivity GPS Receivers unde...gfcox
This document discusses:
1) Field tests of Assisted GPS (AGPS) and High Sensitivity GPS (HSGPS) receivers under weak signal conditions, comparing their acquisition and tracking performance.
2) Tests were conducted in three environments - suburban, residential garage, and basement. Acquisition tests evaluated the impact of varying aiding data quality on AGPS acquisition.
3) Tracking tests compared the position accuracy, availability, and number of satellites tracked between AGPS and HSGPS receivers. Acquisition tests showed the importance of accurate aiding data like ephemeris and timing for AGPS under weak signals.
This document summarizes field tests of GPS receivers in degraded signal environments. A high sensitivity receiver from SiRF Technology was able to track GPS signals with C/N0 degradations over 20 dB-Hz compared to line-of-sight, outperforming a standard SiRF receiver and NovAtel OEM4 receiver. Field tests included vehicular testing on roads with foliage and in urban areas, as well as static testing inside wooden and concrete garages, demonstrating the ability of the high sensitivity receiver to provide positioning in difficult signal conditions.
Full-RAG: A modern architecture for hyper-personalizationZilliz
Mike Del Balso, CEO & Co-Founder at Tecton, presents "Full RAG," a novel approach to AI recommendation systems, aiming to push beyond the limitations of traditional models through a deep integration of contextual insights and real-time data, leveraging the Retrieval-Augmented Generation architecture. This talk will outline Full RAG's potential to significantly enhance personalization, address engineering challenges such as data management and model training, and introduce data enrichment with reranking as a key solution. Attendees will gain crucial insights into the importance of hyperpersonalization in AI, the capabilities of Full RAG for advanced personalization, and strategies for managing complex data integrations for deploying cutting-edge AI solutions.
GraphRAG for Life Science to increase LLM accuracyTomaz Bratanic
GraphRAG for life science domain, where you retriever information from biomedical knowledge graphs using LLMs to increase the accuracy and performance of generated answers
Ivanti’s Patch Tuesday breakdown goes beyond patching your applications and brings you the intelligence and guidance needed to prioritize where to focus your attention first. Catch early analysis on our Ivanti blog, then join industry expert Chris Goettl for the Patch Tuesday Webinar Event. There we’ll do a deep dive into each of the bulletins and give guidance on the risks associated with the newly-identified vulnerabilities.
Threats to mobile devices are more prevalent and increasing in scope and complexity. Users of mobile devices desire to take full advantage of the features
available on those devices, but many of the features provide convenience and capability but sacrifice security. This best practices guide outlines steps the users can take to better protect personal devices and information.
Essentials of Automations: The Art of Triggers and Actions in FMESafe Software
In this second installment of our Essentials of Automations webinar series, we’ll explore the landscape of triggers and actions, guiding you through the nuances of authoring and adapting workspaces for seamless automations. Gain an understanding of the full spectrum of triggers and actions available in FME, empowering you to enhance your workspaces for efficient automation.
We’ll kick things off by showcasing the most commonly used event-based triggers, introducing you to various automation workflows like manual triggers, schedules, directory watchers, and more. Plus, see how these elements play out in real scenarios.
Whether you’re tweaking your current setup or building from the ground up, this session will arm you with the tools and insights needed to transform your FME usage into a powerhouse of productivity. Join us to discover effective strategies that simplify complex processes, enhancing your productivity and transforming your data management practices with FME. Let’s turn complexity into clarity and make your workspaces work wonders!
“An Outlook of the Ongoing and Future Relationship between Blockchain Technologies and Process-aware Information Systems.” Invited talk at the joint workshop on Blockchain for Information Systems (BC4IS) and Blockchain for Trusted Data Sharing (B4TDS), co-located with with the 36th International Conference on Advanced Information Systems Engineering (CAiSE), 3 June 2024, Limassol, Cyprus.
Unlocking Productivity: Leveraging the Potential of Copilot in Microsoft 365, a presentation by Christoforos Vlachos, Senior Solutions Manager – Modern Workplace, Uni Systems
How to Get CNIC Information System with Paksim Ga.pptxdanishmna97
Pakdata Cf is a groundbreaking system designed to streamline and facilitate access to CNIC information. This innovative platform leverages advanced technology to provide users with efficient and secure access to their CNIC details.
Building Production Ready Search Pipelines with Spark and MilvusZilliz
Spark is the widely used ETL tool for processing, indexing and ingesting data to serving stack for search. Milvus is the production-ready open-source vector database. In this talk we will show how to use Spark to process unstructured data to extract vector representations, and push the vectors to Milvus vector database for search serving.
Your One-Stop Shop for Python Success: Top 10 US Python Development Providersakankshawande
Simplify your search for a reliable Python development partner! This list presents the top 10 trusted US providers offering comprehensive Python development services, ensuring your project's success from conception to completion.
AI-Powered Food Delivery Transforming App Development in Saudi Arabia.pdfTechgropse Pvt.Ltd.
In this blog post, we'll delve into the intersection of AI and app development in Saudi Arabia, focusing on the food delivery sector. We'll explore how AI is revolutionizing the way Saudi consumers order food, how restaurants manage their operations, and how delivery partners navigate the bustling streets of cities like Riyadh, Jeddah, and Dammam. Through real-world case studies, we'll showcase how leading Saudi food delivery apps are leveraging AI to redefine convenience, personalization, and efficiency.
OpenID AuthZEN Interop Read Out - AuthorizationDavid Brossard
During Identiverse 2024 and EIC 2024, members of the OpenID AuthZEN WG got together and demoed their authorization endpoints conforming to the AuthZEN API
UiPath Test Automation using UiPath Test Suite series, part 6DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 6. In this session, we will cover Test Automation with generative AI and Open AI.
UiPath Test Automation with generative AI and Open AI webinar offers an in-depth exploration of leveraging cutting-edge technologies for test automation within the UiPath platform. Attendees will delve into the integration of generative AI, a test automation solution, with Open AI advanced natural language processing capabilities.
Throughout the session, participants will discover how this synergy empowers testers to automate repetitive tasks, enhance testing accuracy, and expedite the software testing life cycle. Topics covered include the seamless integration process, practical use cases, and the benefits of harnessing AI-driven automation for UiPath testing initiatives. By attending this webinar, testers, and automation professionals can gain valuable insights into harnessing the power of AI to optimize their test automation workflows within the UiPath ecosystem, ultimately driving efficiency and quality in software development processes.
What will you get from this session?
1. Insights into integrating generative AI.
2. Understanding how this integration enhances test automation within the UiPath platform
3. Practical demonstrations
4. Exploration of real-world use cases illustrating the benefits of AI-driven test automation for UiPath
Topics covered:
What is generative AI
Test Automation with generative AI and Open AI.
UiPath integration with generative AI
Speaker:
Deepak Rai, Automation Practice Lead, Boundaryless Group and UiPath MVP
HCL Notes and Domino License Cost Reduction in the World of DLAUpanagenda
Webinar Recording: https://www.panagenda.com/webinars/hcl-notes-and-domino-license-cost-reduction-in-the-world-of-dlau/
The introduction of DLAU and the CCB & CCX licensing model caused quite a stir in the HCL community. As a Notes and Domino customer, you may have faced challenges with unexpected user counts and license costs. You probably have questions on how this new licensing approach works and how to benefit from it. Most importantly, you likely have budget constraints and want to save money where possible. Don’t worry, we can help with all of this!
We’ll show you how to fix common misconfigurations that cause higher-than-expected user counts, and how to identify accounts which you can deactivate to save money. There are also frequent patterns that can cause unnecessary cost, like using a person document instead of a mail-in for shared mailboxes. We’ll provide examples and solutions for those as well. And naturally we’ll explain the new licensing model.
Join HCL Ambassador Marc Thomas in this webinar with a special guest appearance from Franz Walder. It will give you the tools and know-how to stay on top of what is going on with Domino licensing. You will be able lower your cost through an optimized configuration and keep it low going forward.
These topics will be covered
- Reducing license cost by finding and fixing misconfigurations and superfluous accounts
- How do CCB and CCX licenses really work?
- Understanding the DLAU tool and how to best utilize it
- Tips for common problem areas, like team mailboxes, functional/test users, etc
- Practical examples and best practices to implement right away
Mind map of terminologies used in context of Generative AI
GPS and Digital Terrain Elevation Data (DTED) Integration
1. GPS and Digital Terrain Elevation Data (DTED)
Integration
M. Phatak, G. Cox, L. Garin, SiRF Technology Inc.
(DTM). These models are available from various
BIOGRAPHIES
government agencies and depending on the application,
DTMs have relatively accurate vertical elevations
Makarand Phatak is currently Staff Systems Engineer at
sufficient enough to be used for aiding GPS constrained
SiRF Technology Inc. where he has been for over three
heights for E-911 or LBS. For the purpose of this study
years. Prior to joining SiRF he worked at Siemens for two
the National Imagery and Mapping Agency (NIMA)
years on pattern recognition applied primarily to speaker
Digital Terrain Elevation Data (DTED®) Level 0 was
pattern recognition identification and Aerospace Systems
used. To integrate DTM data in LSQ constrained height
for five years on design of GPS navigation algorithms
conditions a fourth order polynomial equation is formed.
such as GPS and GPS/INS integrated Kalman filters and
Results from integrating DTM data into the LSQ
fault detection and identification. He holds a Ph. D.
navigation algorithm is very promising.
degree in control systems from the Indian Institute of
Science, Bangalore, India and M. Tech. in electrical
engineering from the Indian Institute of Technology,
Kharagpur, India. INTRODUCTION
Geoffrey F. Cox is currently Staff Engineer at SiRF GPS weak signal acquisition and tracking with the use of
Technology, Inc. where he as been since 2000. Before high sensitivity autonomous or network centric GPS
joining, SiRF Mr. Cox worked in various areas of GPS receivers in urban and rural indoor or outdoor
application development for Satloc, Inc., Nikon, Inc., and environments will allow for navigation in these
NovAtel, Inc. from 1996 to 2000. He holds M. Eng. in environments, MacGougan, G. et. al. (2002) and Garin, L.
Geomatics Engineering from the University of Calgary. et. al. (1999). However, strong signal shading and fading
effects compounds a GPS receiver’s ability to acquire and
Lionel J. Garin, Director of Systems Architecture and
track SVs and if the effects are strong enough the
Technology, SiRF Technology Inc., has over 20 years of
resulting navigation using a minimum number of 3 SVs
experience in GPS and communications fields. Prior to
for 2D or 4 SVs for 3D navigation can have negative
that, he worked at Ashtech, SAGEM and Dassault
impacts of desired horizontal accuracy. Accurate 2D
Electronique. He is the inventor of the quot;Enhanced Strobe
navigation is further impacted if the GPS receiver handset
Correlatorquot; code and carrier multipath mitigation
device is used in a high elevation urban/suburban
technology. He holds an MSEE equivalent degree in
environment for example, Denver, CO, USA or Calgary,
digital communications sciences and systems control
Alberta, CAN. Typical application scenarios for 2D GPS
theory from Ecole Nationale Superieure des
navigation is to use some type of externally provided
Telecommunications, France and BS in physics from
height and its uncertainty. Such methods are: last known
Paris VI University.
calculated height (stored in receiver memory from
previous 3D navigation), network provided height
through cell location or Base Station (BS) as well as
ABSTRACT through the use DTM models, Moeglein, M. and N.
Krasner (1998) and external sensors, Stephen, J., and G.
The use of GPS for personal location using cellular
Lachapelle (2001).
telephones or personal handheld devices requires signal
measurements in both outdoor and indoor environments
for E-911 and Location Based Services (LBS). Therefore,
DIGITAL TERRIAN ELEVATION DATA (DTED®)
minimal satellite (SV) measurements such as a 3 SV or 4
DESCRIPTION
SV acquisition, tracking and navigation fix in many
situations will be encountered. To overcome 2D
In 1999, the NIMA released a standard digital dataset
navigation side effects, such as increased horizontal
DTED® Level 0 for the purpose of commercial and
uncertainty and error, because of constraining an
public use. This DTED® product provides a world wide
inaccurately obtained height in Least Squares (LSQ) can
coverage and is a uniform matrix of terrain elevation
be minimized using an integrated Digital Terrain Model
2. values which provides basic quantitative data for systems EARTH GRAVITY MODEL (EGM) DESCRIPTION
and applications that require terrain elevation, slope,
and/or surface roughness information. DTED® Level 0 GPS is referenced to the WGS-84 ellipsoid and the
elevation post spacing is 30 arc second (nominally one computed navigation heights are either, above/below
kilometer). In addition to this discrete elevation file, ellipsoid ( h ). It is desired to aid the constrained height
separate binary files provide the minimum, maximum, through the means of Orthometric ( H ) to h conversion.
and mean elevation values computed in 30 arc second To do this, the EGM is employed to obtain h from the
square areas (organized by one degree cell). DTED® H . For the purpose of this paper, the EGM
(1984) was used. Currently there is an EGM (1996)
The DTED® Level 0 contains the NIMA Digital Mean
available for use from NIMA and arguably would not
Elevation Data (DMED) providing minimum, maximum,
improve on reducing absolute LE errors associated with
and mean elevation values and standard deviation for each
using the DTED® Level 0 unless a more accurate
15 minute by 15 minute area in a one degree cell. This
DTED® Level is used or other sourced DTM.
initial prototype release is a quot;thinnedquot; data file extracted
from the NIMA DTED® Level 1 holdings where
available and from the elevation layer of NIMA VMAP Table 2 EGM - 84
Level 0 to complete near world wide coverage. The
Horizontal DATUM WGS-84
specifications for DTED® Level 0 are:
Coverage World Wide
10o by 10o
Grid Spacing
Table 1 DTED® Performance Specification (1996) Relative Vert. Accuracy 3 (m) LE
Horizontal DATUM WGS-84
ALGORITHM OUTLINE
Coverage World Wide
1o by 1o First, the idea is to form a fourth equation from the
Tile (Individual File)
DTED®. This equation is derived from a polynomial (in
Coverage
2 variables of northing φ and easting λ ) surface fit to
Grid Spacing ~1 Km (30’)
the appropriate terrain. To select this appropriate terrain
Absolute Hor. Accuracy 90% Circular Error (CE) the 3 SV measurements are solved first for a fixed h .
≤ 50 (m)
The fixed h is the average value of the h in the
neighborhood of the BS (Base Station). Typically, the
Absolute Vert. Accuracy 90% Linear Error (LE)
boundary of this neighborhood is a few tens of kilometers
≤ 30 (m)
away from the BS (as the center). Error in the fixed h is
90% CE WGS ≤ 30 (m)
Relative Hor. Accuracy
taken as the standard deviation of h in the neighborhood.
over a 1o cell
(point to point)
With this information the 3 SV position solution with
90% CE WGS ≤ 20 (m)
Relative Vert. Accuracy fixed altitude comes with an estimated error ellipse.
over a 1o cell
(point to point)
Secondly, it is required to construct grid points along the
directions of the major and minor axes of the error ellipse.
The step sizes are made proportional to the magnitudes of
One technical issue to point out is the NIMA still reserved
the major and minor axes respectively. The center of the
the right to not include sensitive military installations here
ellipse is the 3 SV position as obtained before. Along the
in the US and abroad. Those areas deemed sensitive do
semi-major axis 9 points are selected (4 in the positive
not include elevation data but rather horizontal positions
direction, 4 in the negative and one at the center) and
and will appear delineated as an empty space if using a
along the semi-major axis 5 points are selected (2 in the
mapping package to visualize the terrain. Therefore, if an
positive direction, 2 in the negative and one at the center)
E-911 or LBS system requires seamless DTM coverage
to cover a rectangular grid of 4 sigma along each axis. In
there are other models available with similar performance
this process, 45 points are chosen in the rectangular grid.
specifications, namely GTOPO30 Global Elevation
Altitude values above the mean sea level ( H ) at these
Model, GTOPO30 Documentation (1996).
points are obtained from the DTED® by indexing the four
corner points in which the grid point resides and then
GTOPO30 is a global digital elevation model (DEM) with
using bilinear interpolation between these corner points.
a horizontal grid spacing of 30 arc seconds
The obtained H values are converted to the WGS 84 h
(approximately 1 kilometer). The DEM was derived from
several raster and vector sources of topographic by adding the Geoid N separation at the 3 SV position
information. The coverage and accuracy specification are point.
similar to that of the DTED® Level 0.
3. φ , λ and h as well as a 4) Fit a 2-D polynomial of degree 4 in the variables
Thirdly, the grid of 45 points of
of φ and λ with a total of 15 coefficients to the
φ and λ is found using LSQ
4-th order polynomial in
45 points obtained in step 3. Find the maximum
method. There are 15 coefficients to determine. To
residual error for the polynomial fit. If this error
handle ill conditioning the polynomial is found in new
exceeds a threshold of 100 m stop processing
variables that represent a scaled deviation from the center
with appropriate error message, else proceed
point (the 3 SV position solution). Also a robust
along to step five.
numerical method of Q-R decomposition is used; with Q
computed using modified Gram-Schmidt procedure (to
5) Solve GPS equations with 3 SV pseudorange
make Q only orthogonal rather than orthonormal); this is
measurements and the equation of the
to avoid square root operations. The equation of the
polynomial along with the maximum residual
polynomial with so determined coefficients is the 4-th
error of step 4 to find position and horizontal
equation. The maximum deviation of the grid point
error ellipse parameters.
altitude from the surface fit is the error associated with
this 4-th equation. If this error exceeds a given threshold
6) For the φ and λ as obtained in step 5 check
(empirically derived and set to 100 meters) then the
polynomial fit is declared poor and unusable. Then more whether the corresponding point belongs to the
than one polynomial surface fits are required. rectangular grid of step 3 and if yes accept the
solution of step 5 as a valid solution else reject it
Lastly, the 3 GPS equations and the 4-th polynomial
as invalid.
equation are solved in coordinates of φ , λ , h and clock
bias rather than using Earth Center Earth Fixed (ECEF).
COMPLETE EQUATIONS
The ECEF coordinate formulation is retained and change
from ECEF to chosen coordinates is achieved by working
DTED® Level 0 Indexing
with the corresponding Jacobian. The Jacobian
corresponding to the 4-th equation comes from the
φu λu , the nearest
Given a user latitude, and longitude,
derivative of the polynomial. If there is a convergence
then it is checked whether the converged solution is South-West corner of an available DTED® data file is
within the rectangular grid of polynomial fit. If it is not found and used as a reference to find an index in that data
then the method is repeated for the next surface fit if file. This index is used to retrieve the H . The equations
available. are found on the next page.
y = λu − λr
[1]
Algorithm In Steps
where,
1) With the reference location at the center retrieve
Orthometric heights at points 1 km apart in the
λr Reference Longitude for the South West Corner
Easting and Northing directions. A total of
of an available DTED data file.
(2 ⋅ N + 1) 2 points are considered on a grid of
λu Apriori/User Longitude.
(2 ⋅ N + 1) × (2 ⋅ N + 1) points. Convert the
y Difference in degrees
Orthometric H to WGS 84 h . Determine
average h and set h error equal to the standard
x = φu − φ r
[2]
deviation over the grid of points..
2) Solve GPS equations with 3 SV pseudorange where,
measurements and average h and the h error in
φr
step 1 to find the position and corresponding Reference Latitude for the South West Corner of
horizontal error ellipse parameters.
an available DTED data file.
φu User Latitude.
3) With the position of step 2 at the center, retrieve
H at points on a rectangular grid constructed x Difference in degrees .
along the major and minor axes of the ellipse. A
total of 45 points are considered on a grid of
y ∗ 3600
9 × 5 points. [3] brow =
∆ λ spacing
4. (φ u − φ 3 )3600
[5] x' =
(∆ φ )
where, − bcol
spacing
where,
∆λspacing DTED Level 0 Grid Spacing of 30” Arc
Seconds x' Weighted Ratio from user/reference Latitude
brow Integer Row value within DTED data grid spacing and DTED column location.
file in the range [0, 129].
(λ u − λ 3 )3600
y' =
[6]
(∆ λ − brow )
x * 3600 spacing
[4] bcol = where,
∆ φ spacing
y ' Weighted Ratio from user/reference Longitude
where,
grid spacing and DTED column location.
∆φspacing DTED Level 0 Grid Spacing of
[7]
30” Arc Seconds
H i = H1 + (H 2 − H1 )x'+(H 4 − H1 ) y'+(H1 + H 3 − H 2 − H 4 )x' y'
bcol Integer Column value within
DTED data file in the range [0,
129]. where,
The values of brow and bcol are used to find the index in H 1 , L , H 4 , represent 4 Orthometric heights in a given
the data file and then this index is used to access the
searched row and column result.
altitude value.
H i is the interpolated Orthometric height and 45 of these
points are determined.
1× 1Deg.
y'
Height above Ellipsoid Estimation
H3 H4
To estimate the 45 points of h requires the estimation of
H 3, 4
x'
the Geoid N from the EGM-84 as a function of φu and
Hi
λu .
H1, 2
H1
Row
H2
Once N is estimated a linear calculation is used to
determine h , Schwarz, K, and Krynski, J. (1994). Figure
(φ r , λr )
2 below illustrates the relationship for computing between
Col
the DTED® model and EGM-84 model.
SW Corner Reference
Figure 1: Indexing and Bilinear Interpolation Scheme
h=N+H
[8]
Bilinear Interpolation pt25
The H is obtained as above and interpolated to the given pt1
user latitude, φu and longitude, λu as follows. The brow Topography
H 25
H1 h25
h1
φ3
Geoid Model
and bcol correspond to the altitude H 3 , latitude, and True Geoid
N 25
N1
λ3 ;
longitude, see figure 1. Three more altitudes H 1 , Ellipsoid
(WGS-84)
and H 4 are obtained from (brow+1) and bcol,
H2
(brow+1) and (bcol+1) and brow and (bcol+1)
Figure 2: Vertical Relationships
respectively. Then, H , at φu and λu is obtained as
Constrained LSQ Solution from 3 SV Pseudoranges
follows:
and Average h
The equations to be solved are:
5. [9] approximation using Taylor series gives the following
equations.
( s1x − px ) 2 + ( s1 y − p y ) 2 + ( s1z − pz ) 2 ⋅ (1 − m1 ) + b = ρ1
− l1x − l1 y − l1z 1 ∆px ∆ρ1
( s2 x − px ) 2 + ( s2 y − p y ) 2 + ( s2 z − pz ) 2 ⋅ (1 − m2 ) + b = ρ 2
− l 1 ∆p y ∆ρ 2
− l2 y − l2 z
2x ⋅
( s3 x − px ) 2 + ( s3 y − p y ) 2 + ( s3 z − pz ) 2 ⋅ (1 − m3 ) + b = ρ3 = ,
[11]
− l3 x 1 ∆pz ∆ρ3
− l3 y − l3 z
( p 'x − px ) 2 + ( p ' y − p y ) 2 + ( p'z − pz ) 2 ⋅ sgn(h) = h
− d x − dy − dz 0 ∆b ∆h
where ( s ix , s iy , s iz ) are the ECEF coordinates of antenna
phase center of SV i at the receive time, ( p x , p y , p z ) where, l i is line of sight unit vector pointing from
are the ECEF coordinates of the GPS receiver antenna receiver to SV i and d is down direction unit vector
phase center, b is common offset in pseudorange pointing along the downward normal to the WGS-84
measurements, ρ i is i -th pseudorange measurement, ellipsoid, ∆p x , ∆p y , and ∆p z are differential position
coordinates, ∆b is differential pseudorange offset, ∆ρ1 ,
mi satellite mean motion correction term (given below),
∆ρ 2 , and ∆ρ 3 are differential pseudoranges, and ∆h is
( p' x , p' y , p' z ) are ECEF coordinates of projection of
( p x , p y , p z ) on the WGS-84 ellipsoid, ρ i is the differential h . The line of sight unit vector is given by
measured pseudorange for SV i , h is the height above
WGS-84 ellipsoid and sgn( h) = 1 if h > 0 , [12]
sgn(h) = −1 if h < 0 , and it is undefined when h = 0
(here the equation itself reduces to an identity but the
,
1
differential version of the equation is still defined; see li = ⋅ (si − p * )
( s ix − p * ) 2 + ( s iy − p * ) 2 + ( s iz − p * ) 2
below). The h is given by the average h as obtained x y z
from the step 1 of the above algorithm. The receive time
is assumed to be have error less than about 10 ms so that
the satellite positions as computed from the ephemeris the down direction unit vector is given by
have good accuracy. The mean motion correction term,
mi is given as
− cos λ* ⋅ cos φ *
d = − sin λ* ⋅ cos φ * ,
[13]
1
mi = ⋅ (vi + ω × s i ) o (si − p ),
− sin φ *
[10]
c
where × denotes vector cross product, o denotes vector
(φ * , λ* , h * ) are the WGS-84 geodetic
where
dot product, vi is the velocity vector of SV i , s i is the
*
coordinates of p (the equations for change of
position vector of SV i , ω is the Earth rotation vector
coordinates are not included in this document, Kaplan, D.
and p is GPS receiver position vector, the x , y , and
(1996)),
z coordinates of all vectors are in ECEF and all except
ω correspond to the antenna phase centers.
∆ρ i = ρ i − ρ i* ,
[14]
* * *
Let ( p , p , p ) be the ECEF coordinates of the
x y z
ρ i*
where are obtained from the left hand side of [9] at
reference or approximate position which serves as the
the initial guess point, and
*
initial guess for ( p x , p y , p z ) and let b be the initial
guess for the pseudo-range offset. Expanding the left hand
side of [10] around the initial guess to a first order
∆h = h − h * .
[15]
6. m(n) = m(n − 1) + (n + 1) with m(0) = 1.
Equation [11] is solved for ∆p x , ∆p y , ∆p z and ∆b . For
degree, n = 4 , m = 15 . The coefficients, ci ,
Then the estimates of position and clock bias are updated
as
i = 1,L, m are obtained by solving the following linear
equation [20] using least squares method.
p x p * ∆p x
ˆ [20]
x
p * ∆p
ˆy c0
py y
= +
[16] . c
p z p * ∆p z
ˆ 1
z
ˆ * c2 ξ1
φ1 λ1 φ12 φ1 ⋅ λ1 λ12 L λ1n 1
b b ∆b
1 c3 ξ 2
φ2 λ2 φ2 φ2 ⋅ λ2 λ2 L λ2n
2 2
=
⋅
M c4 M
M M M M M OM
This is the Newton-Raphson update. Next, the initial
1 M ξ r
φr λr φr φr ⋅ λr λr L λrn
2 2
guess is replaced by the new estimate as
cm−2
cm−1
p* px
ˆ
x
* ˆ where the subscript i (except on the coefficient)
py = py ,
[17] represents i -th point of the terrain. The points are chosen
p* pz
ˆ
as follows. The center point (as given by φ c , λc , and
z
* ˆ
b b
ξc ) is the point which corresponds to the solution
obtained in step 2. This solution also comes with
horizontal error ellipse parameters of the semi-major axis,
and the iterations are continued until ∆p x , ∆p y , ∆p z
a e , the semi-minor axis, be , and the angle the semi-
and ∆b become less than respective thresholds.
θ e , measured
major axis subtends with the east direction,
anti-clockwise positive. This information is used to
Polynomial Surface Fit create a grid of points as
With the grid of 45 points a 2-D polynomial is set up in
∆n cos θ e − sin θ e i ⋅ ∆a e
φ λ ∆e = sin θ ⋅
the auxiliary variables and which are given in [21] ,
cos θ e j ⋅ ∆be
φ λ as
terms of and, e
i = − I ,L , I , j = − J , L , J ,
φ = q ⋅ (φ − φ c ) , λ = q ⋅ (λ − λ c ) ,
[18]
and
φc
where q is a scale factor (chosen as 100), and and
φ i φ c ∆n /(( N c + hc ) cos φ c )
λ = +
λc respectively [22]
are the northing and easting of the
j λ c ∆e /( M c + hc )
solution obtained in the step 1 of the algorithm given
above. The polynomial equation is given by
where,
[19]
[23]
a(1 − e 2 ) a
ξ = p(φ,λ) = c0 ⋅φ +c1 ⋅ λ + c2 ⋅φ +c3 ⋅φ ⋅ λ +c4 ⋅ λ +L+cm−2 ⋅ λ +cm−1.
2 2 n
Mc = and N c = ,
(1 − e sin φc )
2 2 3/ 2
1− e 2 sin2 φc
The polynomial fit is not performed on h but it is rather
performed on the down component, ξ . The expression where a is the semi-major axis of the WGS-84 ellipsoid
relating ( p x , p y , p z ) and (φ , λ , ξ ) is given later in and e is its eccentricity.
[25]. The total number of coefficients, m for degree, n
are given by the recursive formula,
7. The value of I is chosen to be 4, and J to be 2 giving [24]
total number of points, r = 45. As seen earlier, degree (s1x − px (φ,λ,ξ))2 +(s1y − py (φ,λ,ξ))2 +(s1z − pz (φ,λ,ξ))2 ⋅ (1− m ) +b = ρ1
of the polynomial n , is chosen as 4th order giving number
1
(s2x − px(φ,λ,ξ))2 +(s2y − py (φ,λ,ξ))2 +(s2z − pz (φ,λ,ξ))2 ⋅ (1−m2) +b = ρ2
of coefficients, m = 15 . The system of equations in [20]
(s3x − px(φ,λ,ξ))2 +(s3y − py (φ,λ,ξ))2 +(s3z − pz (φ,λ,ξ))2 ⋅ (1−m3) +b = ρ3
therefore has 45 equations and 15 unknowns and is solved
c0 ⋅φ(φ) + c1 ⋅ λ(λ) + c2 ⋅φ(φ)2 + c3 ⋅φ(φ) ⋅ λ(λ) + c4 ⋅ λ(λ)2 +L+ cm−2 ⋅ λ(λ)n + cm−1 =ξ
with the help of modified Gram-Schmidt procedure as
follows.
Equation [20] in the usual matrix notation is A ⋅ C = H
and the objective in least squares solution is to minimize where,
( A ⋅ C − H ) T ⋅ W ⋅ ( A ⋅ C − H ) , where W is positive [25]
definite weighting matrix. The optimum solution is
obtained by solving the set
px − cosλ1 sinφ1 − sinλ1 − cosλ1 cosφ1 φ
AT ⋅ W ⋅ A ⋅ C = AT ⋅ W ⋅ H . This set can be written p = − sinλ sinφ cosλ − sinλ cosφ ⋅ λ
y 1
as B ⋅ B ⋅ C = B ⋅ Γ ⋅ H , by using the decomposition
T T 1 1 1 1
pz cosφ1 − sinφ1 ξ
0
W = Γ T ⋅ Γ and using B = A ⋅ Γ . This new set can
−1
further be written as R ⋅ C = D ⋅ Q ⋅ H , where B
T
or
is decomposed as B = Q ⋅ R , with R unit upper
φ − cos λ1 sin φ1 − sin λ1 sin φ1 cos φ1 p x
λ = − sin λ 0 ⋅ py
triangular (diagonal elements of R are all ones and lower cos λ1
1
diagonals are all zeros) and such that Q ⋅ Q = D , D
T
ξ − cos λ1 cos φ1 − sin λ1 cos φ1 − sin φ1 p z
being a diagonal matrix. The upper triangular set of
equations can be solved easily using back-substitution φ1 and
The transformation in [25] depends on the latitude
method. In the above, two decompositions are used. The
longitude λ1 as corresponding to the position obtained in
first is: W = Γ ⋅ Γ . This can be done using Cholesky’s
T
step 2, Kaplan, D. (1996). The set of equations [24] is
method. Usually, W is diagonal and then so is Γ and it
solved using usual Newton-Raphson method. This time
can be obtained simply taking square roots of the diagonal
the initial guess is given by (φ c , λc , hc ) which are the
elements of W . Even simpler case is when W = I ,
transformed coordinates (second equation in [25]) of the
where I is identity matrix and then Γ = I as well. This
position obtained in the step 2. Further, let bc be the
simple equal weighting is used in the solution of [20]. The
B = Q⋅R.
second decomposition is This initial guess for the pseudorange offset, taken again from
the solution of step 2. Expanding the left hand side of
decomposition can be obtained by modified Gram-
[24] around the initial guess to a first order approximation
Schmidt method which gives Q , R and D by avoiding
using Taylor series gives the following equations.
square root operations since Q is only orthogonal (not
orthonormal); Golub, G. and Van Loan, F., (1983).
[26]
LSQ Solution from three SV pseudoranges and
polynomial surface equation 1 ∂px / ∂φ ∂px / ∂λ ∂px / ∂ξ 0 ∆φ ∆ρ1
− l1x − l1y − l1z
− l − l − l 1 ∂py / ∂φ ∂py / ∂λ ∂py / ∂ξ 0 ∆λ ∆ρ2 ,
2x ⋅ ⋅ =
2y 2z
1 ∂pz / ∂φ ∂pz / ∂λ ∂pz / ∂ξ 0 ∆h ∆ρ3
The equations to be solved are same as in [9] with the two − l3x − l3y − l3z
exceptions. The last (forth) equation is replaced by
α β −1 1 ∆b ∆ξ
0 0 0 0
altitude equation as a polynomial in φ and λ . With this
where, the expressions for various derivatives are given
change it is convenient to consider the first three
below. Equation [26] is solved for ∆φ , ∆λ , ∆ξ and
equations in the unknowns of φ , λ and ξ rather than in
∆b and then the procedure is same as that used in the
the in ECEF frame. So, the equations are written as:
solution of [9].
8. [27]
List of locations Continued
α = q ⋅ (c0 + 2 ⋅ c2 ⋅ φ + c3 ⋅ λ + 3 ⋅ c5 ⋅ φ 2 + 2 ⋅ c6 ⋅ φ ⋅ λ + c7 ⋅ λ 2 + L + cm −3 ⋅ λ n −1 ) Pt. Place Latitude Longitude Altitude
β = q ⋅ (c1 + c3 ⋅ φ + 2 ⋅ c4 ⋅ λ + c6 ⋅ φ 2 + 2 ⋅ c7 ⋅ φ ⋅ λ + 3 ⋅ c8 ⋅ λ 2 + L + n ⋅ cm −2 ⋅ λ n −1 ) 7 West 49.33303 -123.1170 66.918
∂px / ∂φ = − cosλ1 sinφ1 Vancouver,
∂px / ∂λ = − sinλ1 Canada
∂px / ∂h = − cosλ1 sinφ1 8 Calgary, 51.05502 -114.0831 1068.79
∂p y / ∂φ = − sinλ1 sinφ1 Canada
∂p y / ∂λ = cosλ1 9 Toronto, 43.6570 -79.38959 76.71
∂p y / ∂h = − sin λ1 cosφ1 Canada
∂pz / ∂φ = cosφ1 10 Montreal, 45.51374 -73.56042 52.545
∂pz / ∂λ = 0 Canada
∂pz / ∂h = − sinφ1
11 Innsbruck, 47.25732 11.39317 594.554
Austria
12 Zermatt, 46.02137 7.74862 1668.853
The value of ∆ξ is the difference between the right hand Switzerland
13 Berchtesgaden, 47.63058 13.00635 599.634
side and the left hand of the last equation in [24] for the
Germany
chosen initial condition.
14 Klappen, 63.45426 14.11699 374.498
Sweden
Simulation testing
15 Penderyn, UK 51.76133 -3.52172 264.045
Measurements were simulated with Gaussian 16 Fort William, 56.82175 -5.09585 39.96
measurement errors with standard deviation of 10 meters. UK
One set of measurements is simulated for the visible 17 Chamonix- 45.92519 6.87376 1040.082
satellites for each of the 30 locations given below. The all Mont-Blanc,
possible 3 satellite combinations have been created to get France
all possible 3 satellite geometries for each location. These 18 Vatican City, 41.90207 12.45701 -3.82
combinations give on the average 100 measurement sets Italy
per location. 19 Brussels, 50.84837 4.34968 36.671
Belgium
Results and analysis 20 Barcelona, 41.36245 2.15568 84.365
Spain
21 New Delhi, 28.65974 77.22777 198.838
Table 3 List of locations
India
22 Mumbai, India 18.95001 72.82963 23.045
Pt. Place Latitude Longitude Altitude 23 Tsun-Wan, 22.36929 114.11651 -13.099
1 Stockton, 37.94404 -121.3446 -8.493 Hong Kong
California 24 Taipei, Taiwan 25.03879 121.50934 -9.155
2 San 37.75296 -122.4464 146.904 25 Singapore 1.30031 103.84861 2.299
Francisco, 26 Seol, South 37.56332 126.99138 22.404
California Korea
3 Camden, 44.28846 -69.06771 65.24 27 Tokyo, Japan 35.67640 139.76929 -22.467
Maine 28 Honshu, Japan 35.43063 138.71154 1375.919
4 Knoxville, 35.96004 -83.92057 241.391 29 Sapporo, Japan 43.05465 141.34358 2.922
Tennessee 30 Shanghai, 31.23445 121.48123 -7.625
5 Golden, 39.72184 -105.2100 1847.155 China
Colorado
6 West 34.09083 -118.3830 87.583
Hollywood,
California
9. 12 104.83 294.87
Table 4 Horizontal errors
Surface fit errors continued
Pts. 67% 95% Num. Num. % Pt. 67% Surface fit 95% Surface fit
Hor. Hor. of of Yield err. (m) err. (m)
Error Error solns. combi. 13 79.56 128.90
(m) (m) 14 26.75 29.45
1 39.85 75.41 45 56 80.36 15 48.98 53.22
2 40.08 80.45 71 84 84.52 16 51.64 56.23
3 45.75 130.41 141 165 85.45 17 94.02 442.49
4 45.57 152.02 44 56 78.57 18 73.24 74.51
5 25.83 86.22 45 56 80.36 19 42.41 43.54
6 31.50 104.84 45 56 80.36 20 82.17 90.69
7 51.98 92.72 47 56 83.93 21 19.97 20.18
8 33.55 54.24 46 56 82.14 22 48.94 49.47
9 35.21 74.04 68 84 80.95 23 15.66 18.87
10 48.56 162.14 101 120 84.17 24 31.67 31.92
11 47.11 100.01 67 84 79.76 25 15.63 16.56
12 60.02 194.07 27 84 32.14 26 56.08 59.85
13 57.33 126.71 64 84 76.19 27 66.67 66.72
14 36.10 68.77 143 165 86.67 28 82.14 106.32
15 43.79 136.38 145 165 87.88 29 53.19 53.73
16 65.32 135.25 108 120 90.00 30 24.59 24.73
17 66.61 124.77 33 84 39.29
18 72.56 174.15 70 84 83.33 Field testing
19 29.59 92.65 103 120 85.83
20 87.89 195.27 70 84 83.33 The aim of the field tests is to exercise the integrated
21 18.38 42.77 48 56 85.71 DTED in two major areas of interest, namely a
mountainous region and an Urban Environment with
22 54.45 119.44 49 56 87.50
significant changes in elevation.
23 35.29 100.53 181 220 82.27
24 40.63 74.91 103 120 85.83
The Sierra Nevada Mountains Interstate 80 Corridor was
25 23.72 58.34 73 84 86.90
chosen for its extremely undulating terrain, significant
26 52.69 134.42 129 165 78.18
elevation changes (steep grades), and a peak elevation of
27 76.91 190.28 95 120 79.17
Donor Pass which is found along the freeway at an
28 62.23 141.95 93 120 77.50
elevation of ~2200 m (~7219 ft) HAE. Furthermore, the
29 44.61 116.95 45 56 80.36
terrain along the Truckee River I-80 corridor leading to
30 39.39 103.05 95 120 79.17
Reno, NV with its narrow steep canyon walls, ~500 m
wide river valley, to the NW and SW provides a difficult
Table 5 Surface fit errors region to model. The Truckee – Reno river gorge will
exercise how well the polynomial surface fit is executed.
Pt. 67% Surface fit 95% Surface fit
The city of San Francisco, CA also provides an excellent
err. (m) err. (m)
Urban Canyon environment and undulating terrain to test
1 9.02 9.02
the algorithms.
2 3.82 16.00
3 15.14 17.92 DATA COLLECTION AND PROCESSING
4 4.95 7.21
5 14.38 24.81 Dynamic GPS data for the Sierra Nevada was collected
6 21.77 33.14 August 18, 2000 as part of a four day cross-country trip to
7 33.67 37.27 Northern New England as part of SiRF’s BETA receiver
8 28.47 29.69 software release testing. Raw GPS code and carrier,
9 20.41 21.11 ephemeris, and almanac data was logged during this trip
10 37.45 38.37 at typical freeway speeds of approximately 105 to 110
11 48.54 66.96 Km (65 to 70 mph). The data was not collected with the
10. intentions for this study rather it was simply convenient
and of high value for where it was collected. Similarly,
for San Francisco Urban Canyon testing archived raw
GPS data was used from SiRFLoc release testing and it
was collected on July 7, 2002 at typical city streets speeds
of stop and go type traffic conditions, 0 to 30 km (0 to 25
mph).
Raw GPS data processing using the integrated LSQ and
DTED required an exclusively developed Win2K PC
post processing software to simulate server based
Network Centric MS-Assisted navigation. To access the
DTED files for post processing, at run-time, the
applicable files for California and Nevada where stored
on the PC’s hard drive.
For the purpose of this study only three SV measurements
Figure 3: Sierra Nev. Mtns. I-80 Corridor 20 Km2
were used to compute both integrated DTED and
HAE Search
nonintegrated aiding, just the average h derived from the
simulated network BS. The three SV measurements used Figure 4 is a horizontal plot zoomed in to the location of
in the integrated LSQ where not constrained to any of the I-80 corridor between Truckee, CA and Reno, NV
particular criteria such as signal strength (C/No) level, along the Truckee River gorge. There are three dynamics
elevation angle or azimuth; just any three SV plots overlayed on I-80. The black dots are the Kalman
measurements stored in the matrix of observations were filter trajectory, the red dots are the integrated LSQ and
used.
DTED, and the yellow dots are the non-integrated LSQ
using average h .
To provide quantitative statistics the real time Kalman
filtered navigation results logged along with the raw GPS
measurements for the Sierra Nevada (WAAS corrections)
cross-country trip and San Francisco (no corrections)
results was used as the truth trajectory.
Results and analysis
Sierra Nevada Mtns - Interstate 80 Corridor Dynamic
Test
Figure 3 is a 20 Km2 area representing height above
ellipsoid for the Sierra Nevada mountain range along the
I-80 corridor. The trajectory, shown in red, is the 3SV
only integrated LSQ and DTED. The figure is produced
to give the reader an idea of the terrain that is required to
be modeled under dynamic conditions.
Figure 4: Sierra Nev. Mtns. I-80 Corridor Cross Track
Errors
The next sets of figures are the statistical plots showing
horizontal errors. The top plot in Figure 5 is the HDOP
for the 3SV only integrated LSQ and DTED. The
HDOP for the non-integrated LSQ using average h is
identical and is not shown. The middle plot is the
corresponding Horizontal Error in meters. The bottom
last plot in Figure 5 is the non-integrated LSQ using
average h . In Table 6 the horizontal statistics are
compiled and the results show a significant improvement
in integrated LSQ horizontal accuracy than the non-
integrated LSQ.
11. Table 6 Sierra Nevada Horizontal Statistics
Integrated LSQ Non-Integrated LSQ
Average (m) 13.4 75.9
Std. (m) 44.7 101.2
RMS (m) 46.6 126.5
Figure 7: SF Urban Canyon - 20 Km2 HAE Search
Figure 5: Sierra Nev. Mtns. I-80 Corridor HDOP and
Horizontal Error
San Francisco Urban Canyon – Financial District
Figure 7 is a 20 Km2 area representing height above
ellipsoid for the City of San Francisco. The trajectory,
shown in red dots, is the 3SV only integrated LSQ and
DTED. The figure is produced to give the reader an
idea of the terrain that is required to be modeled under Figure 8: SF Urban Canyon Cross Track Error
dynamic conditions.
The next sets of figures are the statistical plots showing
Figure 8 is a horizontal plot zoomed in to the location of horizontal errors. The top plot in Figure 8 is the HDOP
the San Francisco’s Financial District that consists of an for the 3SV only integrated LSQ and DTED. The
extremely multipath prone area that can also significantly
HDOP for the non-integrated LSQ using average h is
degrade receiver signal tracking capability. There are
identical and is not shown. The middle plot is the
three dynamic overlay plots on the city test streets. The
corresponding Horizontal Error in meters. The Bottom
black dots are the Kalman filter trajectory, the red dots are
last plot in Figure 9 is the non-integrated LSQ using
the integrated LSQ and DTED, and the yellow dots are
average h . In Table 7 the horizontal statistics are
the non-integrated LSQ using average h .
compiled and the results show an improvement in
integrated LSQ horizontal accuracy than the non-
integrated LSQ. Note: the impact of mulitpath is clearly
shown in these results and SV visibility is also impacted
as well, as shown in HDOP.
12. Navigation System. The Journal of Navigation, Royal
Table 7 SF Horizontal Statistics
Institute of Navigation, 54, 297-319.
Integrated LSQ Non-Integrated LSQ
National Imagery And Mapping Agency (NIMA) (1996)
Performance Specification Digital Terrain Elevation
Average (m) 128.8 262.1
Data (DTED), MIL-PRF-89020A 19 April 1996.
Std. (m) 227.4 587.1 Superseding MIL-D-89020. Defense Mapping Agency,
8613 Lee Highway, Fairfax VA 22031-2137
RMS (m) 261.3 643.0
National Imagery and Mapping Agency (NIMA) (1996,
1997) World Geodetic System 1984/96 Earth Gravity
Model Office of Corporate Relations Public Affairs
Division, MS D-54 4600 Sangamore Road, Bethesda,
MD 20816-5003
The Land Processes (LP) Distributed Active Archive
Center (DAAC) (1996), Online GTOPO30
Documentation, U.S. Geological Survey, EROS Data
Center, 47914 252nd Street, Sioux Falls, SD 57198-
0001 Web: http://edcdaac.usgs.gov
Golub, G. H. and Van Loan, C. F., (1983) Matrix
Computations, The John Hopkins University Press,
Baltimore, 1983. ( problem p6.2-4).
Kaplan, E. D. (Ed.) (1996) Understanding GPS Principles
Figure 9: SF Urban Canyon HDOP and Horizontal
and Applications, Artech House, Boston, 1996. (section
Error
2.2.3.1).
CONCLUSIONS
Schwarz, K. P. and Krynski, J. (1994) Fundamentals of
The use of an integrated LSQ and DTED or other DTM Geodesy, Lecture Notes ENSU 421, Dept. of
can have a positive impact on improving LSQ navigation Geomatics Engineering, University of Calgary,
horizontal accuracy. The case where 3 SV only Calgary, AB, CAN. (Section 3.2 p 26) Presented by G.
navigation is encountered the improvement can be highly MacGougan at ION National Technical Meeting, San
beneficial to E-911 or LBS where horizontal accuracy is Diego, 28-30 January 2002.
critical for dispatching emergency services or providing
premium navigation for personal services.
REFERENCES
MacGougan, G., Lachapelle, G., Klukas, R. Siu, K.
Department of Geomatics Engineering Garin, L.,
Shewfelt, J., Cox G., (2002) SiRF Technology
Inc.Degraded GPS Signal Measurements With A Stand-
Alone High Sensitivity Receiver, ION National
Technical Meeting, San Diego, 28-30 January 2002.
Garin, L. J., M. Chansarkar, S. Miocinovic, C. Norman,
and D. Hilgenberg (1999) Wireless Assisted GPS-SiRF
Architecture and Field Test Results. Proceedings of the
Institute of Navigation ION GPS-99 (September 14-17,
1999, Nashville, Tennessee), 489–497.
Moeglein, M. and N. Krasner (1998) An Introduction to
SnapTrack Server-Aided GPS Technology. Proceedings
of the Institute of Navigation ION GPS-98 (September
15-18, 1998, Nashville, Tennessee), 333–342.
Stephen, J., and G. Lachapelle (2001). Development and
Testing of a GPS-Augmented Multi-Sensor Vehicle