System and methods for cellular augmented navigation constraints

Abstract

There is provided systems, apparatuses, and methods for cellular augmented navigation constraints. According to embodiments a method may be provided, wherein the method includes receiving, by a navigation application from an electronic device (ED), a request to generate one or more routes. The request may include a source address, a destination address and network connectivity requirements for generating the one or more routes. The method further includes sending, by the navigation application to the ED, a response including the one or more routes. The method may allow for generating one or more routes that meet the network connectivity requirements, thus allowing an electronic device (ED) and its user (s) to receive cellular coverage which meets those network connectivity requirements for the duration of the route.

Description

SYSTEM AND METHODS FOR CELLULAR AUGMENTED NAVIGATION CONSTRAINTSTECHNICAL FIELD

[0001] The present disclosure pertains to the field of navigation systems, and in particular to systems and methods for cellular augmented navigation constraints.BACKGROUND

[0002] Existing navigation systems, such as those reliant on global positioning system (GPS) technology, which rely on cloud processing for route finding, encounter notable challenges when a device, such as a smartphone or an in-car navigation unit, enters areas without cellular service. These navigation systems depend on a continuous connection to perform calculations, leading to situations where navigation applications cease to function correctly if service is lost. This can leave users without guidance in unfamiliar locations.

[0003] Moreover, the use of a device for navigation can impact its ability to manage other tasks, particularly communications. For example, an application guiding the device out of service range may result in missed or dropped calls. This problem extends to other devices that are tethered to or sharing connectivity with the primary navigation device, like laptops and smartwatches, which also lose their ability to communicate effectively when out of service range.

[0004] Therefore, there is a need for systems and methods for cellular augmented navigation constraints that obviates or mitigates one or more limitations of the prior art.

[0005] This background information is provided to reveal information believed by the applicant to be of possible relevance to the present invention. No admission is necessarily intended, nor should be construed, that any of the preceding information constitutes prior art against the present invention.SUMMARY

[0006] Systems, apparatus and methods for cellular augmented navigation constraints are provided. According to an aspect, a method is provided. The method includes receiving, by a navigation application from an electronic device (ED) , a request to generate one or more routes based on a source address, a destination address and a network connectivity requirement. The method further includes sending, by the navigation application to the ED, a response including the one or more routes. The method may allow for generating one or more routes that maintains network connectivity at a desired minimum level of connectivity, and a user can continue to receive a desired level of cellular coverage during the route.

[0007] In some implementations, the method further includes generating, by the navigation application, the one or more routes based on a route generation system (RGS) . In some embodiments, the method further includes sending, by the navigation application to a packet core of a network infrastructure, a connectivity request for information indicative of network connectivity associated with the one or more routes. In some embodiments, the method further includes receiving, by the navigation application from the packet core, a connectivity response including the information indicative of network connectivity associated with the one or more routes.

[0008] In some implementations, for each of the one or more routes, the response indicates one or more of: a level of network connectivity, a ranking of the route based on the level of network connectivity, a level of network connectivity for one or more portions of the route and one or more providers of network connectivity at the one or more portions of the route.

[0009] In some implementations, for each of the one or more routes, the information indicative of network connectivity includes one or more of: a level of network connectivity, a ranking of the route based on the level of network  connectivity, a level of network connectivity for one or more portions of the route and one or more providers of network connectivity at the one or more portions of the route.

[0010] In some implementations, the level of network connectivity indicates one or more of: a presence of network connectivity, an absence of network connectivity and a quality of network connectivity. In some embodiments, the network connectivity requirement is a constraint selected, via a user interface, by a user of the ED. In some embodiments, the navigation application is a distributed application including a set of communicating components including a component at the ED.

[0011] According to another aspect, a method for generating one or more routes is provided. The method includes receiving, by a packet core of a network infrastructure from a navigation application, a connectivity request for information indicative of network connectivity associated with one or more routes. The method further includes sending, by the packet core to the navigation application, a connectivity response including the information indicative of network connectivity.

[0012] In some implementations, for each of the one or more routes, the information indicative of network connectivity comprises one or more of: a level of network connectivity, a ranking of the route based on the level of network connectivity, a level of network connectivity for one or more portions of the route and one or more providers of network connectivity at the one or more portions of the route.

