US20170223605A1

US20170223605A1.pdf_page_1 as) United States a2) Patent Application Publication Yogeeswaran et al. US 20170223605A1 (10) Pub. No.: US 2017/0223605 Al (43) Pub. Date:…

US20170223605A1.pdf_page_10 Patent Application Publication Aug. 3,2017 Sheet 9 of 30 US 2017/0223605 Al

US20170223605A1.pdf_page_11 Patent Application Publication Aug.3,2017 Sheet 10 of 30 US 2017/0223605 Al FIG. 10

US20170223605A1.pdf_page_12 Patent Application Publication Aug.3,2017 Sheet 11 of 30 US 2017/0223605 Al FIG. 11

US20170223605A1.pdf_page_13 Patent Application Publication Aug.3,2017 Sheet 12 of 30 US 2017/0223605 Al 705b FIG. 12

US20170223605A1.pdf_page_14 Patent Application Publication Aug. 3,2017 Sheet 13 of 30 US 2017/0223605 Al

US20170223605A1.pdf_page_15 Patent Application Publication Aug. 3,2017 Sheet 14 of 30 US 2017/0223605 Al FIG. 14

US20170223605A1.pdf_page_16 Patent Application Publication Aug.3,2017 Sheet 15 of 30 US 2017/0223605 Al 1500 “ 1505 Determine centroids of uncovered regions 1510…

US20170223605A1.pdf_page_17 Patent Application Publication Aug. 3,2017 Sheet 16 of 30 US 2017/0223605 Al FIG. 16

US20170223605A1.pdf_page_18 Patent Application Publication Aug.3,2017 Sheet 17 of 30 US 2017/0223605 Al 1700 1705 Determine distances to population centroids 1710…

US20170223605A1.pdf_page_19 Patent Application Publication Aug. 3,2017 Sheet 18 of 30 US 2017/0223605 Al _ 18200 ce ~\ (3 NF 41GB 1815¢ 1820¢ oo aa — } 7 y ‘ 1GB 1GB &…

US20170223605A1.pdf_page_2 Patent Application Publication Aug. 3,2017 Sheet 1 of 30 US 2017/0223605 Al 410a 120 105a wn N bed 435 110¢ FIG. 1 (™ r cae 430 110b -

US20170223605A1.pdf_page_20 Patent Application Publication Aug. 3,2017 Sheet 19 of 30 US 2017/0223605 Al ae 7 \ ‘ \ ‘ \ / \ | 4815b \ ‘sre \ atta | Y 1On60-- I 7 “. \…

US20170223605A1.pdf_page_21 Patent Application Publication 2015¢ \ 2010¢ B: 32.22.21 | 28.22.41 C: 42.82.21 | 33.22.11 D: 40.80.22 | 22.22.11 E:41.81.24 | 13.22.44 F:…

US20170223605A1.pdf_page_22 Patent Application Publication Aug. 3,2017 Sheet 21 of 30 US 2017/0223605 Al FIG, 21

US20170223605A1.pdf_page_23 Patent Application Publication Aug. 3,2017 Sheet 22 of 30 US 2017/0223605 Al FIG, 22

US20170223605A1.pdf_page_24 Patent Application Publication Aug. 3,2017 Sheet 23 of 30 US 2017/0223605 Al Determine nearest peers in-plane 2305 2310 Determine in-plane…

US20170223605A1.pdf_page_25 Patent Application Publication Aug. 3,2017 Sheet 24 of 30 US 2017/0223605 Al 2405b om I XN N | nN ' \ \ “ct \ ca sy joa \ f \ ! \ / ‘ ! \ !…

US20170223605A1.pdf_page_26 Aug. 3, 2017 Sheet 25 of 30 US 2017/0223605 Al 2,4 a . 2,2 3,2 2510: 2510! 2510 2510 0,1 4,1 21 31 2505 0.0 2505: 1.0 2505: 20 2505. 3,0…

US20170223605A1.pdf_page_27 Patent Application Publication Aug. 3,2017 Sheet 26 of 30 US 2017/0223605 Al 2605 Actively solicit ranking information from peers 2610…

US20170223605A1.pdf_page_28 Patent Application Publication Aug. 3,2017 Sheet 27 of 30 US 2017/0223605 Al Q fo) ° 2700 ° fe) ° g 8 fe} 4 Q 3 2710a 2710: 000 000 Q ° fe)…

