Tham khảo tài liệu 'wireless mesh networks part 3', kỹ thuật - công nghệ, cơ khí - chế tạo máy phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Access-Point Allocation Algorithms for Scalable Wireless Internet-Access Mesh Networks 39 method algorithm manual of APs 10 17 max. hop count 1 2 1-NIC throughput Mbps 2-NIC throughput Mbps Table 3. AP allocation results for network field 2 However for the 2-NIC case the advantage becomes small by allowing the enough bandwidth for communications between APs. Network field 3 Finally we examine the third network field as the more practical and harder one similar to a building floor in our campus. This field is composed of two rows of different-sized rectangular rooms and one corridor. One row has 12 small square rooms with 5m X 5m size with 4 host points and another row has 5 large rectangular rooms with 10m X size with 20 host points. The host points along the walls parallel to the corridor are selected as battery points. Besides 29 battery points are allocated with the same interval in the corridor with no host association. The battery point in front of the center of the fifth small room in the corridor is selected as the GW so that in the manual allocation each AP in the corridor can cover three small rooms regularly. The total number of expected hosts is 148 4 X 12 20 X 5 . The maximum load limit L is again set 25. Thus the lower bound on the number of APs to satisfy the load constraint is 6 12l58 . Figure 4 shows our AP allocation using 6 APs for this field. Every AP other than the GW has one hop distance from the GW. Thus our algorithm found the lower bound solution. For comparisons a manual allocation using 9 APs is also depicted where one AP is allocated to each large room and 4 APs are allocated in the corridor regularly. The maximum hop count of this manual allocation is two as shown by lines. Table 4 compares the throughputs between two allocations where our allocation provides the better throughput than the manual one for both 1-NIC and 2-NIC cases. Effect of estimation error of log-distance path loss model The .