[0013] According to another aspect, an apparatus is provided. The apparatus includes modules configured to perform one or more of the methods described herein. The apparatus is generally an electronic apparatus, such as a computer, collection of computers, or other electronic device configured to process data.

[0014] According to one aspect, an apparatus is provided, where the apparatus includes: a memory, configured to store a program; a processor, configured to execute the program stored in the memory, and when the program stored in the memory is executed, the processor is configured to perform one or more of the methods described herein.

[0015] According to another aspect, a (e.g. non-transitory) computer readable medium is provided, where the computer readable medium stores program code executed by a device and the program code is used to perform one or more of the methods described herein.

[0016] According to one aspect, a chip is provided, where the chip includes a processor and a data interface, and the processor reads, by using the data interface, an instruction stored in a memory, to perform one or more of the methods described herein.

[0017] Other aspects of the disclosure provide for apparatus, and systems configured to implement the methods according to the first aspect disclosed herein. For example, wireless stations and access points can be configured with machine readable memory containing instructions, which when executed by the processors of these devices, configure the device to perform one or more of the methods described herein.

[0018] Embodiments have been described above in conjunction with aspects of the present disclosure upon which they can be implemented. Those skilled in the art will appreciate that embodiments may be implemented in conjunction with the aspect with which they are described but may also be implemented with other embodiments of that aspect. When embodiments are mutually exclusive, or are incompatible with each other, it will be apparent to those skilled in the art. Some embodiments may be described in relation to one aspect, but may also be applicable to other aspects, as will be apparent to those of skill in the art.BRIEF DESCRIPTION OF THE DRAWINGS

[0019] Further features and advantages of the present disclosure will become apparent from the following detailed description, taken in combination with the appended drawings, in which:

[0020] FIG. 1 illustrates a method for generating one or more routes based on network connectivity, according to an example.

[0021] FIG. 2 illustrates a map with visually represented generated routes, according to an example.

[0022] FIG. 3 illustrates a navigation planning interface, according to an example.

[0023] FIG. 4 illustrates a method for generating one or more routes, according to an example.

[0024] FIG. 5 illustrates another method for generating one or more routes, according to an example.

[0025] FIG. 6 illustrates an apparatus that may perform any or all of the operations of the methods and features explicitly or implicitly described herein, according to one or more examples.

[0026] It will be noted that throughout the appended drawings, like features are identified by like reference numerals.DETAILED DESCRIPTION

[0027] One or more aspects of the disclosure provides for systems, apparatus and methods for cellular augmented navigation constraints. According to an aspect, a method is provided. The method includes receiving, by a navigation application from an electronic device (ED) , a request to generate one or more routes. The request may include a source address, a destination address and a network connectivity requirement for generating the one or more routes. The method further includes sending, by the navigation application to the ED, a response including the one or more routes. The method may allow for generating one or more routes that maintains network connectivity, and a user can continue to receive cellular coverage during the route.

[0028] According to another aspect, another method for generating one or more routes may be provided. The method includes receiving, by a packet core of a network infrastructure from a navigation application, a connectivity request for information indicative of network connectivity associated with one or more routes. The method further includes sending, by the packet core to the navigation application, a connectivity response including the information indicative of network connectivity.

[0029] According to embodiments, a route generation system refers to one or more technologies, methodologies, or systems that calculate and provide routes or navigation information from a given source location to a desired destination location. This includes but is not limited to satellite-based systems like global positioning system (GPS) and global navigation satellite system (GNSS) , signal triangulation methods, network analysis techniques, topological representations, and other approaches capable of determining and presenting navigation paths or routes, irrespective of their country of origin or the specific technology used for position determination. A route generation system thus can include a satellite-based system that can provide position information to an electronic device (e.g., a user equipment (UE) ) , and includes such satellite-based systems including US based system, European, Chinese and other systems.

[0030] According to embodiments, routing refers to the act of finding a set of intermediate locations, roads, paths etc. to follow to get from some source to some destination address based on some set of constraints. In some embodiments, routing may refer to a process of determining a route and guiding a user through a specific path or series of directions from a starting point to a destination on earth. This process may involve determining one or more routes based on one or more factors including a source, a destination, and one or more user preferences. A route generation system may perform routing to generate one or more routes. The route generation system may provide voice guidance and visual displays to assist the user in reaching their destination.

