原创 無線傳感器網絡MAC協議（下）
2．其他基於IEEE802.11改進的MAC協議 儘管傳統的基於CSMA方式的MAC協議也是基於載波監聽和退避機制，但它們並不太適合無線傳感器網絡，因爲它們都基本假設了隨機分佈的業務，並且趨向於支持獨立的點到點的業務流。此外，無線
2020-07-05 22:33:47
原创 無線傳感網——近距離通信技術
在通信和信息技術的不斷髮展，近距離的無線通信技術 只要通信收發雙方通過無線電波傳輸信息且傳輸距離限制在較短範圍(幾十米)以內，就可稱爲短距離無線通信。 目前我們所看到的短距離無線技術都有其立足的特點，或基於傳輸速度、距離、耗電
2020-02-25 06:03:57
原创 數據結構之圖的定義與術語
圖：由有窮、非空點集和邊集合組成，簡寫成G(V,E); Vertex：圖中的頂點； 無向圖：圖中每條邊都沒有方向； 有向圖：圖中每條邊都有方向； 無向邊：邊是沒有方向的，寫爲(a,b) 有向邊：邊是有方向的，寫爲 <a,b>
2020-02-25 06:03:57
原创 最短路徑——Floyd算法
概述 Floyd算法又稱爲插點法，是一種利用動態規劃的思想尋找給定的加權圖中多源點之間最短路徑的算法，與Dijkstra算法類似。 核心思路 路徑矩陣 通過一個圖的權值矩陣求出它的每兩點間的最短路徑矩陣。 從圖的帶權鄰接
2020-02-25 06:03:57
原创 prime算法
prime算法的基本思想 1.清空生成樹，任取一個頂點加入生成樹 2.在那些一個端點在生成樹裏，另一個端點不在生成樹裏的邊中，選取一條權最小的邊，將它和另一個端點加進生成樹 3.重複步驟2，直到所有的頂點都進入了生成樹爲止，此時的
2020-02-25 06:03:57
原创 shell的概念
此博客來源於百度百科 什麼是shell Linux系統的shell作爲操作系統的外殼，爲用戶提供使用操作系統的接口。它是命令語言、命令解釋程序及程序設計語言的統稱。 shell是用戶和Linux內核之間的接口程序，如果把Lin
2020-02-25 06:03:57
原创 傳感器網絡協議棧
傳感器網絡協議棧 網絡協議結構是網絡的協議分層以及網絡協議的集合，是對網絡及其部件所應完成功能的定義和描述。雖然無線傳感器網絡與傳統網絡相比有很多不同的地方，但是其網絡協議棧都可以劃分成TCP／IP的五層模型，如表1所示。其中，
2020-02-25 06:03:57
原创 shell用法
在shell文件內部定義函數並引用： 代碼如下: [~/shell/function]# cat factorial.sh #!/bin/bash function factorial { factorial=1
2020-02-25 06:03:57
原创 圖的存儲結構
圖的存儲結構相比較線性表與樹來說就複雜很多。 對於線性表來說，是一對一的關係，所以用數組或者鏈表均可簡單存放。樹結構是一對多的關係，所以我們要將數組和鏈表的特性結合在一起才能更好的存放。 圖，是多對多的情況，另外圖上的任何一
2020-02-25 06:03:57
原创 shell的編程入門
從程序員的角度來看， Shell本身是一種用C語言編寫的程序，從用戶的角度來看，Shell是用戶與Linux操作系統溝通的橋樑。用戶既可以輸入命令執行，又可以利用 Shell腳本編程，完成更加複雜的操作。在Linux GUI日益完
2020-02-25 06:03:57
原创 最小生成樹概念及性質
概念 一個有 n 個結點的連通圖的生成樹是原圖的極小連通子圖，且包含原圖中的所有 n 個結點，並且有保持圖連通的最少的邊。 最小生成樹可以用kruskal（克魯斯卡爾）算法或prim（普里姆）算法求出。 在一給定的無向圖G =
2020-02-25 06:03:57
1
原创 圖的遍歷
圖的遍歷是指從圖中的任一頂點出發，對圖中的所有頂點訪問一次且只訪問一次。圖的遍歷操作和樹的遍歷操作功能相似。圖的遍歷是圖的一種基本操作，圖的其它算法如求解圖的連通性問題，拓撲排序，求關鍵路徑等都是建立在遍歷算法的基礎之上。 由於圖
2020-02-25 06:03:57
原创 無線傳感網MAC協議（上）
無線頻譜是無線移動通信的通信介質，是一種廣播介質，屬於稀缺資源。在無線傳感器網絡中，可能會有多個節點設備同時接入信道，導致分組之間相互衝突，使接收方無法分辨出接收到的數據，浪費信道資源，吞吐量顯著下降。爲了解決這些問題，就需要MA
2020-02-25 06:03:57
原创 Kruskal算法
問題描述 設G=(V,E)是無向連通帶權圖，如果G的一個子圖G’是一棵包含G的所有頂點的樹，則稱G’爲G的生成樹。生成樹的各邊權的總和稱爲該生成樹的耗費,求在G的所有生成樹中耗費最小的最小生成樹。 算法思想 （1）將代價樹中
2020-02-25 06:03:47
原创 最短路徑——迪傑斯特拉算法
概述 用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止。Dijkstra算法能得出最短路徑的最優解，但由於它遍歷計算的節點很多，所以效率低。 算法 按路徑長度遞增次序產生算法
2020-02-25 06:03:47