- 博客(14)
- 收藏
- 关注
原创 Example 4 for Markov Chain -《赌徒的下场-Gambler‘s Ruin》
Consider two gamblers, A and B, who have a combined fortune of n dollars. They bet one dollar each on the toss of a coin.If the coin turns up heads, A wins a dollar from B.If the coin turns up tails,...
2018-05-17 11:16:46
901
原创 802.11 Protocols in Wireless and Mobile Networks
Why Networks need to be Wireless and Mobile?Nowadays, Network of Internet has already merged the communications networks and the computer networks, the terminal devices in subscribers are portable and...
2018-05-16 17:32:54
495
原创 推荐书“Computer Networking:A Top Down Approach”学习802.11协议
参考来源:1/“Computer Networking:A Top Down Approach”, Jim Kurose, Keith Ross 以及J.F. Kurose 和K.W. Ross制作的此书第6章的课件:可下载课件的博客;2\另一个关于IEEE 802.11学习笔记的博客。笔者废话:笔者有门课程在讲解802.11协议时,参考了Jim Kurose和Keith Ross编著的“Comp...
2018-05-16 14:52:54
1578
原创 Notes-Bianchi‘s Model for 802.11 Wireless LAN(DCF)
用matlab代码计算Bianchi模型的冲突概率:Wmin = 32, m = 5, and n=1:1:30函数名用fzero表示画出冲突概率随移动台个数的变化图画出饱和吞吐量随移动台个数的变化图...
2018-05-10 20:57:41
1797
1
原创 Notes 2-Markov Chain- transition probability
一步转移概率现在,我们就均匀时间的Markov链讨论下其状态转移的规律。假设有一Markov链,是一个离散状态空间(有限或者无限):根据Markov过程的无记忆性和时间均匀Markov链的时间均匀性,可以得到状态i到j的一步转移概率。一步转移概率矩阵另外,还可以以转移概率矩阵的方式写出该Markov链的所有一步转移概率:多跳转移概率另外,根据全概率公式以及Chapman-Kopmogorov方程,...
2018-05-10 18:50:20
968
原创 Notes 3-Markov Chain- stationary distribution
瞬时概率瞬时概率矩阵结论,给定0时刻的瞬时概率矩阵,可以得到n时刻的瞬时概率矩阵。从上面对瞬时概率的定义,我们可以得到:这个公式描述了,任一时刻的瞬时概率矩阵可以用前一时刻的瞬时概率矩阵乘以一步转移概率矩阵求得。经过上面的栗子,我们已经可以通过对一个满足Markov分布的事件(无记忆的)进行状态转移图建模,还可以得出它的一步状态转移矩阵,还可以知道任一时刻各自状态发...
2018-05-10 18:50:18
4398
原创 Notes 4-Markov Chain- computing methods of stationary distribution
稳态分布的计算对于有限状态数量的稳态分布计算Method 1:将系统状态矩阵代入稳态分布的公式中,解方程即可:Method 2:对于较少状态数量,直接计算转移概率矩阵的极限,如果收敛于一个矩阵的话,那么里面的每一行都是稳态分布。对于《“缺心眼”教授》的栗子,我们可以用上面这两种方法来求出,这位教授在统计意义上会被淋湿的概率,其实也就是下雨但是没有伞的概率。我们可以先Method 1求出这个问题的稳...
2018-05-10 18:50:14
738
原创 Example 1 for Markov Chain ‘weather model’
This note is purely in English for my final exam, please be calm down if you are in trouble.Lets use Markov Chain to solve a very simple problem - 'Weather Problem', we have the following assumptions...
2018-05-10 18:36:37
274
原创 包网络性能指标+无线网络概率基础
无线网络中为了方便研究,会经常使用无记忆性的指数分布和均匀概率的泊松分布来对随机事件进行建模。指数分布https://en.wikipedia.org/wiki/Exponential_distribution 从概率论上说,以上三个式子(概率密度函数,期望和方差)就可以完全表示一个服从指数分布的连续随机变量。但无线网络中偏爱用指数分布的重要原因是它具有无记忆性,即其历史状态不会影响将来状态...
2018-05-04 21:18:09
1109
原创 Example 2 for Markov Chain ‘Absent-minded professor problem’
这个栗子对迅速应用Markov Chain解决实际问题很有参考性意义,因此又把它从“从课程笔记中详谈-Markov Chain”拎出来说一下:“缺心眼”教授忘带伞英文即“Absent-minded professor problem”,(虽然“缺心眼”听上去像骂人,但是Absent-minded professor怎么翻译都像缺心眼教授唉)这个栗子假设有一个“缺心眼”教授有两把伞,而她每天都会往返...
2018-04-19 14:43:12
728
原创 课程笔记-经典加密技术
This paper is based on "Cryptography and Network Security, 7/E, William Stallings, Pearson, 2016".对称加密传统的对称加密算法只有单个密玥,这就意味着发送者和接收者都需要有这个密玥;而且经典的对称加密都是私玥,这两个特点让对称加密很容易被破解。直到1970s公玥的发明让加密技术更好。基本概念明文-pl...
2018-04-07 21:26:23
1497
原创 Notes-Queue theory
本人做课程笔记时,很喜欢用大纲和几个简单的词语来概括,这看上去条理逻辑很清楚。因而本篇针对排队论的模型、排队状态、模型特性、到达过程、达到过程模型做了很简单的目录式梳理。模型:包(传输)->(到达)->缓冲区(排队)->处理(服务)->包(转发)缓冲区:一个等待区域处理(服务):一个或多个状态:包(顾客)到达即到服务区-接受服务包(顾客)在等待区等待-服务区已满包(顾客)完...
2018-04-06 17:56:58
611
原创 Notes 1-Markov Chain- Classificaiopn
In briefMarkov Chain是安德烈·马尔可夫(A.A.Markov,1856-1922)提出的,用来研究随机过量的状态空间中,各个状态相互转换的规律的数学表示方法。如图是从度娘那儿刨来的一个描述天气状态转换的图,每个有向箭头都表示了初始状态到目的状态的转换,箭头线上的数字则是发生这种状态转换的概率。Markov就是研究如何用数学的方法(全概率公式,随机过程,转移概率,转移概率矩阵)来...
2018-04-06 17:22:40
635
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人