[0031] According to embodiments, a navigation application refers to a software that runs on an electronic device. The navigation application may be involved in routing on behalf of a user (or some other application) on or connected to the electronic device. The navigation application may use a route generation system and other hardware, software or both to  perform operations including calculations involved in routing. The navigation application may use a graphical user interface (GUI) to present the information to the end user. A GUI may be presented by the electronic device to the user for one or more purposes including information display and user selection. The GUI may serve multiple functions within the user interface, providing both information and interaction capabilities.

[0032] According to embodiments, an electronic device encompasses a wide range of equipment designed to process electronic information and interact with users or other systems. Electronic devices can include devices like smartphones, tablets, computers, and can also extend to embedded systems within various vehicles such as cars, bikes, planes, boats, and other modes of transportation. These devices are capable of requesting route information from navigation applications and serve diverse purposes across different contexts and industries.

[0033] Smartphone-based navigation applications are known. These applications use one or both of GPS and cellular triangulation to compute a location (e.g., user’s location) . These applications then use data-center-based maps to compute driving or walking instructions from a source to a destination. These applications may be aware of congestion along the route, possible tolls, construction etc. and can compute routes that take these constraints into consideration. Some car-based navigation systems use congestion detection and avoidance software.

[0034] Existing navigation systems require position information, for example from GPS satellites, and also rely on some indication of traffic congestion, for example provided by cellular networks. In these systems, the cellular network serves solely as a relay for external information which can be indicative of congestion, for example the number of vehicles (and associated cellular phones) at specific locations may suggest congestion.

[0035] Existing navigation systems, such as GPS-based navigation applications, perform their computations in the cloud rather than on the actual electronic device (e.g., UE) running the navigation application or navigation front end. This means that if the electronic device moves out of coverage, the navigation application can cease to function properly.

[0036] An electronic device being used for other communications while travelling may be led by the navigation application outside of coverage range and, as a result, lose communication (for example, dropping an important call) . This is also true for any other electronic devices co-travelling with the electronic device performing the navigation functions, such as laptops, watches etc. which are dependent on the navigating electronic device to relay communications on their behalf, for example through the use of Bluetooth or WiFi or other suitable wireless protocol.

[0037] According to an embodiment, a navigation system or a navigation application presents one or more computed routes or paths to a packet core of a network infrastructure (e.g., 5G or 6G) and requests information indicative of network connectivity or cellular coverage. Information indicative of network connectivity includes one or more of: a level of network connectivity, a ranking of the one or more routes based on the level of network connectivity, a level of network connectivity for one or more portions of the one or more routes, and one or more providers of network connectivity at one or more portions of the one or more routes. In some embodiments, the packet core correspondingly provides the information indicative of network connectivity. For example, for each route of the one or more routes, the information indicative of network connectivity may indicate one or more of a level of network connectivity, a ranking of the route based on the level of network connectivity; a level of network connectivity for one or more portions of the route; and one or more providers of network connectivity at the one or more portions of the route.

[0038] In some embodiments, the navigation system includes network connectivity as part of its ranking or constraints for path selection for the end user. In some embodiments, the navigation system consults with, or queries one or more operators or network providers. In some embodiments, the multiple operations are performed recursively.

[0039] In some embodiments, based on the one or more routes provided by the navigation system, the user selects a route that reduces, minimizes or removes cellular disturbances. Being able to select such a route may be useful for times when important data is required, or when important calls are being made, such as conference calls while travelling by car.

[0040] In some embodiments, an electronic device is a self-driving car which can incorporate the information indicative of network connectivity in the same manner to allow for continued remote work for a user while in the self-driving car or for the purposes of maintaining connectivity for the functions of the self-driving car itself.

[0041] In some embodiments, the constraint of network connectivity is a configuration option for the navigation system, which can be considered as a network connectivity requirement. In some embodiments, the constraint of network connectivity is user selectable. In some embodiments, the constraint of network connectivity is implied based on a current level of network connectivity.