US20170223605A1.pdf_page_29 Patent Application Publication Aug. 3,2017 Sheet 28 of 30 US 2017/0223605 Al 3 000 nn nn as es 000 Q 8 FIG. 28 ooo [efoto] lolele)

US20170223605A1.pdf_page_3 Patent Application Publication Aug. 3,2017 Sheet 2 of 30 US 2017/0223605 Al Memory(ies) 235 POWER 205 210 Cache ACCESS Peer Topology…

US20170223605A1.pdf_page_30 Patent Application Publication Aug. 3,2017 Sheet 29 of 30 5 2910 2910 2905 2910: fetete) 9 ° ° 9 8 } ° fo) fo) FIG. 29 US 2017/0223605 Al…

US20170223605A1.pdf_page_31 US 2017/0223605 Al Aug. 3, 2017 Sheet 30 of 30 Patent Application Publication 000€ A saydepy soma OLoe 0€ DIA (s)2o1n9q O/I SOOE…

US20170223605A1.pdf_page_32 US 2017/0223605 Al ASSOCIATION IN LINE-OF-SIGHT COMMUNICATION NETWORKS CROSS-REFERENCES TO RELATED APPLICATIONS [0001] This application is…

US20170223605A1.pdf_page_33 US 2017/0223605 Al [0032] FIG. 26 is a flow diagram depicting a local process for updating a node ranking as may occur in some embodi-…

US20170223605A1.pdf_page_34 US 2017/0223605 Al users to interact with the node 200, e.g., to designate its mode of operation, to configure its position, to receive…

US20170223605A1.pdf_page_35 US 2017/0223605 Al (averaged, or for different temporal periods), the obstacles (natural and man-made) in the region, the elevation of…

US20170223605A1.pdf_page_36 US 2017/0223605 Al may serve as an initial node in the contemplated network. In this example a first node 715a, has been placed within…

US20170223605A1.pdf_page_37 US 2017/0223605 Al [0083] Node-Placement Planning—Coverage-Driven [0084] FIG. 14 is an example result of a coverage-driven growth criterion…

US20170223605A1.pdf_page_38 US 2017/0223605 Al facilitate understanding and do not reflect values that might actually be used in real-world implementations of embodi-…

US20170223605A1.pdf_page_39 US 2017/0223605 Al sponding angle in which to scan the window). In this example, the node 2115q is at a slightly lower elevation relative…

US20170223605A1.pdf_page_4 US20170223605A1.pdf page 4

US20170223605A1.pdf_page_40 US 2017/0223605 Al neighboring nodes. Each other node with rank (X,0) then starts a search looking for node (1,0) until a link is made and…

US20170223605A1.pdf_page_41 US 2017/0223605 Al (SCSI) bus, a universal serial bus (USB), IIC (12C) bus, or an Institute of Electrical and Electronics Engineers (IEEE)…

US20170223605A1.pdf_page_42 US 2017/0223605 Al peer nodes efficiently and configure to minimize communi- cation interference with other nodes. 9. The method of claim…

US20170223605A1.pdf_page_5 Patent Application Publication Aug. 3,2017 Sheet 4 of 30 US 2017/0223605 Al 405 Node Placement Planning 410 Node Placement 415 “Phase |’ —…

US20170223605A1.pdf_page_6 Patent Application Publication Aug. 3,2017 Sheet 5 of 30 US 2017/0223605 Al 505 Receive Target Constraint 510 a Receive geographic and…

US20170223605A1.pdf_page_7 Patent Application Publication Aug. 3,2017 Sheet 6 of 30 US 2017/0223605 Al 640 625b FIG. 6

US20170223605A1.pdf_page_8 Patent Application Publication Aug. 3,2017 Sheet 7 of 30 US 2017/0223605 Al 705b RzNan ~ . 705

US20170223605A1.pdf_page_9 Patent Application Publication Aug. 3,2017 Sheet 8 of 30 US 2017/0223605 Al 705b 705¢ So fe

US20170223605A1_ASS_LOS_COMM_NET_page_1 as) United States a2) Patent Application Publication Yogeeswaran et al. US 20170223605A1 (10) Pub. No.: US 2017/0223605 Al (43) Pub. Date:…

