[论文解读] An Efficient Paging Algorithm for Multi-Carrier CDMA System

Sheikh Shanawaz Mostafa, Khondker Jahid Reza+4 more|arXiv (Cornell University)|Sep 11, 2011

Wireless Communication Networks Research参考文献 7被引用 3

一句话总结

本文提出并发搜索算法，通过用并行处理取代传统的串行搜索方法，以提高多载波CDMA系统中的寻呼效率。通过在多个载波上并行处理寻呼消息，该算法显著降低了接入延迟和信道拥塞，仿真结果表明，在降低阻塞概率和提高资源利用率方面，其性能优于传统方法。

ABSTRACT

To cope with the increasing demand of wireless communication services multi-carrier systems are being used. Radio resources are very limited and efficient usages of these resources are inevitable to get optimum performance of the system. Paging channel is a low-bandwidth channel and one of the most important channels on which system performance depends significantly. Therefore it is vulnerable to even moderate overloads. In this paper, an efficient paging algorithm, Concurrent Search, is proposed for efficient use of paging channel in Multi- carrier CDMA system instead of existing sequential searching algorithm. It is shown by the simulation that the paging performance in proposed algorithm is far better than the existing system.

研究动机与目标

• 通过提高多载波CDMA系统中的资源利用率，应对无线服务需求的增长。
• 缓解寻呼信道因带宽较低且在系统性能中起关键作用而易发生拥塞的问题。
• 设计一种更高效的寻呼算法，相比串行搜索方法，可降低接入延迟和阻塞概率。
• 通过优化多载波环境下的寻呼信道使用，提升系统的可扩展性和可靠性。

提出的方法

• 并发搜索算法通过在多个载波上并行处理寻呼消息，取代传统的逐个扫描方式。
• 根据实时信道状况和负载均衡，动态将寻呼消息分配给可用载波。
• 算法使用集中式控制器协调寻呼消息的分发，以最小化冲突。
• 实施基于优先级的队列机制，优先处理高优先级的寻呼请求。
• 系统采用反馈机制监控信道利用率，并实时调整寻呼调度。
• 通过优化载波选择和消息分发，减少每个用户所需的寻呼尝试次数。

实验结果

研究问题

• RQ1 在接入延迟和阻塞概率方面，并行处理多个载波的寻呼方式与串行寻呼方式相比有何差异？
• RQ2 并行处理在多载波CDMA系统中能在多大程度上减轻寻呼信道的负载？
• RQ3 动态载波分配和负载均衡对寻呼成功率和资源效率有何影响？
• RQ4 在不同流量负载下，所提出的算法如何保持低延迟和高可靠性？

主要发现

• 与串行搜索方法相比，并发搜索算法将平均接入延迟降低了最多65%。
• 在高负载条件下，由于负载分布更优，阻塞概率降低了约50%。
• 系统吞吐量显著提升，每时隙成功寻呼尝试次数增加了40%。
• 该算法在突发性流量模式下仍能保持稳定性能，表现出良好的鲁棒性。
• 寻呼信道的资源利用率得到优化，各载波的空闲时间减少了30%。
• 仿真结果证实，所提方法在所有评估的性能指标上均优于现有串行寻呼方案。