最近遇到一个wpa_supplicant 多次扫描后扫描结果未按照顺序进行排列的问题，这里针对扫描结果的链表进行排序，达到扫描列表根据rssi进行排序的效果
-----再牛逼的梦想，也抵不住傻逼般的坚持！ --2024-03-22 11:21
一、问题背景
当周边存在大量ap热点时，通过wpa_supplicant获取扫描结果时，wpa_supplicant上报结果数量受到上层申请buf的大小的限制。
默认扫描结果是4K大小，这样就存在buf满导致部分热点搜索不到的问题。
二、问题分析
走读wpa_suppliant scan部分代码发现如下：
-
wpa_supplicant 扫描结果存在一个list中。该list的大小默认保存64个struct wpa_bss的大小，当扫描结果大于64会自动增加到128，大于128会扩大到256（这个思想值得我们学习）
-
每次扫描结果都会进行排序，但后续扫描，每次都会拿当前扫描结果与list中缓存扫描结果做对比，将新的扫描结果增加到链表后，这样就存在一个问题，当周边新增了一个热点，这个热点信号强度很强，但是由于扫描结果buf大小限制，那么每次上传的扫描结果都不会包含这个新增的热点。
三、问题处理
针对如上分析，想到两个解决方案：
方案1. 增大扫描结果缓存buf
方案2. 对扫描结果进行排序，每次上报扫描结果都优先选择信号强度较好的
上述方案修改如下：
方案1修改：
diff --git a/tool/wpa_supplicant-2.9/wpa_supplicant/ctrl_iface.c b/tool/wpa_supplicant-2.9/wpa_supplicant/ctrl_iface.c
index 325ec3d..d768310 100644
--- a/tool/wpa_supplicant-2.9/wpa_supplicant/ctrl_iface.c
+++ b/tool/wpa_supplicant-2.9/wpa_supplicant/ctrl_iface.c
@@ -9920,8 +9921,8 @@ char * wpa_supplicant_ctrl_iface_process(struct wpa_supplicant *wpa_s,char *buf, size_t *resp_len){char *reply;
- const int reply_size = 4096;
+ const int reply_size = 8192;if (os_strncmp(buf, WPA_CTRL_RSP, os_strlen(WPA_CTRL_RSP)) == 0 ||os_strncmp(buf, "SET_NETWORK ", 12) == 0 ||
@@ -9947,7 +9948,7 @@ char * wpa_supplicant_ctrl_iface_process(struct wpa_supplicant *wpa_s,wpa_dbg(wpa_s, level, "Control interface command '%s'", buf);}- reply = os_malloc(reply_size);
+ reply = os_malloc(reply_size);if (reply == NULL) {*resp_len = 1;return NULL;
方案2修改：
diff --git a/tool/wpa_supplicant-2.9/wpa_supplicant/events.c b/tool/wpa_supplicant-2.9/wpa_supplicant/events.c
index 457503d..4abbd80 100644
--- a/tool/wpa_supplicant-2.9/wpa_supplicant/events.c
+++ b/tool/wpa_supplicant-2.9/wpa_supplicant/events.c
@@ -1792,6 +1792,57 @@ static int wpa_supplicant_need_to_roam(struct wpa_supplicant *wpa_s,#endif /* CONFIG_NO_ROAMING */}+// RSSI比较函数作为qsort回调
+static int compare_scanres_by_rssi(const void *a, const void *b) {
+ const struct wpa_bss *scan_res_a = *(const struct wpa_bss **)a;
+ const struct wpa_bss *scan_res_b = *(const struct wpa_bss **)b;
+ return scan_res_b->level - scan_res_a->level;
+}
+
+// 创建一个临时数组，存储bss指针，然后对数组进行排序
+void sort_scanres_by_rssi(struct dl_list *head)
+{
+ struct wpa_bss **scan_res = malloc(dl_list_len(head) * sizeof(struct wpa_bss *));
+ if (NULL == scan_res) {
+ perror("Failed to allocate memory for scan res array");
+ exit(EXIT_FAILURE);
+ }
+
+ struct wpa_bss *current, *tmp;
+ int index = 0;
+ dl_list_for_each