US20170223605A1_ASS_LOS_COMM_NET_page_10 Patent Application Publication Aug. 3,2017 Sheet 9 of 30 US 2017/0223605 Al

US20170223605A1_ASS_LOS_COMM_NET_page_11 Patent Application Publication Aug.3,2017 Sheet 10 of 30 US 2017/0223605 Al FIG. 10

US20170223605A1_ASS_LOS_COMM_NET_page_12 Patent Application Publication Aug.3,2017 Sheet 11 of 30 US 2017/0223605 Al FIG. 11

US20170223605A1_ASS_LOS_COMM_NET_page_13 Patent Application Publication Aug.3,2017 Sheet 12 of 30 US 2017/0223605 Al 705b FIG. 12

US20170223605A1_ASS_LOS_COMM_NET_page_14 Patent Application Publication Aug. 3,2017 Sheet 13 of 30 US 2017/0223605 Al

US20170223605A1_ASS_LOS_COMM_NET_page_15 Patent Application Publication Aug. 3,2017 Sheet 14 of 30 US 2017/0223605 Al FIG. 14

US20170223605A1_ASS_LOS_COMM_NET_page_16 Patent Application Publication Aug.3,2017 Sheet 15 of 30 US 2017/0223605 Al 1500 “ 1505 Determine centroids of uncovered regions 1510…

US20170223605A1_ASS_LOS_COMM_NET_page_17 Patent Application Publication Aug. 3,2017 Sheet 16 of 30 US 2017/0223605 Al FIG. 16

US20170223605A1_ASS_LOS_COMM_NET_page_18 Patent Application Publication Aug.3,2017 Sheet 17 of 30 US 2017/0223605 Al 1700 1705 Determine distances to population centroids 1710…

US20170223605A1_ASS_LOS_COMM_NET_page_19 Patent Application Publication Aug. 3,2017 Sheet 18 of 30 US 2017/0223605 Al _ 18200 ce ~\ (3 NF 41GB 1815¢ 1820¢ oo aa — } 7 y ‘ 1GB 1GB &…

US20170223605A1_ASS_LOS_COMM_NET_page_2 Patent Application Publication Aug. 3,2017 Sheet 1 of 30 US 2017/0223605 Al 410a 120 105a wn N bed 435 110¢ FIG. 1 (™ r cae 430 110b -

US20170223605A1_ASS_LOS_COMM_NET_page_20 Patent Application Publication Aug. 3,2017 Sheet 19 of 30 US 2017/0223605 Al ae 7 \ ‘ \ ‘ \ / \ | 4815b \ ‘sre \ atta | Y 1On60-- I 7 “. \…

US20170223605A1_ASS_LOS_COMM_NET_page_21 Patent Application Publication 2015¢ \ 2010¢ B: 32.22.21 | 28.22.41 C: 42.82.21 | 33.22.11 D: 40.80.22 | 22.22.11 E:41.81.24 | 13.22.44 F:…

US20170223605A1_ASS_LOS_COMM_NET_page_22 Patent Application Publication Aug. 3,2017 Sheet 21 of 30 US 2017/0223605 Al FIG, 21

US20170223605A1_ASS_LOS_COMM_NET_page_23 Patent Application Publication Aug. 3,2017 Sheet 22 of 30 US 2017/0223605 Al FIG, 22

US20170223605A1_ASS_LOS_COMM_NET_page_24 Patent Application Publication Aug. 3,2017 Sheet 23 of 30 US 2017/0223605 Al Determine nearest peers in-plane 2305 2310 Determine in-plane…

US20170223605A1_ASS_LOS_COMM_NET_page_25 Patent Application Publication Aug. 3,2017 Sheet 24 of 30 US 2017/0223605 Al 2405b om I XN N | nN ' \ \ “ct \ ca sy joa \ f \ ! \ / ‘ ! \ !…

US20170223605A1_ASS_LOS_COMM_NET_page_26 Aug. 3, 2017 Sheet 25 of 30 US 2017/0223605 Al 2,4 a . 2,2 3,2 2510: 2510! 2510 2510 0,1 4,1 21 31 2505 0.0 2505: 1.0 2505: 20 2505. 3,0…

US20170223605A1_ASS_LOS_COMM_NET_page_27 Patent Application Publication Aug. 3,2017 Sheet 26 of 30 US 2017/0223605 Al 2605 Actively solicit ranking information from peers 2610…

US20170223605A1_ASS_LOS_COMM_NET_page_28 Patent Application Publication Aug. 3,2017 Sheet 27 of 30 US 2017/0223605 Al Q fo) ° 2700 ° fe) ° g 8 fe} 4 Q 3 2710a 2710: 000 000 Q ° fe)…

