US20160134373A1.pdf_page_1
US 20160134373A1 United States (19) ° ° ° ° a2) Patent Application Publication 0) pub. No.: US 2016/0134373 Al Gros et al. (43) Pub. Date:…
US20160134373A1.pdf_page_10
Patent Application Publication May 12,2016 Sheet 9 of 30 US 2016/0134373 Al 705b =, 705c = °
US20160134373A1.pdf_page_11
Patent Application Publication US 2016/0134373 Al May 12,2016 Sheet 10 of 30 1030b FIG. 10
US20160134373A1.pdf_page_12
Patent Application Publication May 12,2016 Sheet 11 o0f30 US 2016/0134373 Al
US20160134373A1.pdf_page_13
Patent Application Publication May 12,2016 Sheet 12 0f30 US 2016/0134373 Al FIG, 12
US20160134373A1.pdf_page_14
Patent Application Publication May 12,2016 Sheet 13 0f30 US 2016/0134373 Al FIG, 13
US20160134373A1.pdf_page_15
Patent Application Publication May 12,2016 Sheet 140f30 US 2016/0134373 Al FIG. 14
US20160134373A1.pdf_page_16
Patent Application Publication May 12,2016 Sheet 15 0f30 US 2016/0134373 Al 1500 ro 1505 Determine centroids of uncovered regions 1510…
US20160134373A1.pdf_page_17
Patent Application Publication May 12,2016 Sheet 160f30 US 2016/0134373 Al FIG. 16
US20160134373A1.pdf_page_18
Patent Application Publication May 12,2016 Sheet 170f30 US 2016/0134373 Al 1700 1705 Determine distances to population centroids 1710…
US20160134373A1.pdf_page_19
Patent Application Publication May 12,2016 Sheet 18 0f30 US 2016/0134373 Al __. 1820d — \ } 1GB 1815¢ 1820c é 7 vy, co™N { 1 ” x, é Ne Q…
US20160134373A1.pdf_page_2
Patent Application Publication May 12,2016 Sheet 1 of 30 US 2016/0134373 Al Ca \ 2\ = \ \ \ e \ 2 s \ \ | oO \
US20160134373A1.pdf_page_20
Patent Application Publication May 12,2016 Sheet 19 o0f30 US 2016/0134373 Al 1910a > ~~ C) 7 N / \ / \ t / 1845b \ 1910b ! \ --. t “7 ~~ 1…
US20160134373A1.pdf_page_21
Patent Application Publication May 12,2016 Sheet 20 0f30 US 2016/0134373 Al 2015¢ 20140¢ \ B: 32.22.21 | 28.22.11 C: 42.82.21 | 33.22.11 \…
US20160134373A1.pdf_page_22
Patent Application Publication May 12,2016 Sheet 21 0f30 US 2016/0134373 Al FIG, 21
US20160134373A1.pdf_page_23
Patent Application Publication May 12,2016 Sheet 22 0f30 US 2016/0134373 Al FIG. 22
US20160134373A1.pdf_page_24
Patent Application Publication May 12,2016 Sheet 23 0f30 US 2016/0134373 Al 2300 Determine nearest peers in-plane 2305 2310 Determine…
US20160134373A1.pdf_page_25
Patent Application Publication May 12,2016 Sheet 24 0f30 US 2016/0134373 Al c™ 2440 “Ro Le 1GB 1GB 4GE 1GB 2415 241 ¢~ 2415¢ {00GB <~…
US20160134373A1.pdf_page_26
Patent Application Publication 1,3 fe] [eo] oO 0,2 1,2 2510 2510: 0,1 11 2505 0,0 2505 1,0 000 9 Q .@)] 3 8 May 12, 2016 Sheet 25 of 30 2,4…
US20160134373A1.pdf_page_27
Patent Application Publication May 12,2016 Sheet 26 0f30 US 2016/0134373 Al 2605 Actively solicit ranking information from peers 2610…
US20160134373A1.pdf_page_28
Patent Application Publication May 12,2016 Sheet 27 0f30 US 2016/0134373 Al IN IS IS fekere) setere) fexete) 000 000 2710b 2710: 000…
US20160134373A1.pdf_page_29
Patent Application Publication May 12,2016 Sheet 28 of 30 US 2016/0134373 Al leleze) 900 000 ooo 000 o00 FIG. 28
US20160134373A1.pdf_page_3
Patent Application Publication May 12,2016 Sheet 2 of 30 US 2016/0134373 Al 230 200 Memory(ies) 235 POWER 205 210 ACCESS ‘a 245 O @) 215n…
US20160134373A1.pdf_page_30
Patent Application Publication May 12,2016 Sheet 29 0f30 US 2016/0134373 Al OOS 2910! 2910 2905 2910. 000 senses assesses…
US20160134373A1.pdf_page_31
US 2016/0134373 Al May 12, 2016 Sheet 30 of 30 Patent Application Publication 000e A dejdepy IOMION OLoe O€ DIA (s)891A9q Ol sooe…
US20160134373A1.pdf_page_32
US 2016/0134373 Al DEPLOYING LINE-OF-SIGHT COMMUNICATION NETWORKS TECHNICAL FIELD [0001] The disclosed embodiments relate to deployment and…
US20160134373A1.pdf_page_33
US 2016/0134373 Al [0036] The headings provided herein are for convenience only and do not necessarily affect the scope or meaning of the…
US20160134373A1.pdf_page_34
US 2016/0134373 Al repositioned following deployment. There may be some small movement of a node due to buildings settling and tem-…
US20160134373A1.pdf_page_35
US 2016/0134373 Al one will readily recognize that the discussed methods may be extended to approaches in some embodiments where multiple…
US20160134373A1.pdf_page_36
US 2016/0134373 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…
US20160134373A1.pdf_page_37
US 2016/0134373 Al the centroids as the centers of the respective Voronoi region (generated, e.g., following a K-means clustering). At…
US20160134373A1.pdf_page_38
US 2016/0134373 Al [0086] Thus the user/subscribers may initially be given membership (802.11 authentication, etc.) to all of the node…
US20160134373A1.pdf_page_39
US 2016/0134373 Al topological mapping of its local surroundings. For example, the node 2205d may recognize, based e.g., on GPS coordi-…
US20160134373A1.pdf_page_4
tent Application Publication May 12,2016 Sheet30f30 = US 2016/0134373 Al
US20160134373A1.pdf_page_40
US 2016/0134373 Al [0106] In the event a node determines that it has moved through a loss of connectivity or through a change in its GPS…
US20160134373A1.pdf_page_41
US 2016/0134373 Al [0115] The instructions stored in memory 3010 can be implemented as software and/or firmware to program the processor(s)…
US20160134373A1.pdf_page_42
US 2016/0134373 Al 11 determining a second plurality of priority directions based upon the real-world information, the first set of node…
US20160134373A1.pdf_page_5
Patent Application Publication May 12,2016 Sheet 4 of 30 405 Node Placement Planning 410 Node Placement 415 “Phase |” — Discovery and…
US20160134373A1.pdf_page_6
Patent Application Publication May 12,2016 Sheet 5 of 30 US 2016/0134373 Al 505 Receive Target Constraints 500 510 a Receive geographic and…
US20160134373A1.pdf_page_7
Patent Application Publication May 12,2016 Sheet 6 of 30 US 2016/0134373 Al / 640 ——, 625b FIG. 6
US20160134373A1.pdf_page_8
Patent Application Publication May 12,2016 Sheet 7 of 30 US 2016/0134373 Al 705b 705¢ oe 708d
US20160134373A1.pdf_page_9
Patent Application Publication May 12,2016 Sheet 8 of 30 US 2016/0134373 Al 705d
US20160134373A1_DEP_LOS_COMM_NET_page_1
US 20160134373A1 United States (19) ° ° ° ° a2) Patent Application Publication 0) pub. No.: US 2016/0134373 Al Gros et al. (43) Pub. Date:…
US20160134373A1_DEP_LOS_COMM_NET_page_10
Patent Application Publication May 12,2016 Sheet 9 of 30 US 2016/0134373 Al 705b =, 705c = °
US20160134373A1_DEP_LOS_COMM_NET_page_11
Patent Application Publication US 2016/0134373 Al May 12,2016 Sheet 10 of 30 1030b FIG. 10
US20160134373A1_DEP_LOS_COMM_NET_page_12
Patent Application Publication May 12,2016 Sheet 11 o0f30 US 2016/0134373 Al
US20160134373A1_DEP_LOS_COMM_NET_page_13
Patent Application Publication May 12,2016 Sheet 12 0f30 US 2016/0134373 Al FIG, 12
US20160134373A1_DEP_LOS_COMM_NET_page_14
Patent Application Publication May 12,2016 Sheet 13 0f30 US 2016/0134373 Al FIG, 13
US20160134373A1_DEP_LOS_COMM_NET_page_15
Patent Application Publication May 12,2016 Sheet 140f30 US 2016/0134373 Al FIG. 14
US20160134373A1_DEP_LOS_COMM_NET_page_16
Patent Application Publication May 12,2016 Sheet 15 0f30 US 2016/0134373 Al 1500 ro 1505 Determine centroids of uncovered regions 1510…
US20160134373A1_DEP_LOS_COMM_NET_page_17
Patent Application Publication May 12,2016 Sheet 160f30 US 2016/0134373 Al FIG. 16
US20160134373A1_DEP_LOS_COMM_NET_page_18
Patent Application Publication May 12,2016 Sheet 170f30 US 2016/0134373 Al 1700 1705 Determine distances to population centroids 1710…
US20160134373A1_DEP_LOS_COMM_NET_page_19
Patent Application Publication May 12,2016 Sheet 18 0f30 US 2016/0134373 Al __. 1820d — \ } 1GB 1815¢ 1820c é 7 vy, co™N { 1 ” x, é Ne Q…
US20160134373A1_DEP_LOS_COMM_NET_page_2
Patent Application Publication May 12,2016 Sheet 1 of 30 US 2016/0134373 Al Ca \ 2\ = \ \ \ e \ 2 s \ \ | oO \
US20160134373A1_DEP_LOS_COMM_NET_page_20
Patent Application Publication May 12,2016 Sheet 19 o0f30 US 2016/0134373 Al 1910a > ~~ C) 7 N / \ / \ t / 1845b \ 1910b ! \ --. t “7 ~~ 1…
US20160134373A1_DEP_LOS_COMM_NET_page_21
Patent Application Publication May 12,2016 Sheet 20 0f30 US 2016/0134373 Al 2015¢ 20140¢ \ B: 32.22.21 | 28.22.11 C: 42.82.21 | 33.22.11 \…
US20160134373A1_DEP_LOS_COMM_NET_page_22
Patent Application Publication May 12,2016 Sheet 21 0f30 US 2016/0134373 Al FIG, 21
US20160134373A1_DEP_LOS_COMM_NET_page_23
Patent Application Publication May 12,2016 Sheet 22 0f30 US 2016/0134373 Al FIG. 22
US20160134373A1_DEP_LOS_COMM_NET_page_24
Patent Application Publication May 12,2016 Sheet 23 0f30 US 2016/0134373 Al 2300 Determine nearest peers in-plane 2305 2310 Determine…
US20160134373A1_DEP_LOS_COMM_NET_page_25
Patent Application Publication May 12,2016 Sheet 24 0f30 US 2016/0134373 Al c™ 2440 “Ro Le 1GB 1GB 4GE 1GB 2415 241 ¢~ 2415¢ {00GB <~…
US20160134373A1_DEP_LOS_COMM_NET_page_26
Patent Application Publication 1,3 fe] [eo] oO 0,2 1,2 2510 2510: 0,1 11 2505 0,0 2505 1,0 000 9 Q .@)] 3 8 May 12, 2016 Sheet 25 of 30 2,4…
US20160134373A1_DEP_LOS_COMM_NET_page_27
Patent Application Publication May 12,2016 Sheet 26 0f30 US 2016/0134373 Al 2605 Actively solicit ranking information from peers 2610…
US20160134373A1_DEP_LOS_COMM_NET_page_28
Patent Application Publication May 12,2016 Sheet 27 0f30 US 2016/0134373 Al IN IS IS fekere) setere) fexete) 000 000 2710b 2710: 000…
US20160134373A1_DEP_LOS_COMM_NET_page_29
Patent Application Publication May 12,2016 Sheet 28 of 30 US 2016/0134373 Al leleze) 900 000 ooo 000 o00 FIG. 28
US20160134373A1_DEP_LOS_COMM_NET_page_3
Patent Application Publication May 12,2016 Sheet 2 of 30 US 2016/0134373 Al 230 200 Memory(ies) 235 POWER 205 210 ACCESS ‘a 245 O @) 215n…
US20160134373A1_DEP_LOS_COMM_NET_page_30
Patent Application Publication May 12,2016 Sheet 29 0f30 US 2016/0134373 Al OOS 2910! 2910 2905 2910. 000 senses assesses…
US20160134373A1_DEP_LOS_COMM_NET_page_31
US 2016/0134373 Al May 12, 2016 Sheet 30 of 30 Patent Application Publication 000e A dejdepy IOMION OLoe O€ DIA (s)891A9q Ol sooe…
US20160134373A1_DEP_LOS_COMM_NET_page_32
US 2016/0134373 Al DEPLOYING LINE-OF-SIGHT COMMUNICATION NETWORKS TECHNICAL FIELD [0001] The disclosed embodiments relate to deployment and…
US20160134373A1_DEP_LOS_COMM_NET_page_33
US 2016/0134373 Al [0036] The headings provided herein are for convenience only and do not necessarily affect the scope or meaning of the…
US20160134373A1_DEP_LOS_COMM_NET_page_34
US 2016/0134373 Al repositioned following deployment. There may be some small movement of a node due to buildings settling and tem-…
US20160134373A1_DEP_LOS_COMM_NET_page_35
US 2016/0134373 Al one will readily recognize that the discussed methods may be extended to approaches in some embodiments where multiple…
US20160134373A1_DEP_LOS_COMM_NET_page_36
US 2016/0134373 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…
US20160134373A1_DEP_LOS_COMM_NET_page_37
US 2016/0134373 Al the centroids as the centers of the respective Voronoi region (generated, e.g., following a K-means clustering). At…
US20160134373A1_DEP_LOS_COMM_NET_page_38
US 2016/0134373 Al [0086] Thus the user/subscribers may initially be given membership (802.11 authentication, etc.) to all of the node…
US20160134373A1_DEP_LOS_COMM_NET_page_39
US 2016/0134373 Al topological mapping of its local surroundings. For example, the node 2205d may recognize, based e.g., on GPS coordi-…
US20160134373A1_DEP_LOS_COMM_NET_page_4
tent Application Publication May 12,2016 Sheet30f30 = US 2016/0134373 Al
US20160134373A1_DEP_LOS_COMM_NET_page_40
US 2016/0134373 Al [0106] In the event a node determines that it has moved through a loss of connectivity or through a change in its GPS…
US20160134373A1_DEP_LOS_COMM_NET_page_41
US 2016/0134373 Al [0115] The instructions stored in memory 3010 can be implemented as software and/or firmware to program the processor(s)…
US20160134373A1_DEP_LOS_COMM_NET_page_42
US 2016/0134373 Al 11 determining a second plurality of priority directions based upon the real-world information, the first set of node…
US20160134373A1_DEP_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…
US20160134373A1_DEP_LOS_COMM_NET_page_6
Patent Application Publication May 12,2016 Sheet 5 of 30 US 2016/0134373 Al 505 Receive Target Constraints 500 510 a Receive geographic and…
US20160134373A1_DEP_LOS_COMM_NET_page_7
Patent Application Publication May 12,2016 Sheet 6 of 30 US 2016/0134373 Al / 640 ——, 625b FIG. 6
US20160134373A1_DEP_LOS_COMM_NET_page_8
Patent Application Publication May 12,2016 Sheet 7 of 30 US 2016/0134373 Al 705b 705¢ oe 708d
US20160134373A1_DEP_LOS_COMM_NET_page_9
Patent Application Publication May 12,2016 Sheet 8 of 30 US 2016/0134373 Al 705d
US20160134373A1_page_1
US 20160134373A1 United States (19) ° ° ° ° a2) Patent Application Publication 0) pub. No.: US 2016/0134373 Al Gros et al. (43) Pub. Date:…
US20160134373A1_page_10
Patent Application Publication May 12,2016 Sheet 9 of 30 US 2016/0134373 Al 705b =, 705c = °
US20160134373A1_page_11
Patent Application Publication US 2016/0134373 Al May 12,2016 Sheet 10 of 30 1030b FIG. 10
US20160134373A1_page_12
Patent Application Publication May 12,2016 Sheet 11 o0f30 US 2016/0134373 Al
US20160134373A1_page_13
Patent Application Publication May 12,2016 Sheet 12 0f30 US 2016/0134373 Al FIG, 12
US20160134373A1_page_14
Patent Application Publication May 12,2016 Sheet 13 0f30 US 2016/0134373 Al FIG, 13
US20160134373A1_page_15
Patent Application Publication May 12,2016 Sheet 140f30 US 2016/0134373 Al FIG. 14
US20160134373A1_page_16
Patent Application Publication May 12,2016 Sheet 15 0f30 US 2016/0134373 Al 1500 ro 1505 Determine centroids of uncovered regions 1510…
US20160134373A1_page_17
Patent Application Publication May 12,2016 Sheet 160f30 US 2016/0134373 Al FIG. 16
US20160134373A1_page_18
Patent Application Publication May 12,2016 Sheet 170f30 US 2016/0134373 Al 1700 1705 Determine distances to population centroids 1710…
US20160134373A1_page_19
Patent Application Publication May 12,2016 Sheet 18 0f30 US 2016/0134373 Al __. 1820d — \ } 1GB 1815¢ 1820c é 7 vy, co™N { 1 ” x, é Ne Q…
US20160134373A1_page_2
Patent Application Publication May 12,2016 Sheet 1 of 30 US 2016/0134373 Al Ca \ 2\ = \ \ \ e \ 2 s \ \ | oO \
US20160134373A1_page_20
Patent Application Publication May 12,2016 Sheet 19 o0f30 US 2016/0134373 Al 1910a > ~~ C) 7 N / \ / \ t / 1845b \ 1910b ! \ --. t “7 ~~ 1…
US20160134373A1_page_21
Patent Application Publication May 12,2016 Sheet 20 0f30 US 2016/0134373 Al 2015¢ 20140¢ \ B: 32.22.21 | 28.22.11 C: 42.82.21 | 33.22.11 \…
US20160134373A1_page_22
Patent Application Publication May 12,2016 Sheet 21 0f30 US 2016/0134373 Al FIG, 21
US20160134373A1_page_23
Patent Application Publication May 12,2016 Sheet 22 0f30 US 2016/0134373 Al FIG. 22
US20160134373A1_page_24
Patent Application Publication May 12,2016 Sheet 23 0f30 US 2016/0134373 Al 2300 Determine nearest peers in-plane 2305 2310 Determine…
US20160134373A1_page_25
Patent Application Publication May 12,2016 Sheet 24 0f30 US 2016/0134373 Al c™ 2440 “Ro Le 1GB 1GB 4GE 1GB 2415 241 ¢~ 2415¢ {00GB <~…
US20160134373A1_page_26
Patent Application Publication 1,3 fe] [eo] oO 0,2 1,2 2510 2510: 0,1 11 2505 0,0 2505 1,0 000 9 Q .@)] 3 8 May 12, 2016 Sheet 25 of 30 2,4…
US20160134373A1_page_27
Patent Application Publication May 12,2016 Sheet 26 0f30 US 2016/0134373 Al 2605 Actively solicit ranking information from peers 2610…
US20160134373A1_page_28
Patent Application Publication May 12,2016 Sheet 27 0f30 US 2016/0134373 Al IN IS IS fekere) setere) fexete) 000 000 2710b 2710: 000…
US20160134373A1_page_29
Patent Application Publication May 12,2016 Sheet 28 of 30 US 2016/0134373 Al leleze) 900 000 ooo 000 o00 FIG. 28
US20160134373A1_page_3
Patent Application Publication May 12,2016 Sheet 2 of 30 US 2016/0134373 Al 230 200 Memory(ies) 235 POWER 205 210 ACCESS ‘a 245 O @) 215n…
US20160134373A1_page_30
Patent Application Publication May 12,2016 Sheet 29 0f30 US 2016/0134373 Al OOS 2910! 2910 2905 2910. 000 senses assesses…
US20160134373A1_page_31
US 2016/0134373 Al May 12, 2016 Sheet 30 of 30 Patent Application Publication 000e A dejdepy IOMION OLoe O€ DIA (s)891A9q Ol sooe…
US20160134373A1_page_32
US 2016/0134373 Al DEPLOYING LINE-OF-SIGHT COMMUNICATION NETWORKS TECHNICAL FIELD [0001] The disclosed embodiments relate to deployment and…
US20160134373A1_page_33
US 2016/0134373 Al [0036] The headings provided herein are for convenience only and do not necessarily affect the scope or meaning of the…
US20160134373A1_page_34
US 2016/0134373 Al repositioned following deployment. There may be some small movement of a node due to buildings settling and tem-…
US20160134373A1_page_35
US 2016/0134373 Al one will readily recognize that the discussed methods may be extended to approaches in some embodiments where multiple…
US20160134373A1_page_36
US 2016/0134373 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…
US20160134373A1_page_37
US 2016/0134373 Al the centroids as the centers of the respective Voronoi region (generated, e.g., following a K-means clustering). At…
US20160134373A1_page_38
US 2016/0134373 Al [0086] Thus the user/subscribers may initially be given membership (802.11 authentication, etc.) to all of the node…
US20160134373A1_page_39
US 2016/0134373 Al topological mapping of its local surroundings. For example, the node 2205d may recognize, based e.g., on GPS coordi-…
US20160134373A1_page_4
tent Application Publication May 12,2016 Sheet30f30 = US 2016/0134373 Al
US20160134373A1_page_40
US 2016/0134373 Al [0106] In the event a node determines that it has moved through a loss of connectivity or through a change in its GPS…
US20160134373A1_page_41
US 2016/0134373 Al [0115] The instructions stored in memory 3010 can be implemented as software and/or firmware to program the processor(s)…
US20160134373A1_page_42
US 2016/0134373 Al 11 determining a second plurality of priority directions based upon the real-world information, the first set of node…
US20160134373A1_page_5
Patent Application Publication May 12,2016 Sheet 4 of 30 405 Node Placement Planning 410 Node Placement 415 “Phase |” — Discovery and…
US20160134373A1_page_6
Patent Application Publication May 12,2016 Sheet 5 of 30 US 2016/0134373 Al 505 Receive Target Constraints 500 510 a Receive geographic and…
US20160134373A1_page_7
Patent Application Publication May 12,2016 Sheet 6 of 30 US 2016/0134373 Al / 640 ——, 625b FIG. 6
US20160134373A1_page_8
Patent Application Publication May 12,2016 Sheet 7 of 30 US 2016/0134373 Al 705b 705¢ oe 708d
US20160134373A1_page_9
Patent Application Publication May 12,2016 Sheet 8 of 30 US 2016/0134373 Al 705d