[0042] In some embodiments, network connectivity is a metric, based on which, the route generation may be optimized using a minimization process. In some embodiments, network connectivity is a filter based on which only routes with network connectivity are generated or provided to a user, wherein the filtering may be performed based on a clipping process. Whether a metric is for optimization purposes or a filter, a user may indicate how network connectivity may be applied in generating routes by the navigation application, for example based on a network connectivity requirement. How network connectivity may be applied to route generation may be selectable by a user and displayed on an interface of the electronic device.

[0043] In some embodiments, route generation involves the application of either or both clipping and minimization. Clipping refers to the exclusion or removal of a specific route or segment from consideration, based on certain attributes or criteria. For instance, if a route passes through a road that is temporarily inaccessible or lacks network connectivity, the system may "clip" that segment from the available routes, effectively excluding it due to the closure. Minimization involves the process of reducing or minimizing a set of attributes to meet a goal or criteria. This could involve aggregating various attributes and assessing whether their total meets certain standards or conditions. For example, minimization might consider factors such as network connectivity, travel time, distance, or delays associated with different routes, aiming to minimize total travel time or delays by choosing the most efficient or effective route. The combined approach may entail clipping certain routes (or portions thereof) based on exclusion criteria and then selecting, from the remaining options, the route that minimizes a specific attribute, such as total travel time or delays.

[0044] FIG. 1 illustrates a method for generating one or more routes based on network connectivity, according to an embodiment. Method 100 includes sending by an electronic device 120 a request 101 to generate one or more routes based on a source address, a destination address and network connectivity (or cellular coverage) . The request may include the source address, the destination address, and a constraint based on network connectivity. For each route of the one or more routes, the constraint based on network connectivity may be based on one or more of: a level of network connectivity, a ranking of the route based on the level of network connectivity, a level of network connectivity for one or more portions of the route, and one or more providers of network connectivity at the one or more portions of the route.

[0045] The navigation application 130 may be a distributed application. The distributed application may be an integrated ensemble of software components that are deployed across multiple computing environments-spanning devices, servers, and cloud infrastructure. The distributed nature of the navigation application means that it is not just an application on an electronic device but a comprehensive system of interconnected entities. Some components reside within the electronic device itself, providing the user interface and handling local computations. In contrast, others are located externally, focusing on data processing, storage, and complex analytics.

[0046] The navigation application, as a distributed application, may communicate with a cellular packet core 140 for accessing data (including real-time data) and connect with internet services. This communication is not restricted to any single component, rather, any part of the application, whether on the user's device or on an external server, can interface with the packet core.

[0047] In some embodiments, method 100 includes generating 102, by the navigation application, the one or more routes based on a route generating system. Generating 102 the one or more routes may involve the components of the navigation application to communicate among each other to generate the one or more routes. For example, the navigation application on the user’s electronic device may send a request (including the source address and the destination address) to an application server in a cloud to generate the one or more routes. The application server may then generate the one or more routes and send them back to the navigation application on the user’s electronic device.

[0048] Method 100 may further include the navigation application 130 sending to the packet core 140 of a network infrastructure a connectivity request 103 for information indicative of network connectivity associated with the one or more routes. The connectivity request 103 may include the one or more generated routes (or portions thereof) and the constraint based on network connectivity. Method 100 may further include the packet core 140 sending a connectivity response 104 to the navigation application 130. The connectivity response 130 may include information indicative of network connectivity associated with the one or more routes. The information indicative of network connectivity may indicate, for each route of the one or more routes, one or more of: a level of network connectivity, a ranking of the route based on the level of network connectivity, a level of network connectivity for one or more portions of the route, and one or more providers of network connectivity at the one or more portions of the route. The level of network connectivity may indicate one or more of: a presence of network connectivity, an absence of network connectivity, and a quality of network connectivity. Method 100 may further include the navigation application sending a response 105 to the electronic device. The response 105 may include the one or more routes and indicate, for each route of the one or more routes, one or more of: a level of network connectivity, a ranking of the route based on the level of network connectivity, a level of network connectivity for one or more portions of the route, and one or more providers of network connectivity at the one or more portions of the route.