US20170223605A1_ASS_LOS_COMM_NET_page_29 Patent Application Publication Aug. 3,2017 Sheet 28 of 30 US 2017/0223605 Al 3 000 nn nn as es 000 Q 8 FIG. 28 ooo [efoto] lolele)

US20170223605A1_ASS_LOS_COMM_NET_page_3 Patent Application Publication Aug. 3,2017 Sheet 2 of 30 US 2017/0223605 Al Memory(ies) 235 POWER 205 210 Cache ACCESS Peer Topology…

US20170223605A1_ASS_LOS_COMM_NET_page_30 Patent Application Publication Aug. 3,2017 Sheet 29 of 30 5 2910 2910 2905 2910: fetete) 9 ° ° 9 8 } ° fo) fo) FIG. 29 US 2017/0223605 Al…

US20170223605A1_ASS_LOS_COMM_NET_page_31 US 2017/0223605 Al Aug. 3, 2017 Sheet 30 of 30 Patent Application Publication 000€ A saydepy soma OLoe 0€ DIA (s)2o1n9q O/I SOOE…

US20170223605A1_ASS_LOS_COMM_NET_page_32 US 2017/0223605 Al ASSOCIATION IN LINE-OF-SIGHT COMMUNICATION NETWORKS CROSS-REFERENCES TO RELATED APPLICATIONS [0001] This application is…

US20170223605A1_ASS_LOS_COMM_NET_page_33 US 2017/0223605 Al [0032] FIG. 26 is a flow diagram depicting a local process for updating a node ranking as may occur in some embodi-…

US20170223605A1_ASS_LOS_COMM_NET_page_34 US 2017/0223605 Al users to interact with the node 200, e.g., to designate its mode of operation, to configure its position, to receive…

US20170223605A1_ASS_LOS_COMM_NET_page_35 US 2017/0223605 Al (averaged, or for different temporal periods), the obstacles (natural and man-made) in the region, the elevation of…

US20170223605A1_ASS_LOS_COMM_NET_page_36 US 2017/0223605 Al may serve as an initial node in the contemplated network. In this example a first node 715a, has been placed within…

US20170223605A1_ASS_LOS_COMM_NET_page_37 US 2017/0223605 Al [0083] Node-Placement Planning—Coverage-Driven [0084] FIG. 14 is an example result of a coverage-driven growth criterion…

US20170223605A1_ASS_LOS_COMM_NET_page_38 US 2017/0223605 Al facilitate understanding and do not reflect values that might actually be used in real-world implementations of embodi-…

US20170223605A1_ASS_LOS_COMM_NET_page_39 US 2017/0223605 Al sponding angle in which to scan the window). In this example, the node 2115q is at a slightly lower elevation relative…

US20170223605A1_ASS_LOS_COMM_NET_page_4 US20170223605A1 ASS LOS COMM NET page 4

US20170223605A1_ASS_LOS_COMM_NET_page_40 US 2017/0223605 Al neighboring nodes. Each other node with rank (X,0) then starts a search looking for node (1,0) until a link is made and…

US20170223605A1_ASS_LOS_COMM_NET_page_41 US 2017/0223605 Al (SCSI) bus, a universal serial bus (USB), IIC (12C) bus, or an Institute of Electrical and Electronics Engineers (IEEE)…

US20170223605A1_ASS_LOS_COMM_NET_page_42 US 2017/0223605 Al peer nodes efficiently and configure to minimize communi- cation interference with other nodes. 9. The method of claim…

US20170223605A1_ASS_LOS_COMM_NET_page_5 Patent Application Publication Aug. 3,2017 Sheet 4 of 30 US 2017/0223605 Al 405 Node Placement Planning 410 Node Placement 415 “Phase |’ —…

US20170223605A1_ASS_LOS_COMM_NET_page_6 Patent Application Publication Aug. 3,2017 Sheet 5 of 30 US 2017/0223605 Al 505 Receive Target Constraint 510 a Receive geographic and…

