Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Phân tích tiệm cận của việc ngập lụt trong mạng không dây ad-hoc quy mô lớn dựa trên CSMA
Tóm tắt
Trong bài viết này, chúng tôi nghiên cứu hành vi tiệm cận của việc ngập lụt trong các mạng không dây quy mô lớn. Cụ thể, chúng tôi đưa ra một giới hạn trên về độ bao phủ của việc ngập lụt khi số lượng nút n trong mạng tiến tới vô hạn. Chúng tôi xem xét hai chế độ khác nhau về bán kính truyền sóng: đầu tiên, trường hợp bán kính truyền sóng không đổi r, nơi mà tỷ lệ phần trăm các nút được bao phủ tỉ lệ với một hằng số K lớn hơn 0. Trong trường hợp này, như một kết quả quan trọng, chúng tôi quan sát thấy rằng tỷ lệ phần trăm các nút được bao phủ bị giới hạn bởi một hàm giảm, giảm dần khi kích thước mạng tăng lên. Thứ hai, trường hợp bán kính truyền sóng giảm r_n (tức là, r giảm khi n tăng) được xem xét, nơi mà tài liệu cho thấy giá trị tối thiểu của r_n giữ cho tính kết nối là một hằng số. Trong trường hợp này, một tỷ lệ phần trăm độ bao phủ tối đa được kỳ vọng là một hằng số dương, dẫn đến một số lượng vô hạn các nút được bao phủ. Trong trường hợp như vậy, tốc độ mà độ bao phủ của mạng bị giảm có thể được kiểm soát và giảm đáng kể nhờ vào việc lựa chọn đúng các tham số của mạng. Do đó, kết quả này cho thấy rằng việc ngập lụt là một chiến lược phù hợp ngay cả đối với các mạng lớn.
Từ khóa
#ngập lụt #mạng không dây quy mô lớn #CSMA #độ bao phủ #hành vi tiệm cậnTài liệu tham khảo
Ni S, Tseng Y, Chen Y, Sheu J: The broadcast storm problem in a mobile ad hoc network, vol. 1. In ACM MOBICOM conference. Washington; 1999.
Lim H, Kim C: Flooding in wireless ad hoc networks. Comput. Commun 2001, 24(3-4):353-363. 10.1016/S0140-3664(00)00233-4
Perkins C, Belding-Royer E, Das S: Ad hoc on-demand distance vector (AODV) routing. IETF RFC 3561. Retrieved on 2010-06-18 (2003)
Johnson DB: Routing in ad hoc networks of mobile hosts, vol. 1. In IEEE Workshop on Mobile Computing Systems and Applications. Santa Cruz, CA; 1994.
Johnson DB, Maltz DA, Broch J: DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. In Ad Hoc Networking. Edited by: Perkins CE. Addison-Wesley, Boston, MA; 2001.
Abolhasan M, Wysocki T, Dutkiewicz E: A review of routing protocols for mobile ad hoc networks. Elsevier Ad Hoc Netws 2004, 2: 1-22. 10.1016/S1570-8705(03)00043-X
Sasson Y, Cavin D, Schiper A: Probabilistic Broadcast for Flooding in Wireless Mobile Ad Hoc Networks, vol. 2. In IEEE WCNC conference. New Orleans, LA; 2003.
Gupta P, Kumar PR: The capacity of wireless networks. IEEE Trans. Inf. Theory 2000, 46(2):388-404. 10.1109/18.825799
Shah-Mansouri H, Pakravan MR, Khalaj BH: Analytical modeling and performance analysis of flooding in CSMA-based wireless networks. IEEE Trans. Veh. Technol 2011, 60(2):664-679.
Shah-Mansouri H, Pakravan MR: An upper bound on the performance of non-repetitive flooding over CSMA in wireless ad-hoc networks. In IEEE ICC conference. Dresden, Germany; 2009.
Shah-Mansouri H, Pakravan MR: Performance analysis of flooding over CSMA in wireless ad-hoc networks. In paper presented at the IEEE PIMRC conference. Cannes, France; 2008.
Qayyum A, Viennot L, Laouiti A: Multipoint relaying for flooding broadcast messages in mobile wireless networks. In the 35th Annual Hawaii International Conference on System Sciences, HICSS. Island of Hawaii, USA; 2002.
Mammen J, Shah D: Throughput and delay in random wireless networks with restricted mobility. IEEE Trans. Inf. Theory 2007, 53(3):1108-1116.
Wu L, Varshney P: Performance analysis of CSMA and BTMA protocols in multi-hop networks: part 1-single channel case. Inf. Sci. Int. J. Inf. Comput. Sci 1999, 120(14):159-177.
Knuth DE: Big omicron and big omega and big theta. ACM SIGACT News 1976, 8: 18-24. 10.1145/1008328.1008329
Adams M, Guillemin V: Measure Theory and Probability. Cambridge, Birkhäuser, MA; 1996.
Zheng R: Asymptotic bounds of information dissemination in power-constrained wireless networks. IEEE Trans. Wirel. Commun 2008, 7(1):251-260.