[0049] In some embodiments, the navigation application 130 in combination with the packet core 140 may compute the one or more routes based on user requirements including network connectivity.

[0050] In some embodiments, the navigation application offers a constraint option to maximize network connectivity (e.g., cellular access) . In some embodiments, the navigation application computes one or more routes, and via an interface (e.g., an application programming interface) with the packet core, presents the computed one or more routes to and requests 103 from the packet core 140 information on network connectivity on the one or more routes. In some embodiments, the packet core 140 ranks the one or more routes based on expected cellular coverage along the one or more routes and returns the rankings. In some embodiments, the navigation application 130 incorporates the received rankings to decide which route to select. In some embodiments, should another route with a better network connectivity (cellular coverage) becomes available while navigating the selected route, the electronic device, via the navigation application 130 and the packet core 140, provides the user the option to change routes (for example on the fly) to improve network connectivity.

[0051] FIG. 2 illustrates a map with visually represented generated routes, according to an embodiment. In an embodiment, the response 105 sent by the navigation application 130 to the electronic device 120 includes the generated routes 206, 208 and 210 visually represented on the map 200. In an embodiment, the navigation application 130 generates 102 the routes 206, 208 and 210 based on a source 202 and a destination 204, wherein each can be defined by an identifier such as an address. In some embodiments, the navigation application 130 sends a connectivity request 103 including the generated routes 206, 208 and 210 to the packet core 140 for information indicative of network connectivity associated with the generated routes 206, 208 and 210. In an embodiment, the navigation application requests 103 the packet core 140 to annotate the chosen routes with coverage (network connectivity) attributes. The packet core 140 may send a connectivity response 104 including the information indicative of network connectivity. The navigation application 130 may send a response 105 including the generated routes 206, 208 and 210 and the information indicative of network connectivity. In some embodiments information indicative of network connective is shown visually on or along the route as shown in the map 200.

[0052] In some embodiments, the information indicative of network connectivity indicates a ranking of the routes 206, 208 and 210 based on network connectivity (or level of network connectivity) . For example, route 208 is ranked first, route 210 is ranked second, and route 206 is ranked third based on network connectivity. In some embodiments the information indicative of network connectivity indicates a level of network connectivity at one or more portions of the generated routes. For example, portions of the routes indicated by dotted line represents areas of low level of (or poor) network connectivity, and portions of the routes indicated by solid line represents areas of good level of (adequate) network connectivity. Route 208 is expected to have full network connectivity, as the full route is shown as solid line. Route 206 has a portion 216 that is expected to have poor network connectivity. Similarly, route 210 has a portion 220 that is expected to have poor network connectivity. Portion 220 corresponding to route 210 is smaller than portion 216 corresponding to route 206, and as a result, rank 210 is ranked higher, ranked second, than route 206, which is ranked third. Route 208 is ranked first as it has full coverage. In some embodiments, the response 105 includes other route-related information, such as duration of the route as illustrated.

[0053] In some embodiments, network connectivity may be a feature or an option that a user can select when requesting for routes from the navigation application. The response 105 may include visual representations of the generated one or more routes 206, 208, and 220 as shown in map 200. The visual representations of the generated one or more routes may visually indicate one or more portions having adequate and poor network connectivity as described herein and illustrated.

[0054] FIG. 3 illustrates a navigation planning interface, according to an embodiment. In addition to the visual information of the generated routes in map 200, the response 105 sent by the navigation application 130 to the electronic device 120 may further include navigation planning data or information as shown in an example navigation planning or selection interface 302 and 304. As illustrated, the navigation planning interface 302 and 304 may include source and destination information, and the generated routes 210, 208, 206. In some embodiments, the navigation planning interface 302 may be configured to list the routes based on a time constraint, according to the duration of the routes. In some embodiments, navigation application allows the user, via the navigation planning interface, to select one or more optimization criteria, such as coverage 306. For example, when the user selects “coverage 306” as the optimization criteria, the navigation application may present the generated routes, via the navigation planning interface 204, according to their ranking based on the level of network connectivity. The user may then select a route with the highest ranking, e.g., route 208, indicating a higher likelihood to permit continued cellular coverage than the other routes 210 and 206 or when coverage is not considered by the navigation application when generating the routes.