US20170223605A1_ASS_LOS_COMM_NET_page_7 Patent Application Publication Aug. 3,2017 Sheet 6 of 30 US 2017/0223605 Al 640 625b FIG. 6

US20170223605A1_ASS_LOS_COMM_NET_page_8 Patent Application Publication Aug. 3,2017 Sheet 7 of 30 US 2017/0223605 Al 705b RzNan ~ . 705

US20170223605A1_ASS_LOS_COMM_NET_page_9 Patent Application Publication Aug. 3,2017 Sheet 8 of 30 US 2017/0223605 Al 705b 705¢ So fe

US20170223605A1_page_1 as) United States a2) Patent Application Publication Yogeeswaran et al. US 20170223605A1 (10) Pub. No.: US 2017/0223605 Al (43) Pub. Date:…

US20170223605A1_page_10 Patent Application Publication Aug. 3,2017 Sheet 9 of 30 US 2017/0223605 Al

US20170223605A1_page_11 Patent Application Publication Aug.3,2017 Sheet 10 of 30 US 2017/0223605 Al FIG. 10

US20170223605A1_page_12 Patent Application Publication Aug.3,2017 Sheet 11 of 30 US 2017/0223605 Al FIG. 11

US20170223605A1_page_13 Patent Application Publication Aug.3,2017 Sheet 12 of 30 US 2017/0223605 Al 705b FIG. 12

US20170223605A1_page_14 Patent Application Publication Aug. 3,2017 Sheet 13 of 30 US 2017/0223605 Al

US20170223605A1_page_15 Patent Application Publication Aug. 3,2017 Sheet 14 of 30 US 2017/0223605 Al FIG. 14

US20170223605A1_page_16 Patent Application Publication Aug.3,2017 Sheet 15 of 30 US 2017/0223605 Al 1500 “ 1505 Determine centroids of uncovered regions 1510…

US20170223605A1_page_17 Patent Application Publication Aug. 3,2017 Sheet 16 of 30 US 2017/0223605 Al FIG. 16

US20170223605A1_page_18 Patent Application Publication Aug.3,2017 Sheet 17 of 30 US 2017/0223605 Al 1700 1705 Determine distances to population centroids 1710…

US20170223605A1_page_19 Patent Application Publication Aug. 3,2017 Sheet 18 of 30 US 2017/0223605 Al _ 18200 ce ~\ (3 NF 41GB 1815¢ 1820¢ oo aa — } 7 y ‘ 1GB 1GB &…

US20170223605A1_page_2 Patent Application Publication Aug. 3,2017 Sheet 1 of 30 US 2017/0223605 Al 410a 120 105a wn N bed 435 110¢ FIG. 1 (™ r cae 430 110b -

US20170223605A1_page_20 Patent Application Publication Aug. 3,2017 Sheet 19 of 30 US 2017/0223605 Al ae 7 \ ‘ \ ‘ \ / \ | 4815b \ ‘sre \ atta | Y 1On60-- I 7 “. \…

US20170223605A1_page_21 Patent Application Publication 2015¢ \ 2010¢ B: 32.22.21 | 28.22.41 C: 42.82.21 | 33.22.11 D: 40.80.22 | 22.22.11 E:41.81.24 | 13.22.44 F:…

US20170223605A1_page_22 Patent Application Publication Aug. 3,2017 Sheet 21 of 30 US 2017/0223605 Al FIG, 21

US20170223605A1_page_23 Patent Application Publication Aug. 3,2017 Sheet 22 of 30 US 2017/0223605 Al FIG, 22

US20170223605A1_page_24 Patent Application Publication Aug. 3,2017 Sheet 23 of 30 US 2017/0223605 Al Determine nearest peers in-plane 2305 2310 Determine in-plane…

US20170223605A1_page_25 Patent Application Publication Aug. 3,2017 Sheet 24 of 30 US 2017/0223605 Al 2405b om I XN N | nN ' \ \ “ct \ ca sy joa \ f \ ! \ / ‘ ! \ !…

US20170223605A1_page_26 Aug. 3, 2017 Sheet 25 of 30 US 2017/0223605 Al 2,4 a . 2,2 3,2 2510: 2510! 2510 2510 0,1 4,1 21 31 2505 0.0 2505: 1.0 2505: 20 2505. 3,0…

US20170223605A1_page_27 Patent Application Publication Aug. 3,2017 Sheet 26 of 30 US 2017/0223605 Al 2605 Actively solicit ranking information from peers 2610…

US20170223605A1_page_28 Patent Application Publication Aug. 3,2017 Sheet 27 of 30 US 2017/0223605 Al Q fo) ° 2700 ° fe) ° g 8 fe} 4 Q 3 2710a 2710: 000 000 Q ° fe)…

