- 博客(20)
- 收藏
- 关注
原创 无线网络技术(实验)——DD和S-MAC协议仿真实验
实验要求了解定向扩散路由和S-MAC协议原理掌握NS2分析定向扩散和S-MAC协议实验步骤1 DD协议仿真实验1.1 进入脚本文件夹1.2 输入命令开始仿真,仿真开始时,节点之间未交换路由信息,此时无数据传输1.3 在0.12s时,节点2的Ping发送者进行publish操作,并通过DD协议进行兴趣扩散1.4 在1.15s时,节点9的Ping接收者进行subscribe操作1.5 在2.3s 时,节点8的Ping接收者进行subscribe操作1.6 在3.45s时,节点
2021-04-09 14:24:28 2336 2
原创 无线网络技术(实验)——AODV和DSR协议仿真实验
实验要求和目的理解AODV和DSR协议的工作过程掌握NS2仿真分析AODV和DSR协议实验原理AODV是应用最广泛的按需路由协议之一,是DSDV算法的改进,但中间节点不需事先维护路由。AODV中节点移动可能会导致原来路由不可用,采用逐跳路由的方式转发分组,并利用广播请求查找路由。整个通信过程对称,路由可逆。DSR是在移动自组网(MANET)中使用的一种路由协议。它工作在TCP/IP协议族的网际层。DSR是一个专门为多跳无线Ad Hoc网络设计的简单且高效的路由协议。实验步骤1、AODV
2021-04-07 10:31:00 3400
原创 无线网络技术(实验)——隐藏节点和暴露节点仿真实验
实验要求掌握无线网络中隐藏和暴露节点问题利用NS2分析隐藏和暴露节点问题实验步骤// 进入实验七的文件夹exp7 cd /home/wnt/WNTLab/experiments/exp7// 执行命令 ns Hidden_Terminal.tcl开始隐藏节点实验仿真调整运行步长2ms左右便于观察节点间相互广播路由信息,建立路由表1.5s开始 节点0开始向节点1发送数据2s时,节点2向节点1发送数据2s之后节点2和节点0交替向节点1发送数据
2021-04-02 13:42:20 921
原创 无线网络技术(实验)——卫星网络仿真实验
实验要求理解Iridium和Teledesic卫星网络的基本原理利用NS2仿真实现Iridium和Teledesic卫星系统lridium仿真实验文件夹内将delay.awk脚本复制出来执行脚本生成trace文件重定向输出文件,并执行gnuplot查看执行结果,模拟结束Teledesic仿真实验文件夹内将delay.awk脚本复制出来执行脚本生成trace文件,重定向输出结果执行gnuplot命令,查看运行结果,仿真结束trace文件解析第一列:事件
2021-04-02 13:41:01 559 1
原创 无线网络技术(实验)——无线局域网数据包捕获和分析
实验要求熟悉常见的无线测量工具的特点和用途学习Windows.上的Wireshark数据包捕获和分析学习Linux.上的Wireshark和Kismet数据包捕获和分析实验工具Windows:wiresharkLinux:kismet实验步骤
2021-04-02 13:40:40 1098
原创 无线网络技术(实验)——无线局域网组成与管理实验
实验要求掌握无线路由器配置方法与步骤学习如何根据无线信道质量更换AP的信道实验环境inSSIDer可以搜索WiFi热点,并收集它们的详细信息,以排查WiFi网络问题。搜索到WiFi热点后,会详细显示热点的MAC地址、制造商、信道、服务设置标识符或网络公共名称、安全类型、网速等iPerf可以测量TCP和UDP的带宽、时延、抖动及丢包率等实验步骤1 inSSIDer实验1.1 连接无线网络,进入inSSIDer软件SSID :服务集标识signal :信号强度
2021-04-02 13:40:06 1006 2
原创 无线网络技术(实验)——无线网络环境RSSI值测试实验
实验要求了解 RSSI 的概念和基本原理掌握 RSSI 测量过程和方法不同无线环境下 RSSI 值测量实验原理针对无线信号的测量,接收信号强度指示器(Received Signal Strength Indicator, RSSI)是表征无线网络质量的重要指标。RSSI 值强弱对通话质量、切换、拥塞及网络覆盖、容量等均有显著影响。一般用dBm来度量RSSI。无线信号多为mW级,故对其进行极化,转化为dBm。1mW即0dBm,小忏1mW就是负数dBm值。一般来说,RSSI 值越大,表明当前网络信
2021-03-30 09:57:18 4123
原创 无线网络技术:wimax的发展史
1 wimax简介全球微波接入互操作性(World Interoperability for Microwave Access,WiMAX),WiMAX的另一个名字是802.16。IEEE802.16标准,又称WiMAX,或广带无线接入(Broadband Wireless Access,BWA)标准。它是一项无线城域网(WMAN)技术,是针对微波和毫米波频段提出的一种新的空中接口标准。它用于将802.11a无线接入热点连接到互联网,也可连结公司与家庭等环境至有线骨干线路。它可作为线缆和DSL的无线扩展
2021-03-24 20:26:51 22603 2
原创 算法设计与分析:最优三角划分
问题描述一个n个角的凸多边形,用互不相交的弦将其分为一个个的三角形,每个三角形的权值都是由三角形的边和弦组成权值函数w,求解如何划分才能使所有的角上的权值和达到最小。解题思路多边形内取一个三角形,证明其为当前最优取法,然后依次在未划分的多边形区域内取三角形,并且证明其为最优取法,与上一步三角形权值相加,为最优取法,依次推导,直到划分完全手绘示例...
2021-03-24 20:11:28 432
原创 算法设计与分析:矩阵连乘问题(动态规划与备忘录算法对比)
问题描述给定n个矩阵:A1,A2,…,An,其中Ai与Ai+1是可乘的,i=1,2…,n-1。确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。动态规划解题思路矩阵链构造函数:构造m[][]和s[][]m中存储的值是计算出来的最小乘法次数,比如m[1][5]就是A1A2A3A4A5的最小乘法次数s中存储的是获取最小乘法次数时的断链点,s[1][5]对应的就是如何拆分A1A2A3A4A5,比如s[1][5]=3可表示:(A1A2A3)(A4A5),当然内部断链还会继续划分
2021-03-24 17:06:37 1858
原创 算法设计与分析:多重背包问题
问题描述给定n个物体(它们的重量为:w1,w2,…,wn,价值为:v1,v2,…,vn) 和 一个承受重量为W的背包,每个物品有n件,问怎么选取这些物体,放在背包中(不超过背包的承重),让所取的子集达到最大价值解析思路在0-1背包基础上,即递推每一个物品放置之前和放置之后价值的对比的前提下,物品数量限制k变为n递推式F( i , j )=max{ F ( i-1 , j-k* wi ) + k* wi }0<= k< ni;i = [0 , n] j = [0 , w]F(i
2021-03-24 17:05:53 1649
原创 无线网络技术:【星链计划】发展史
星链计划简介星链(英语:Starlink)是太空服务公司SpaceX计划推出的一项通过近地轨道卫星群,提供覆盖全球的高速互联网接入服务。2015年,SpaceX首席执行官伊隆·马斯克在西雅图宣布推出一项太空高速互联网计划——星链计划。凭借远远超过传统卫星互联网的性能,以及不受地面基础设施限制的全球网络,星链可以为网络服务不可靠,费用昂贵或完全没有网络的位置提供高速互联网服务,另外也有可能结束当今世界存在的网络封锁。旨在为世界上的每一个人提供高速互联网服务。 星链计划的宗旨是开发出“全球卫星互联网系统”
2021-03-24 09:39:01 3069
原创 leetcode记录
1 两数之和1.1 题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。1.2 解题思路循环遍历给定数组,依次相加与所求答案对比,成功后返回下标为了避免数组下标相等,循环时要求两层遍历不能为同一个位置1.3 代码实现#include <stdio.h>int* twoSum(int* nums,
2021-03-17 22:15:05 78
原创 算法设计与分析:字符串查找函数实现
原理遍历数组,依次对比元素C语言代码实现#include <stdio.h>//find string in string, return the first start location or -1 if can not findint StringFind(const char *pSrc, const char *pDst){ int i, j; for (i=0; pSrc[i]!='\0'; i++) { if(pSrc[i]!=pDst[0]) conti
2021-03-17 20:11:46 174
原创 算法设计与分析:常用的数据结构
数组数组(Array)是有序的元素序列。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序排列的同类数据元素的集合称为数组。堆栈栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又
2021-03-17 20:06:40 312
原创 算法设计与分析:归并排序(c+java)
算法简介归并排序(Merge Sort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并时间复杂度O(nlogn)稳定性稳定算法原理将大数组依次拆分为小数组,依次对小数组进行排序,小数组排好序后,再按顺序进行合并算法动态展示java 代码实现public class test{
2021-03-17 20:00:54 469
原创 无线网络技术:GPS(美国全球定位系统)的发展史
GPS简介GPS是英文Global Positioning System(全球定位系统)的简称GPS起始于1958年美国军方的一个项目,1964年投入使用。20世纪70年代,美国陆海空三军联合研制了新一代卫星定位系统GPS使得研发部门对卫星定位取得了初步的经验,并验证了由卫星系统进行定位的可行性,为GPS系统的研制埋下了铺垫。由于卫星定位显示出在导航方面的巨大优越性及子午仪系统存在对潜艇和舰船导航方面的巨大缺陷美国海陆空三军及民用部门都感到迫切需要一种新的卫星导航系统。为此,美国海军研究实验室(NR
2021-03-16 10:00:00 13622
原创 算法设计与分析:快速排序(c+Java)
算法简述快速排序(Quicksort)是对冒泡排序算法的一种改进。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。时间复杂度平均时间复杂度:O(nlog2n)稳定性不稳定原理先从数列中取出一个数,作为基准数(简单取第一个数作为基准数)分区过程:将比基准数大的数字全放在其
2021-03-10 12:21:13 206
原创 算法设计与分析:冒泡排序(c+Java)
算法设计与分析:冒泡排序(c+Java)算法简述算法核心时间复杂度稳定性原理算法动态展示Java代码实现c语言代码实现算法简述冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧
2021-03-10 12:00:53 371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人