[0055] In some embodiments, the user may select one or more optimization criteria, e.g., the user may select “Round Trip Delay” as an optimization criteria, to optimize the generated one or more routes by the expected packet round trip delay. For example, by selecting “Round Trip Delay” individually as an optimization criteria, the route may be selected or presented such that it is the route during which the worst case delay for packets (for example round trip delay (RTD) ) is minimum. As another example, if both “Round Trip Delay” and “Coverage” are selected, the route can be selected such that the fastest route is determined while the route maintains a predefined minimum “Round Trip Delay” .

[0056] The use of network connectivity as a constraint can have many applications or uses as may be appreciated. An example application may include a boat navigating along a shoreline. The boat’s distance from the shore can be controlled such that it maintains connectivity with the cellular network. Another example application may include a hiker navigating through the woods, and a path is chosen to keep the hiker within cellular coverage. Another example application may be after an earthquake or other emergency, where a first responder navigates to or from the site of people in need of assistance taking into consideration temporary cellular coverage so that the first responder does not loose connectivity enroute.

[0057] According to one embodiment, an electronic device, via the navigation application, is more likely to maintain cellular connectivity along a commuting route. One or more embodiments may allow for increased revenue for cellular network providers due to higher data usage and, consequently, may result in an improved customer experience. In some embodiments, a cellular network provider could charge the navigation application for offering and providing routing services based on one or more constraints, including network connectivity and delay. One or more embodiments may be useful in emergency situations where first responders can maintain network connectivity during operations, or where users can navigate into / out of, or within an emergency zone while considering connectivity requirements.

[0058] In some embodiments, self-driving vehicles may benefit from maintaining network connectivity enroute via the navigation application, thus offering this feature as a value-added service that allows passengers to continue working while traveling. Similarly, ambulances may use the navigation application to ensure connectivity, enabling doctors to communicate, without life threatening interruptions, remotely with paramedics while enroute.

[0059] FIG. 4 illustrates a method for generating one or more routes, according to an embodiment. The method 400 includes receiving 401, by a navigation application 130 from an electronic device 120, a request to generate one or more routes based on a source address, a destination address and network connectivity. The method 400 further includes sending 402, by the navigation application 130 to the electronic device 120, a response 105 including the one or more routes. The method may allow for generating one or more routes that maintains network connectivity, and a user can continue to receive cellular coverage during the route.

[0060] In some embodiments, the method 400 further includes generating 102, by the navigation application 130, the one or more routes based on a route generation system (RGS) . In some embodiments, the method 400 further includes sending, by the navigation application 130 to a packet core 140 of a network infrastructure, a connectivity request 103 for information indicative of network connectivity associated with the one or more routes. In some embodiments, the method 400 further includes receiving 104, by the navigation application 130 from the packet core 140, a connectivity response 104 including the information indicative of network connectivity associated with the one or more routes.

[0061] In some embodiments, for each route of the one or more routes, the response 105 indicates one or more of: a level of network connectivity, a ranking of the route based on the level of network connectivity, a level of network connectivity for one or more portions of the route, and one or more providers of network connectivity at the one or more portions of the route.

[0062] In some embodiments, for each route of the one or more routes, the information indicative of network connectivity comprises one or more of: a level of network connectivity, a ranking of the route based on the level of network connectivity, a level of network connectivity for one or more portions of the route, and one or more providers of network connectivity at the one or more portions of the route.

[0063] In some embodiments, the level of network connectivity indicates one or more of: a presence of network connectivity, an absence of network connectivity, and a quality of network connectivity. In some embodiments, the network connectivity is a constraint selected by a user of the ED. In some embodiments, the navigation application is a distributed application including a set of communicating components including a component at the ED.

[0064] FIG. 5 illustrates another method for generating one or more routes, according to an embodiment. The method 500 includes receiving 501, by a packet core 140 of a network infrastructure from a navigation application 130, a connectivity request 103 for information indicative of network connectivity associated with one or more routes. The method 500 further includes sending 502, by the packet core 140 to the navigation application 130, a connectivity response 104 including the information indicative of network connectivity.