US20170223605A1_page_29 Patent Application Publication Aug. 3,2017 Sheet 28 of 30 US 2017/0223605 Al 3 000 nn nn as es 000 Q 8 FIG. 28 ooo [efoto] lolele)

US20170223605A1_page_3 Patent Application Publication Aug. 3,2017 Sheet 2 of 30 US 2017/0223605 Al Memory(ies) 235 POWER 205 210 Cache ACCESS Peer Topology…

US20170223605A1_page_30 Patent Application Publication Aug. 3,2017 Sheet 29 of 30 5 2910 2910 2905 2910: fetete) 9 ° ° 9 8 } ° fo) fo) FIG. 29 US 2017/0223605 Al…

US20170223605A1_page_31 US 2017/0223605 Al Aug. 3, 2017 Sheet 30 of 30 Patent Application Publication 000€ A saydepy soma OLoe 0€ DIA (s)2o1n9q O/I SOOE…

US20170223605A1_page_32 US 2017/0223605 Al ASSOCIATION IN LINE-OF-SIGHT COMMUNICATION NETWORKS CROSS-REFERENCES TO RELATED APPLICATIONS [0001] This application is…

US20170223605A1_page_33 US 2017/0223605 Al [0032] FIG. 26 is a flow diagram depicting a local process for updating a node ranking as may occur in some embodi-…

US20170223605A1_page_34 US 2017/0223605 Al users to interact with the node 200, e.g., to designate its mode of operation, to configure its position, to receive…

US20170223605A1_page_35 US 2017/0223605 Al (averaged, or for different temporal periods), the obstacles (natural and man-made) in the region, the elevation of…

US20170223605A1_page_36 US 2017/0223605 Al may serve as an initial node in the contemplated network. In this example a first node 715a, has been placed within…

US20170223605A1_page_37 US 2017/0223605 Al [0083] Node-Placement Planning—Coverage-Driven [0084] FIG. 14 is an example result of a coverage-driven growth criterion…

US20170223605A1_page_38 US 2017/0223605 Al facilitate understanding and do not reflect values that might actually be used in real-world implementations of embodi-…

US20170223605A1_page_39 US 2017/0223605 Al sponding angle in which to scan the window). In this example, the node 2115q is at a slightly lower elevation relative…

US20170223605A1_page_4 US20170223605A1 page 4

US20170223605A1_page_40 US 2017/0223605 Al neighboring nodes. Each other node with rank (X,0) then starts a search looking for node (1,0) until a link is made and…

US20170223605A1_page_41 US 2017/0223605 Al (SCSI) bus, a universal serial bus (USB), IIC (12C) bus, or an Institute of Electrical and Electronics Engineers (IEEE)…

US20170223605A1_page_42 US 2017/0223605 Al peer nodes efficiently and configure to minimize communi- cation interference with other nodes. 9. The method of claim…

US20170223605A1_page_5 Patent Application Publication Aug. 3,2017 Sheet 4 of 30 US 2017/0223605 Al 405 Node Placement Planning 410 Node Placement 415 “Phase |’ —…

US20170223605A1_page_6 Patent Application Publication Aug. 3,2017 Sheet 5 of 30 US 2017/0223605 Al 505 Receive Target Constraint 510 a Receive geographic and…

US20170223605A1_page_7 Patent Application Publication Aug. 3,2017 Sheet 6 of 30 US 2017/0223605 Al 640 625b FIG. 6

US20170223605A1_page_8 Patent Application Publication Aug. 3,2017 Sheet 7 of 30 US 2017/0223605 Al 705b RzNan ~ . 705

US20170223605A1_page_9 Patent Application Publication Aug. 3,2017 Sheet 8 of 30 US 2017/0223605 Al 705b 705¢ So fe