US20160134372A1.pdf_page_1
US 20160134372A1 United States (19) ° ° ° ° a2) Patent Application Publication 0) pub. No.: US 2016/0134372 Al Yogeeswaran et al. (43) Pub.…
US20160134372A1.pdf_page_10
Patent Application Publication May 12,2016 Sheet 9 of 30 US 2016/0134372 Al 28)
US20160134372A1.pdf_page_11
Patent Application Publication May 12,2016 Sheet 10 0f30 US 2016/0134372 Al 705b AA 1080 pzNean
US20160134372A1.pdf_page_12
Patent Application Publication May 12,2016 Sheet 11o0f30 US 2016/0134372 Al
US20160134372A1.pdf_page_13
Patent Application Publication May 12,2016 Sheet 12 0f30 US 2016/0134372 Al FIG. 12
US20160134372A1.pdf_page_14
Patent Application Publication May 12,2016 Sheet 13 0f30 US 2016/0134372 Al
US20160134372A1.pdf_page_15
Patent Application Publication May 12,2016 Sheet 14 0f30 US 2016/0134372 Al FIG. 14
US20160134372A1.pdf_page_16
Patent Application Publication May 12,2016 Sheet 15 of 30 1505 - Determine centroids of uncovered regions 1510 Identify direction to…
US20160134372A1.pdf_page_17
Patent Application Publication May 12,2016 Sheet 16 0f30 US 2016/0134372 Al FIG. 16
US20160134372A1.pdf_page_18
Patent Application Publication May 12,2016 Sheet 170f30 US 2016/0134372 Al 1700 1705 Determine distances to population centroids 1710…
US20160134372A1.pdf_page_19
Patent Application Publication May 12,2016 Sheet 18 0f30 US 2016/0134372 Al _ 1820d \. . f 1GB 1815¢ 1820c oN con } \ } 9 1GB 1GB © 7810b…
US20160134372A1.pdf_page_2
Patent Application Publication May 12,2016 Sheet 1 of 30 US 2016/0134372 Al 110a 120 3 2 = | ™~ + S Ce \ \ a\ an | \ \ 3 2 | 8 a \ 105b.
US20160134372A1.pdf_page_20
Patent Application Publication May 12,2016 Sheet 19 0f30 US 2016/0134372 Al ome SO ¢ \ ¢ \ / \ / \ ! 1815p \ rere i] \ aa wT | “ ~S | 7 N \…
US20160134372A1.pdf_page_21
Patent Application Publication May 12,2016 Sheet 20 0f30 US 2016/0134372 Al 2015¢ B: 32.22.21 | 28.22.11 C: 42.82.21 | 33.22.14 \ ¢ D:…
US20160134372A1.pdf_page_22
Patent Application Publication May 12,2016 Sheet 21 0f30 US 2016/0134372 Al FIG, 21
US20160134372A1.pdf_page_23
Patent Application Publication May 12,2016 Sheet 22 0f30 US 2016/0134372 Al 2215 FIG. 22
US20160134372A1.pdf_page_24
Patent Application Publication May 12,2016 Sheet 23 of 30 US 2016/0134372 Al INO (ery io io 2305 Determine nearest peers in-plane 2310…
US20160134372A1.pdf_page_25
Patent Application Publication May 12,2016 Sheet 24 0f30 US 2016/0134372 Al 2415: o™ 24151 100GB Roca 100GB /-~ 2418d Q0o0 lelete) 9 fo)…
US20160134372A1.pdf_page_26
Patent Application Publication May 12,2016 Sheet 250f30 US 2016/0134372 Al 2,4 1,3 2,3 0,2 1,2 2,2 3,2 2510 2510) 2510 2510 0,1 1,1 2,1 3,1…
US20160134372A1.pdf_page_27
Patent Application Publication May 12,2016 Sheet 26 of 30 2605 Actively solicit ranking information from peers 2610 Retrieved ranking path…
US20160134372A1.pdf_page_28
Patent Application Publication May 12,2016 Sheet 270f30 US 2016/0134372 Al ° ° fe) 2700 Q } 3 ° fo} 9 ° $ ° ,e) ° 2710b 2710 000 000 ° fe)…
US20160134372A1.pdf_page_29
Patent Application Publication May 12,2016 Sheet 28 of 30 US 2016/0134372 Al 2805b 2800 — fan ad folete) O00 ooo 000 ooo 000 FIG, 28
US20160134372A1.pdf_page_3
Patent Application Publication May 12,2016 Sheet 2 of 30 US 2016/0134372 Al 230 a 200 Memory(ies) 235 POWER 205 210 Cache ACCESS lau 240 pT…
US20160134372A1.pdf_page_30
Patent Application Publication May 12,2016 Sheet 29 of 30 200 : 2310 2910. 2905 2910: 000 9 ° ° 8 fe) fe) ° re) re) FIG. 29 US 2016/0134372…
US20160134372A1.pdf_page_31
US 2016/0134372 Al May 12, 2016 Sheet 30 of 30 Patent Application Publication oo0e A Jaydepy yuomjaN 0€ ‘DIA (s)e0109q O/! O10e SO0E…
US20160134372A1.pdf_page_32
US 2016/0134372 Al ALIGNMENT IN LINE-OF-SIGHT COMMUNICATION NETWORKS TECHNICAL FIELD [0001] The disclosed embodiments relate to deployment…
US20160134372A1.pdf_page_33
US 2016/0134372 Al [0036] The headings provided herein are for convenience only and do not necessarily affect the scope or meaning of the…
US20160134372A1.pdf_page_34
US 2016/0134372 Al repositioned following deployment. There may be some small movement of a node due to buildings settling and tem-…
US20160134372A1.pdf_page_35
US 2016/0134372 Al one will readily recognize that the discussed methods may be extended to approaches in some embodiments where multiple…
US20160134372A1.pdf_page_36
US 2016/0134372 Al [0066] FIG. 8 is an example iteration of the node-place- ment-process of FIG. 7. Here, for a branching factor of 3, the…
US20160134372A1.pdf_page_37
US 2016/0134372 Al the centroids as the centers of the respective Voronoi region (generated, e.g., following a K-means clustering). At…
US20160134372A1.pdf_page_38
US 2016/0134372 Al accomplished by providing a common SSID/password or by providing open access. As each user passes by an unconfig- ured…
US20160134372A1.pdf_page_39
US 2016/0134372 Al perpendicular to a line passing from the node to the center of the Earth) it is a distance 2210a from the node 2205a, a…
US20160134372A1.pdf_page_4
US20160134372A1.pdf page 4
US20160134372A1.pdf_page_40
US 2016/0134372 Al cause the process to begin again. Similarly, if a node detects a node with coordinates closer than a node of the…
US20160134372A1.pdf_page_41
US 2016/0134372 Al some embodiments, such software or firmware may be ini- tially provided to the processing system 3000 by download- ing…
US20160134372A1.pdf_page_42
US 2016/0134372 Al 11 pressure measurements associated with each of the plu- rality of one or more other nodes; determining a relative…
US20160134372A1.pdf_page_5
Patent Application Publication May 12,2016 Sheet 4 of 30 405 Node Placement Planning 410 Node Placement 415 “Phase |” — Discovery and…
US20160134372A1.pdf_page_6
Patent Application Publication May 12,2016 Sheet 5 of 30 US 2016/0134372 Al 505 Receive Target Constraints 510 Receive geographic and…
US20160134372A1.pdf_page_7
Patent Application Publication May 12,2016 Sheet 6 of 30 640 625b FIG. 6 US 2016/0134372 Al
US20160134372A1.pdf_page_8
Patent Application Publication May 12,2016 Sheet 7 of 30 US 2016/0134372 Al 705b Me 7050 &
US20160134372A1.pdf_page_9
Patent Application Publication May 12,2016 Sheet 8 of 30 US 2016/0134372 Al 705b AA rs 705¢
US20160134372A1_ALIGN_LOS_COMM_NET_page_1
US 20160134372A1 United States (19) ° ° ° ° a2) Patent Application Publication 0) pub. No.: US 2016/0134372 Al Yogeeswaran et al. (43) Pub.…
US20160134372A1_ALIGN_LOS_COMM_NET_page_10
Patent Application Publication May 12,2016 Sheet 9 of 30 US 2016/0134372 Al 28)
US20160134372A1_ALIGN_LOS_COMM_NET_page_11
Patent Application Publication May 12,2016 Sheet 10 0f30 US 2016/0134372 Al 705b AA 1080 pzNean
US20160134372A1_ALIGN_LOS_COMM_NET_page_12
Patent Application Publication May 12,2016 Sheet 11o0f30 US 2016/0134372 Al
US20160134372A1_ALIGN_LOS_COMM_NET_page_13
Patent Application Publication May 12,2016 Sheet 12 0f30 US 2016/0134372 Al FIG. 12
US20160134372A1_ALIGN_LOS_COMM_NET_page_14
Patent Application Publication May 12,2016 Sheet 13 0f30 US 2016/0134372 Al
US20160134372A1_ALIGN_LOS_COMM_NET_page_15
Patent Application Publication May 12,2016 Sheet 14 0f30 US 2016/0134372 Al FIG. 14
US20160134372A1_ALIGN_LOS_COMM_NET_page_16
Patent Application Publication May 12,2016 Sheet 15 of 30 1505 - Determine centroids of uncovered regions 1510 Identify direction to…
US20160134372A1_ALIGN_LOS_COMM_NET_page_17
Patent Application Publication May 12,2016 Sheet 16 0f30 US 2016/0134372 Al FIG. 16
US20160134372A1_ALIGN_LOS_COMM_NET_page_18
Patent Application Publication May 12,2016 Sheet 170f30 US 2016/0134372 Al 1700 1705 Determine distances to population centroids 1710…
US20160134372A1_ALIGN_LOS_COMM_NET_page_19
Patent Application Publication May 12,2016 Sheet 18 0f30 US 2016/0134372 Al _ 1820d \. . f 1GB 1815¢ 1820c oN con } \ } 9 1GB 1GB © 7810b…
US20160134372A1_ALIGN_LOS_COMM_NET_page_2
Patent Application Publication May 12,2016 Sheet 1 of 30 US 2016/0134372 Al 110a 120 3 2 = | ™~ + S Ce \ \ a\ an | \ \ 3 2 | 8 a \ 105b.
US20160134372A1_ALIGN_LOS_COMM_NET_page_20
Patent Application Publication May 12,2016 Sheet 19 0f30 US 2016/0134372 Al ome SO ¢ \ ¢ \ / \ / \ ! 1815p \ rere i] \ aa wT | “ ~S | 7 N \…
US20160134372A1_ALIGN_LOS_COMM_NET_page_21
Patent Application Publication May 12,2016 Sheet 20 0f30 US 2016/0134372 Al 2015¢ B: 32.22.21 | 28.22.11 C: 42.82.21 | 33.22.14 \ ¢ D:…
US20160134372A1_ALIGN_LOS_COMM_NET_page_22
Patent Application Publication May 12,2016 Sheet 21 0f30 US 2016/0134372 Al FIG, 21
US20160134372A1_ALIGN_LOS_COMM_NET_page_23
Patent Application Publication May 12,2016 Sheet 22 0f30 US 2016/0134372 Al 2215 FIG. 22
US20160134372A1_ALIGN_LOS_COMM_NET_page_24
Patent Application Publication May 12,2016 Sheet 23 of 30 US 2016/0134372 Al INO (ery io io 2305 Determine nearest peers in-plane 2310…
US20160134372A1_ALIGN_LOS_COMM_NET_page_25
Patent Application Publication May 12,2016 Sheet 24 0f30 US 2016/0134372 Al 2415: o™ 24151 100GB Roca 100GB /-~ 2418d Q0o0 lelete) 9 fo)…
US20160134372A1_ALIGN_LOS_COMM_NET_page_26
Patent Application Publication May 12,2016 Sheet 250f30 US 2016/0134372 Al 2,4 1,3 2,3 0,2 1,2 2,2 3,2 2510 2510) 2510 2510 0,1 1,1 2,1 3,1…
US20160134372A1_ALIGN_LOS_COMM_NET_page_27
Patent Application Publication May 12,2016 Sheet 26 of 30 2605 Actively solicit ranking information from peers 2610 Retrieved ranking path…
US20160134372A1_ALIGN_LOS_COMM_NET_page_28
Patent Application Publication May 12,2016 Sheet 270f30 US 2016/0134372 Al ° ° fe) 2700 Q } 3 ° fo} 9 ° $ ° ,e) ° 2710b 2710 000 000 ° fe)…
US20160134372A1_ALIGN_LOS_COMM_NET_page_29
Patent Application Publication May 12,2016 Sheet 28 of 30 US 2016/0134372 Al 2805b 2800 — fan ad folete) O00 ooo 000 ooo 000 FIG, 28
US20160134372A1_ALIGN_LOS_COMM_NET_page_3
Patent Application Publication May 12,2016 Sheet 2 of 30 US 2016/0134372 Al 230 a 200 Memory(ies) 235 POWER 205 210 Cache ACCESS lau 240 pT…
US20160134372A1_ALIGN_LOS_COMM_NET_page_30
Patent Application Publication May 12,2016 Sheet 29 of 30 200 : 2310 2910. 2905 2910: 000 9 ° ° 8 fe) fe) ° re) re) FIG. 29 US 2016/0134372…
US20160134372A1_ALIGN_LOS_COMM_NET_page_31
US 2016/0134372 Al May 12, 2016 Sheet 30 of 30 Patent Application Publication oo0e A Jaydepy yuomjaN 0€ ‘DIA (s)e0109q O/! O10e SO0E…
US20160134372A1_ALIGN_LOS_COMM_NET_page_32
US 2016/0134372 Al ALIGNMENT IN LINE-OF-SIGHT COMMUNICATION NETWORKS TECHNICAL FIELD [0001] The disclosed embodiments relate to deployment…
US20160134372A1_ALIGN_LOS_COMM_NET_page_33
US 2016/0134372 Al [0036] The headings provided herein are for convenience only and do not necessarily affect the scope or meaning of the…
US20160134372A1_ALIGN_LOS_COMM_NET_page_34
US 2016/0134372 Al repositioned following deployment. There may be some small movement of a node due to buildings settling and tem-…
US20160134372A1_ALIGN_LOS_COMM_NET_page_35
US 2016/0134372 Al one will readily recognize that the discussed methods may be extended to approaches in some embodiments where multiple…
US20160134372A1_ALIGN_LOS_COMM_NET_page_36
US 2016/0134372 Al [0066] FIG. 8 is an example iteration of the node-place- ment-process of FIG. 7. Here, for a branching factor of 3, the…
US20160134372A1_ALIGN_LOS_COMM_NET_page_37
US 2016/0134372 Al the centroids as the centers of the respective Voronoi region (generated, e.g., following a K-means clustering). At…
US20160134372A1_ALIGN_LOS_COMM_NET_page_38
US 2016/0134372 Al accomplished by providing a common SSID/password or by providing open access. As each user passes by an unconfig- ured…
US20160134372A1_ALIGN_LOS_COMM_NET_page_39
US 2016/0134372 Al perpendicular to a line passing from the node to the center of the Earth) it is a distance 2210a from the node 2205a, a…
US20160134372A1_ALIGN_LOS_COMM_NET_page_4
US20160134372A1 ALIGN LOS COMM NET page 4
US20160134372A1_ALIGN_LOS_COMM_NET_page_40
US 2016/0134372 Al cause the process to begin again. Similarly, if a node detects a node with coordinates closer than a node of the…
US20160134372A1_ALIGN_LOS_COMM_NET_page_41
US 2016/0134372 Al some embodiments, such software or firmware may be ini- tially provided to the processing system 3000 by download- ing…
US20160134372A1_ALIGN_LOS_COMM_NET_page_42
US 2016/0134372 Al 11 pressure measurements associated with each of the plu- rality of one or more other nodes; determining a relative…
US20160134372A1_ALIGN_LOS_COMM_NET_page_5
Patent Application Publication May 12,2016 Sheet 4 of 30 405 Node Placement Planning 410 Node Placement 415 “Phase |” — Discovery and…
US20160134372A1_ALIGN_LOS_COMM_NET_page_6
Patent Application Publication May 12,2016 Sheet 5 of 30 US 2016/0134372 Al 505 Receive Target Constraints 510 Receive geographic and…
US20160134372A1_ALIGN_LOS_COMM_NET_page_7
Patent Application Publication May 12,2016 Sheet 6 of 30 640 625b FIG. 6 US 2016/0134372 Al
US20160134372A1_ALIGN_LOS_COMM_NET_page_8
Patent Application Publication May 12,2016 Sheet 7 of 30 US 2016/0134372 Al 705b Me 7050 &
US20160134372A1_ALIGN_LOS_COMM_NET_page_9
Patent Application Publication May 12,2016 Sheet 8 of 30 US 2016/0134372 Al 705b AA rs 705¢
US20160134372A1_page_1
US 20160134372A1 United States (19) ° ° ° ° a2) Patent Application Publication 0) pub. No.: US 2016/0134372 Al Yogeeswaran et al. (43) Pub.…
US20160134372A1_page_10
Patent Application Publication May 12,2016 Sheet 9 of 30 US 2016/0134372 Al 28)
US20160134372A1_page_11
Patent Application Publication May 12,2016 Sheet 10 0f30 US 2016/0134372 Al 705b AA 1080 pzNean
US20160134372A1_page_12
Patent Application Publication May 12,2016 Sheet 11o0f30 US 2016/0134372 Al
US20160134372A1_page_13
Patent Application Publication May 12,2016 Sheet 12 0f30 US 2016/0134372 Al FIG. 12
US20160134372A1_page_14
Patent Application Publication May 12,2016 Sheet 13 0f30 US 2016/0134372 Al
US20160134372A1_page_15
Patent Application Publication May 12,2016 Sheet 14 0f30 US 2016/0134372 Al FIG. 14
US20160134372A1_page_16
Patent Application Publication May 12,2016 Sheet 15 of 30 1505 - Determine centroids of uncovered regions 1510 Identify direction to…
US20160134372A1_page_17
Patent Application Publication May 12,2016 Sheet 16 0f30 US 2016/0134372 Al FIG. 16
US20160134372A1_page_18
Patent Application Publication May 12,2016 Sheet 170f30 US 2016/0134372 Al 1700 1705 Determine distances to population centroids 1710…
US20160134372A1_page_19
Patent Application Publication May 12,2016 Sheet 18 0f30 US 2016/0134372 Al _ 1820d \. . f 1GB 1815¢ 1820c oN con } \ } 9 1GB 1GB © 7810b…
US20160134372A1_page_2
Patent Application Publication May 12,2016 Sheet 1 of 30 US 2016/0134372 Al 110a 120 3 2 = | ™~ + S Ce \ \ a\ an | \ \ 3 2 | 8 a \ 105b.
US20160134372A1_page_20
Patent Application Publication May 12,2016 Sheet 19 0f30 US 2016/0134372 Al ome SO ¢ \ ¢ \ / \ / \ ! 1815p \ rere i] \ aa wT | “ ~S | 7 N \…
US20160134372A1_page_21
Patent Application Publication May 12,2016 Sheet 20 0f30 US 2016/0134372 Al 2015¢ B: 32.22.21 | 28.22.11 C: 42.82.21 | 33.22.14 \ ¢ D:…
US20160134372A1_page_22
Patent Application Publication May 12,2016 Sheet 21 0f30 US 2016/0134372 Al FIG, 21
US20160134372A1_page_23
Patent Application Publication May 12,2016 Sheet 22 0f30 US 2016/0134372 Al 2215 FIG. 22
US20160134372A1_page_24
Patent Application Publication May 12,2016 Sheet 23 of 30 US 2016/0134372 Al INO (ery io io 2305 Determine nearest peers in-plane 2310…
US20160134372A1_page_25
Patent Application Publication May 12,2016 Sheet 24 0f30 US 2016/0134372 Al 2415: o™ 24151 100GB Roca 100GB /-~ 2418d Q0o0 lelete) 9 fo)…
US20160134372A1_page_26
Patent Application Publication May 12,2016 Sheet 250f30 US 2016/0134372 Al 2,4 1,3 2,3 0,2 1,2 2,2 3,2 2510 2510) 2510 2510 0,1 1,1 2,1 3,1…
US20160134372A1_page_27
Patent Application Publication May 12,2016 Sheet 26 of 30 2605 Actively solicit ranking information from peers 2610 Retrieved ranking path…
US20160134372A1_page_28
Patent Application Publication May 12,2016 Sheet 270f30 US 2016/0134372 Al ° ° fe) 2700 Q } 3 ° fo} 9 ° $ ° ,e) ° 2710b 2710 000 000 ° fe)…
US20160134372A1_page_29
Patent Application Publication May 12,2016 Sheet 28 of 30 US 2016/0134372 Al 2805b 2800 — fan ad folete) O00 ooo 000 ooo 000 FIG, 28
US20160134372A1_page_3
Patent Application Publication May 12,2016 Sheet 2 of 30 US 2016/0134372 Al 230 a 200 Memory(ies) 235 POWER 205 210 Cache ACCESS lau 240 pT…
US20160134372A1_page_30
Patent Application Publication May 12,2016 Sheet 29 of 30 200 : 2310 2910. 2905 2910: 000 9 ° ° 8 fe) fe) ° re) re) FIG. 29 US 2016/0134372…
US20160134372A1_page_31
US 2016/0134372 Al May 12, 2016 Sheet 30 of 30 Patent Application Publication oo0e A Jaydepy yuomjaN 0€ ‘DIA (s)e0109q O/! O10e SO0E…
US20160134372A1_page_32
US 2016/0134372 Al ALIGNMENT IN LINE-OF-SIGHT COMMUNICATION NETWORKS TECHNICAL FIELD [0001] The disclosed embodiments relate to deployment…
US20160134372A1_page_33
US 2016/0134372 Al [0036] The headings provided herein are for convenience only and do not necessarily affect the scope or meaning of the…
US20160134372A1_page_34
US 2016/0134372 Al repositioned following deployment. There may be some small movement of a node due to buildings settling and tem-…
US20160134372A1_page_35
US 2016/0134372 Al one will readily recognize that the discussed methods may be extended to approaches in some embodiments where multiple…
US20160134372A1_page_36
US 2016/0134372 Al [0066] FIG. 8 is an example iteration of the node-place- ment-process of FIG. 7. Here, for a branching factor of 3, the…
US20160134372A1_page_37
US 2016/0134372 Al the centroids as the centers of the respective Voronoi region (generated, e.g., following a K-means clustering). At…
US20160134372A1_page_38
US 2016/0134372 Al accomplished by providing a common SSID/password or by providing open access. As each user passes by an unconfig- ured…
US20160134372A1_page_39
US 2016/0134372 Al perpendicular to a line passing from the node to the center of the Earth) it is a distance 2210a from the node 2205a, a…
US20160134372A1_page_4
US20160134372A1 page 4
US20160134372A1_page_40
US 2016/0134372 Al cause the process to begin again. Similarly, if a node detects a node with coordinates closer than a node of the…
US20160134372A1_page_41
US 2016/0134372 Al some embodiments, such software or firmware may be ini- tially provided to the processing system 3000 by download- ing…
US20160134372A1_page_42
US 2016/0134372 Al 11 pressure measurements associated with each of the plu- rality of one or more other nodes; determining a relative…
US20160134372A1_page_5
Patent Application Publication May 12,2016 Sheet 4 of 30 405 Node Placement Planning 410 Node Placement 415 “Phase |” — Discovery and…
US20160134372A1_page_6
Patent Application Publication May 12,2016 Sheet 5 of 30 US 2016/0134372 Al 505 Receive Target Constraints 510 Receive geographic and…
US20160134372A1_page_7
Patent Application Publication May 12,2016 Sheet 6 of 30 640 625b FIG. 6 US 2016/0134372 Al
US20160134372A1_page_8
Patent Application Publication May 12,2016 Sheet 7 of 30 US 2016/0134372 Al 705b Me 7050 &
US20160134372A1_page_9
Patent Application Publication May 12,2016 Sheet 8 of 30 US 2016/0134372 Al 705b AA rs 705¢