[0065] In some embodiments, for each route of the one or more routes, the information indicative of network connectivity comprises one or more of: a level of network connectivity, a ranking of the route based on the level of network  connectivity, a level of network connectivity for one or more portions of the route, and one or more providers of network connectivity at the one or more portions of the route.

[0066] FIG. 6 illustrates an apparatus 600 that may perform any or all of operations of the methods, systems and features explicitly or implicitly described herein, according to one or more embodiments. For example, a computing device equipped with network functions may be configured as the apparatus 600. In some aspect, apparatus 600 can be a device that connects to the network infrastructure over a radio interface, such as a mobile phone, smart phone or other such device that may be classified as user equipment (UE) . In some aspects, the apparatus 600 may be a machine type communications (MTC) device (also referred to as a machine-to-machine (M2M) device) , or another such device that may be categorized as a UE despite not providing a direct service to a user. In some aspects, apparatus 600 may perform one or more operations in one or more methods described herein. For example, the apparatus 600 may be one or more of: an electronic device, a navigation application, a packet core, a module or component, and the like according to one or more embodiments described herein.

[0067] As shown, the apparatus 600 may include a processor 610, such as a central processing unit (CPU) or specialized processors such as a graphics processing unit (GPU) or other such processor unit, memory 620, non-transitory mass storage 630, input-output interface 640, network interface 650, and a transceiver 660, all of which are communicatively coupled via bi-directional bus 670. Transceiver 660 may include one or multiple antennas. According to certain aspects, any or all of the depicted elements may be utilized, or only a subset of the elements. Further, apparatus 600 may contain multiple instances of certain elements, such as multiple processors, memories, or transceivers. Also, elements of the hardware device may be directly coupled to other elements without the bi-directional bus. Additionally, or alternatively to a processor and memory, other electronics or processing electronics, such as integrated circuits, application specific integrated circuits, field programmable gate arrays, digital circuitry, analog circuitry, chips, dies, multichip modules, substrates or the like, or a combination thereof may be employed for performing the required logical operations.

[0068] The memory 620 may include any type of non-transitory memory such as static random-access memory (SRAM) , dynamic random-access memory (DRAM) , synchronous DRAM (SDRAM) , read-only memory (ROM) , any combination of such, or the like. The mass storage element 630 may include any type of non-transitory storage device, such as a solid-state drive, hard disk drive, a magnetic disk drive, an optical disk drive, USB drive, or any computer program product configured to store data and machine executable program code. According to certain aspects, the memory 620 or mass storage 630 may have recorded thereon statements and instructions executable by the processor 610 for performing any method operations described herein.

[0069] The processor 610 and memory 620 may function together as a chipset which may be provided together for installation into wireless communication apparatus 600 in order to implement WLAN functionality. The chipset may be configured to receive as input data including but not limited to PPDUs from the network interface 650. The chipset may be configured to output data including but not limited to PPDUs to the network interface 650.

[0070] Aspects of the present disclosure can be implemented using electronics hardware, software, or a combination thereof. In some aspects, this may be is implemented by one or multiple computer processors executing program instructions stored in memory. In some aspects, the disclosure is implemented partially or fully in hardware, for example using one or more field programmable gate arrays (FPGAs) or application specific integrated circuits (ASICs) to rapidly perform processing operations. When combining two or more embodiments, not all the features in the embodiments to be combined are necessary for the combination.

[0071] It will be appreciated that, although specific aspects of the technology have been described herein for purposes of illustration, various modifications may be made without departing from the scope of the technology. The specification and drawings are, accordingly, to be regarded simply as an illustration of the disclosure as defined by the  appended claims, and are contemplated to cover any and all modifications, variations, combinations or equivalents that fall within the scope of the present disclosure. In particular, it is within the scope of the technology to provide a computer program product or program element, or a program storage or memory device such as a magnetic or optical wire, tape or disc, or the like, for storing signals readable by a machine, for controlling the operation of a computer according to the method of the technology and / or to structure some or all of its components in accordance with the system of the technology.

[0072] Acts associated with the method described herein can be implemented as coded instructions in a computer program product. In other words, the computer program product is a computer-readable medium upon which software code is recorded to execute the method when the computer program product is loaded into memory and executed on the microprocessor of the wireless communication device.

