probabilistic flooding simulation for uniformly distributed nodes

Question

zubair 2012-3-12

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/32020-probabilistic-flooding-simulation-for-uniformly-distributed-nodes

回答： Durgaprasad Srinivasa 2020-3-26

Hii... i am working on simulation of random flooding in uniformly distributed wireless sensor networks. i got the simulation for randomly distributed nodes from here : http://www.mathworks.com/matlabcentral/fileexchange/7928-probabilistic-flooding-simulation i have made the following changes in the code to make the node distribution uniform.

clc;
clear all;
rand('state', 5);
numOfNodes = 4;   %   number of nodes(changes i made is plotting 4*4 nodes)
envSize=1000;        %   envsizeXenvsize environment
txRange = 500;
global floodProb;   %   the pre-defined probability to broadcast;
global savedTransmission;   % The number of saved re-transmissions;
savedTransmission = 0;
global xLocation;   % Array containing the X-coordinations of wireless nodes;
global yLocation;   % Array containing the Y-coordinations of wireless nodes;
__ xLocation = [0:envSize/numOfNodes:envSize];%rand(1,numOfNodes) * envSize;
yLocation = [0:envSize/numOfNodes:envSize];_%rand(1,numOfNodes) * envSize;   %x,y coords of nodes_
% Generate the adjacent matrix to represent the topology graph of the
% randomly deployed wireless networks;
distMatrix = zeros(numOfNodes,numOfNodes);
for i=1:numOfNodes
  for j=1:numOfNodes
     distMatrix(i,j)=sqrt((xLocation(i)-xLocation(j))^2 + (yLocation(i)-yLocation(j))^2); %distance between node pairs
   end;
    end;
% If the Euclidean distance between two nodes is less than the transmission range, there
% exists a link.
global connMatrix;
connMatrix = ( distMatrix < txRange);  %binary connectivity matrix
% The broadcast will start from a sink node;
sinkNode = 1; % sink node;
% Array visited[] stores the boolean value if the broadcast has reach the node.
global visited;
visited = zeros(1, numOfNodes);
% Show the topology;
figure(1);
_hold on;
for i = 1:numOfNodes
   for j=1:numOfNodes
    plot (xLocation(i),yLocation(j),'*');
   end;
end;_
%plot(xLocation, yLocation, '.');
%text(xLocation(sinkNode), yLocation(sinkNode), 'sink');
% title(['p = ' num2str(floodProb)]);
% sink node;
hold off;
visited(sinkNode) = 1;
% recursive Depth first search is adopted to traverse the whole graph;
DFS(sinkNode);
savedTransmission
return;

changes that i have made are in assigning values to "xLocation and yLocation " and in "show the topology".

when i run the program it is plotting the nodes but links only to the nodes along y=x axis. it doesn't connect to the other neighbors. please help me out