[0073] Further, each operation of the method may be executed on any computing device, such as a personal computer, server, PDA, or the like and pursuant to one or more, or a part of one or more, program elements, modules or objects generated from any programming language, such as C++, Java, or the like. In addition, each operation, or a file or object or the like implementing each said operation, may be executed by special purpose hardware or a circuit module designed for that purpose.

[0074] Through the descriptions of the preceding aspects, the present disclosure may be implemented by using hardware only or by using software and a necessary universal hardware platform. Based on such understandings, the technical solution of the present disclosure may be embodied in the form of a software product. The software product may be stored in a non-volatile or non-transitory storage medium, which can be a compact disc read-only memory (CD-ROM) , USB flash disk, or a removable hard disk. The software product includes a number of instructions that enable a computer device (personal computer, server, or network device) to execute the methods provided in the aspects of the present disclosure. For example, such an execution may correspond to a simulation of the logical operations as described herein. The software product may additionally or alternatively include a number of instructions that enable a computer device to execute operations for configuring or programming a digital logic apparatus in accordance with aspects of the present disclosure.

[0075] Although the present disclosure has been described with reference to specific features and aspects thereof, it is evident that various modifications and combinations can be made thereto without departing from the disclosure. The specification and drawings are, accordingly, to be regarded simply as an illustration of the disclosure as defined by the appended claims, and are contemplated to cover any and all modifications, variations, combinations or equivalents that fall within the scope of the present disclosure.

Claims

1.A method comprising:receiving, by a navigation application from an electronic device (ED) , a request to generate one or more routes based on a source address, a destination address and a network connectivity requirement; andsending, by the navigation application to the ED, a response including the one or more routes.2.The method of claim 1 further comprising:generating, by the navigation application, the one or more routes based on a route generation system (RGS) .3.The method of claim 1 or 2 further comprising:sending, by the navigation application to a packet core of a network infrastructure, a connectivity request for information indicative of network connectivity associated with the one or more routes; andreceiving, by the navigation application from the packet core, a connectivity response including the information indicative of the network connectivity associated with the one or more routes.4.The method of any one of claims 1 to 3, wherein for each route of the one or more routes, the response indicates one or more of: a level of network connectivity; a ranking of the route based on the level of network connectivity; a level of network connectivity for one or more portions of the route; and one or more providers of network connectivity at the one or more portions of the route.5.The method of claim 3, wherein for each route of the one or more routes, the information indicative of the network connectivity comprises one or more of: a level of network connectivity; a ranking of the route based on the level of network connectivity; a level of network connectivity for one or more portions of the route; and one or more providers of network connectivity at the one or more portions of the route.6.The method of claim 4 or 5, wherein the level of network connectivity indicates one or more of: a presence of network connectivity, an absence of network connectivity, and a quality of network connectivity.7.The method of any one of claims 1 to 6, wherein the network connectivity requirement is a constraint selected, via a user interface, by a user of the ED.8.The method of any one of claims 1 to 7, wherein the navigation application is a distributed application comprising a set of communicating components including a component at the ED.9.A method comprising:receiving, by a packet core of a network infrastructure from a navigation application, a connectivity request for information indicative of network connectivity associated with one or more routes; andsending, by the packet core to the navigation application, a connectivity response including the information indicative of the network connectivity.10.The method of claim 9, wherein for each route of the one or more routes, the information indicative of the network connectivity comprises one or more of: a level of network connectivity; a ranking of the route based on the level of  network connectivity; a level of network connectivity for one or more portions of the route; and one or more providers of network connectivity at the one or more portions of the route.11.An apparatus comprising processing electronics configured to perform the method according to any one of claims 1 to 10.12.An apparatus comprising:at least one processor communicatively coupled with at least one non-transitory machine-readable medium storing executable instructions, the instructions, when executed by the at least one processor, configure the apparatus to perform the method according to any one of claims 1 to 10.13.A computing device comprising a non-transitory computer readable medium having instructions stored thereon which, when executed by a computer processor, cause the computing device to perform the method according to any one of claims 1 to 10.

Images