Upload
vutruc
View
214
Download
0
Embed Size (px)
Citation preview
Postadress: Besöksadress: Telefon:
Box 1026 Gjuterigatan 5 036-10 10 00 (vx)
551 11 Jönköping
Comparison between single mesh network
and cell-based mesh network
Author: Manish Timilsina
THESIS WORK 2011
Electrical Engineering
Postadress: Besöksadress: Telefon:
Box 1026 Gjuterigatan 5 036-10 10 00 (vx)
551 11 Jönköping
Postadress: Besöksadress: Telefon:
Box 1026 Gjuterigatan 5 036-10 10 00 (vx)
551 11 Jönköping
This thesis work is performed at Jönköping University within the subject area of Electrical Engineering. The work is a part of the master’s degree programme with the specialization in Embedded Systems.
The author is responsible for the given opinions, conclusions and results.
Examiner: Alf Johansson
Supervisor: Professor Youzhi Xu
Scope: 30 Credit Points
Date: 2011/12/07
Postadress: Besöksadress: Telefon:
Box 1026 Gjuterigatan 5 036-10 10 00 (vx)
551 11 Jönköping
Acknowledgement
Nobody could forget what other did for his or her work. In the same way I cannot forget those people who were always there, supporting suggesting encouraging me to accomplish my project with best result.
I cannot forget my thesis supervisor Professor Youzhi Xu who provided me an opportunity to work with him. I would also like to thank all my friends and seniors for their valuable comments and suggestions throughout the work period.
The most important thing in doing the project was the environment that I got. So I cannot forget the respective people who provided me with such environment. I am very thankful to them who always tried keeping the good environment around me throughout the project duration.
Abstract
i
Abstract
The theme of this thesis is to analyse the performance of a conventional mesh topology in a multipath fading environment and compare it with a newly proposed multiple cell based mesh topology. The communication performance in general is measured by the overall through-put, packets delivery reliability, average message delivery delay and power-consumption.
In this thesis, for simplicity of the calculation the network performance is indirectly measured in-terms of the number of additional routes originally required to connect an isolated or disconnected device, percentage of the devices which have reliable and unreliable route from or to the back bone routers, number of hops from back-bone routers to the nodes and redundant routes which includes the routes inside the particular cell or outside to the other cell.
In this simulation 240 nodes has been used within the area of 120 x 60 m2 which is just in accordance with an average size of industry. Network simulation is broken down into five different scenarios with respect to different number of field devices or nodes and back bone routers along with the presence of obstacles in the area and then analysed respectively. Entire simulation and analytical work have been done on MATLAB.
Major applications of multiple cell based mesh topology can be used within industrial process automation, such as pulp and paper, steel, oil and gas, etc.
Table of Contents
ii
Contents
1 Introduction ............................................................................. 1
1.1 BACKGROUND ............................................................................................................................. 1 1.2 AIMS AND OBJECTIVES ............................................................................................................... 2 1.3 PURPOSE OF DESIGN .................................................................................................................... 2 1.4 METHODOLOGY .......................................................................................................................... 3 1.5 DELIMITATIONS .......................................................................................................................... 3
2 Theoretical background .......................................................... 4
2.1 OVERVIEW ...................................................................................................................................... 4 2.1.1 Wireless scenario .............................................................................................................. 5 2.1.2 Upper layers ..................................................................................................................... 5 2.1.3 Network layer ................................................................................................................... 5 2.1.4 802.2 Link logic control (LLC) layer ................................................................................ 5 2.1.5 MAC layer......................................................................................................................... 6 2.1.6 PHY layer ......................................................................................................................... 6
2.2 PHYSICAL LAYER ........................................................................................................................ 6 2.2.1 Power measurement.......................................................................................................... 7 2.2.2 Receiver sensitivity ........................................................................................................... 8
2.3 NETWORK LAYER: DIJKSTRA’S ALGORITHM ............................................................................... 8 2.3.1 Algorithm ........................................................................................................................ 10 2.3.2 An Example of Dijkstra’s algorithm ............................................................................... 10
3 Technical Overview ............................................................... 13
3.1 INTRODUCTION ......................................................................................................................... 13 3.1.1 Deployment of field devices (nodes) ............................................................................... 13 3.1.2 A Summary of Nodes Deployment .................................................................................. 15
3.2 CHANNEL MODEL ...................................................................................................................... 17 3.3 DEFINITION OF USED PARAMETERS ........................................................................................... 18
3.3.1 Link Quality .................................................................................................................... 18 3.3.2 Signal to Noise Ratio (SNR)............................................................................................ 19 3.3.3 Noise Estimation ............................................................................................................. 19 3.3.4 Link Cost ......................................................................................................................... 21 3.3.5 Implementation ............................................................................................................... 21 3.3.6 Results and Analysis ....................................................................................................... 22 3.3.7 Neighbor table in detail (8 entries) ................................................................................. 23 3.3.8 Neighbor Table (2 entries) .............................................................................................. 23 3.3.9 Link Cost Analysis .......................................................................................................... 23 3.3.10 Deploying Backbone routers ...................................................................................... 23 3.3.11 Routing Algorithm ...................................................................................................... 25 3.3.12 Cell Partition ............................................................................................................. 25 3.3.13 Partition Technique ................................................................................................... 25 3.3.14 Result of partition ...................................................................................................... 25
4 Scenarios and Simulations .................................................... 27
4.1 INTRODUCTION ......................................................................................................................... 27 4.2 SIMULATION OF 240 NODES ...................................................................................................... 27
4.2.1 Distance between the nodes ............................................................................................ 27 4.2.2 Calculate the Rx power for each node ............................................................................ 27
4.3 SUB-SCENARIOS ........................................................................................................................ 28 4.3.1 Sub-simulation 1: ............................................................................................................ 28 4.3.2 Sub-simulation 2: ............................................................................................................ 30 4.3.3 Sub-simulation 3: ............................................................................................................ 32 4.3.4 Sub-simulation 4: ............................................................................................................ 33
Table of Contents
iii
4.4 OBSTACLE BASED SCENARIO ..................................................................................................... 35 4.4.1 Obstacle based simulation .............................................................................................. 35
4.5 REDUNDANT PATH SIMULATION ................................................................................................ 36 4.6 SIMULATION FOR INDUSTRIAL SCENARIO .................................................................................. 37
4.6.1 Simulation methodology ................................................................................................. 37
5 Findings and analysis .............................................................. 41
5.1 SINGLE MESH AND MULTIPLE CELL BASED NETWORK .............................................................. 41 5.1.1 Reliable and unreliable links .......................................................................................... 41 5.1.2 Obstacle based Reliable and unreliable links ................................................................. 43 5.1.3 Sub-simulations for 60,120,160 and 200 nodes .............................................................. 44
5.2 SIMULATIONS FOR INDUSTRIAL SCENARIOS .............................................................................. 46 5.2.1 Industrial Simulation 1 ................................................................................................... 46 5.2.2 Industrial Simulation 2 ................................................................................................... 47
5.3 FAILURE ANALYSIS ................................................................................................................... 47 5.3.1 Link Failure .................................................................................................................... 48 5.3.2 Node Failure ................................................................................................................... 49 5.3.3 Backbone router failure .................................................................................................. 51
6 Conclusion, Applications and Future Work ........................ 52
6.1 CONCLUSION ............................................................................................................................. 52 6.2 APPLICATION ............................................................................................................................ 52 6.3 FUTURE WORK.......................................................................................................................... 53
6.3.1 Establishment of dynamic routing .................................................................................. 53 6.3.2 Moving backbone routers ............................................................................................... 53 6.3.3 Implementation over real sensor nodes .......................................................................... 53
References .................................................................................... 54
Appendices ................................................................................... 55
APPENDIX A: C++ CODE FOR AUTO GENERATION OF X AND Y VALUES .............................................. 55 APPENDIX B: PACKET ERROR RATE FOR DIFFERENT PACKET LENGTH AND RECEIVE POWER .............. 56 APPENDIX C: FLOWCHART OF SIMULATION ....................................................................................... 57 APPENDIX D: NEIGHBOR TABLE ......................................................................................................... 58 APPENDIX E: LINK COST ANALYSIS ................................................................................................... 59 APPENDIX F: STATISTICAL RESULT WITH RESPECT TO EACH BACKBONE ROUTER FOR 240 NODES AND 8
BACKBONE ROUTER ..................................................................................................... 64 APPENDIX G: ROUTING TABLE ........................................................................................................... 66 APPENDIX H: STATISTICAL RESULT WITH RESPECT TO EACH BACKBONE ROUTER WITH OBSTACLE FOR
240 NODES AND 8 BACKBONE ROUTER. ....................................................................... 72 APPENDIX I: STATISTICAL RESULT WITH RESPECT TO EACH BACKBONE ROUTER FOR SUB SIMULATION
1 (30 NODES). .............................................................................................................. 74 APPENDIX J: STATISTICAL RESULT WITH RESPECT TO EACH BACKBONE ROUTER WITH 60 NODES AND 2
BACKBONE ROUTER COMBINATION. ............................................................................ 76 APPENDIX K: STATISTICAL RESULT WITH RESPECT TO EACH BACKBONE ROUTER WITH 120 NODES AND
4 BACKBONE ROUTER COMBINATION. .......................................................................... 78 APPENDIX L: STATISTICAL RESULT WITH RESPECT TO EACH BACKBONE ROUTER WITH 160 NODES AND
4 BACKBONE ROUTER COMBINATION. .......................................................................... 80 APPENDIX M: STATISTICAL RESULT WITH RESPECT TO EACH BACKBONE ROUTER WITH 200 NODES
AND 8 BACKBONE ROUTER COMBINATION. .................................................................. 83 APPENDIX N: STATISTICAL RESULT WITH RESPECT TO EACH BACKBONE ROUTER AND COMBINATION
OF BACKBONE ROUTER FOR INDUSTRIAL SIMULATION 1. ............................................. 85 APPENDIX O: STATISTICAL RESULT WITH RESPECT TO EACH BACKBONE ROUTER AND COMBINATION
OF BACKBONE ROUTER FOR INDUSTRIAL SIMULATION 2. ............................................. 85 APPENDIX P: STATISTICAL RESULT FOR LINK FAILURE ANALYSIS. .................................................... 86 APPENDIX Q: STATISTICAL RESULT FOR NODE FAILURE ANALYSIS. .................................................. 92 APPENDIX R: STATISTICAL RESULTS FOR BACKBONE FAILURE ANALYSIS ........................................ 98
List of Tables
v
List of Figures FIGURE 1-1: SIMULATION PROCEDURE OF MATLAB ................................................................................ 2 FIGURE 2-1: ARCHITECTURE OF IEEE 802.15.4 [5] ............................................................................ 4 FIGURE 2-2: OSI MODEL OF COMPUTER NETWORKING ........................................................................... 8 FIGURE 3-1: RANDOM DEPLOYMENT OF NODES ................................................................................... 14 FIGURE 3-2 : VERIFICATION OF RANDOM DISTRIBUTION OF NODE ....................................................... 15 FIGURE 3-3 : ASSUMPTIONS ABOUT TOPOLOGY .................................................................................... 16 FIGURE 3-4 : TOPOLOGY WITH GATEWAY .............................................................................................. 16 FIGURE 3-5 : TOPOLOGY WITH BACKBONE ............................................................................................ 16 FIGURE 3-6 : X NORMAL DISTRIBUTION ................................................................................................. 17 FIGURE 3-7 : NODES A TO NODE B ......................................................................................................... 18 FIGURE 3-8 : NODES B TO NODE A ........................................................................................................ 18 FIGURE 3-9 : BRE ATTENUATION WITH PR (D) ....................................................................................... 20 FIGURE 3-10 : PER ATTENUATION WITH PR (D) ...................................................................................... 21 FIGURE 3-11: LINK COST ......................................................................................................................... 21 FIGURE 3-12 : BACKBONE ROUTERS’ POSITION ..................................................................................... 23 FIGURE 4-1: TOP-TO-BOTTOM:TOP: 30 NODES PARTITION WITH BACKBONE ROUTER 1 AND 2 .......... 29 FIGURE 4-2: TOP-TO-BOTTOM:TOP: 30 NODES PARTITION WITH BACKBONE ROUTER 5 AND 6 .......... 29 FIGURE 4-3 : TOP-TO-BOTTOM: TOP: 60 NODES PARTITION WITH BACKBONE ROUTER 1 AND 2 ........ 30 FIGURE 4-4 : 60 NODES PARTITION WITH BACKBONE ROUTER 5 AND 8 ............................................... 31 FIGURE 4-5 : 120 NODES PARTITION WITH BACKBONE ROUTER 1,2,3 AND 4 ....................................... 32 FIGURE 4-6 : 120 NODES PARTITION WITH BACKBONE ROUTER 5, 6, 7 AND 8 ..................................... 33 FIGURE 4-7 : 200 NODES PARTITION WITH BACKBONE ROUTER 1, 2, 3, 4, 5, 6, 7 AND 8 ...................... 34 FIGURE 4-8 : OBSTACLE IN THE NETWORK ............................................................................................. 35 FIGURE 4-9 : PARTITIONING OF NODES BETWEEN PAN-COORDINATOR AFTER OBSTACLES ................. 36 FIGURE 4-10 : SCENARIO 1: RANDOM DEPLOYMENT OF NODES ........................................................... 38 FIGURE 4-11 : SPANNING TREE OF CELL 1 AND CELL 2 USING DIFFERENT BACKBONE ROUTER ............ 38 FIGURE 4-12 : DEPLOYMENT OF NODES ................................................................................................. 39 FIGURE 4-13 : DEPLOYMENT OF BACKBONE ROUTER ............................................................................ 39 FIGURE 4-14 : SPANNING TREE OF CELL 1 CELL 2 AND CELL 3 USING DIFFERENT BACKBONE ROUTER . 40 FIGURE 5-1: 1 HOP ROUTES VS MULTIPLE HOP ROUTES ........................................................................ 41 FIGURE 5-2: ROUTE COST COMPARISION ............................................................................................... 42 FIGURE 5-3: 1 HOP ROUTES VS MULTIPLE HOP ROUTES ........................................................................ 42 FIGURE 5-4: 1 HOP ROUTES VS MULTIPLE HOP ROUTES ........................................................................ 43 FIGURE 5-5: ROUTE COST COMPARISION ............................................................................................... 43 FIGURE 5-6: MAXIMUM NUMBER OF HOPS VS AVERAGE HOP .......................................................... 43 FIGURE 5-7: SUB-SIMULATION FOR 1HOP ROUTES VS MULTIPLE HOP ROUTES ................................... 44 FIGURE 5-8: SUB-SIMULATIONS FOR THE HOP ANALYSIS ...................................................................... 45 FIGURE 5-9: SUB-SIMULATION FOR ROUTER COST ................................................................................ 45 FIGURE 5-10 : SIMULATION FOR INDUSTRIAL SCENARIO 1 .................................................................... 46 FIGURE 5-11: SIMULATION FOR INDUSTRIAL SCENARIO 2 ..................................................................... 47 FIGURE 5-12 : LINK FAILURE ANALYSIS - MAXIMUM VS. AVERAGE HOP ................................................ 48 FIGURE 5-13 : LINK FAILURE ANALYSIS – 1 HOPS VS. MULTIPLE HOPS .................................................. 48 FIGURE 5-14: LINK FAILURE ANALYSIS-AVERAGE RC COMPARISION ...................................................... 49 FIGURE 5-15 : NODE FAILURE- MAXIMUM VS. AVERAGE NUMBER OF HOPS. ....................................... 49 FIGURE 5-16: NODE FAILURE-1 HOP VS. MULTIPLE HOPS ...................................................................... 50 FIGURE 5-17: NODE FAILURE-ROUTE COST COMPARISION.................................................................... 50 FIGURE 5-18: BACKBONE FAILURE .......................................................................................................... 51
List of Tables
v
List of Tables
TABLE 3-1 : COMPARISON OF RANDOM DISTRIBUTION OF NODES ....................................................... 14 TABLE 3-2 : SAMPLED DISTANCE VALUES W.R.T NODE 0 ....................................................................... 15 TABLE 3-3: BETA VALUE FOR NODES TO NODES POWER CALCULATION ............................................... 17 TABLE 3-4: CONDITION FOR NON-EXISTENCE OF LQ .............................................................................. 19 TABLE 3-5 : THE FORMAT OF NEIGHBOR TABLE ..................................................................................... 22 TABLE 3-6 : DISTRIBUTION OF RANDOM VARIABLE X IN SIMULATION .................................................. 22 TABLE 3-7 : BR’S PHYSICAL POSITION ..................................................................................................... 24 TABLE 3-8: BETA VALUE FOR NODES FOR POWER CALCULATION FROM AND TO BACKBONE ROUTER 24 TABLE 3-9 : NUMBER OF SENSOR-NODES IN EACH CELL ........................................................................ 25 TABLE 3-10 : STATISTICAL RESULT OF ROUTER COST IN EACH CELL ....................................................... 26 TABLE 4-1: BETA VALUE FOR INDUSTRIAL SIMULATION ........................................................................ 37
Introduction
1
1 Introduction
In contrast to the wired networks, wireless networks provide advantages in deployment, cost, size, and distributed intelligence. Wireless technology not only enables users to set up a network quickly, but also enables them to set up a network where it is inconvenient for human to reach or impossible to wire cables. The care-free feature and convenience of deployment make a wireless network more cost-efficient than a wired network in general. [1]
The information needed by smart environment is provided by wireless sensor networks, a sensor network defined as a cluster of distributed sensors on any large or a small scale to monitor physical or environmental conditions, such as temperature, sound, vibration, pressure, motion or pollutants. The development of wireless sensor networks was motivated by military applications such as battlefield surveillance. They are now used in many industrial and civilian application areas, including industrial process monitoring and control, machine health monitoring, environment and habitat monitoring, healthcare applications, home automation, and traffic control. [2]
Different wireless protocols were also considered. Applications such as 802.11 Wireless Local Area Network (WLAN) are an inappropriate with a redundant data rate and high power consumption. Bluetooth protocol was introduced in 1994 for a low data rate to reduce cables for computers and mobile devices. The disadvantage of Bluetooth protocol is the limitation of number of nodes that can be connected simultaneously (1 master & 7 slaves) and the high level of power consumption. A new implementation of wireless sensor network IEEE 802.15.4 and Zigbee introduced in a year 2000 with a main concern of low-data rate control and sensor applications in wireless networks. Zigbee is predicated on IEEE 802.15.4 technological standard for low data rate in the Industrial, Scientific and Medical (ISM) frequency band. Low data rate provided by IEEE 802.15.4, allow communication among devices with consideration to very low power consumption in use of battery supply. IEEE 802.15.4 devices are appropriate for home environment with a main topic of a low-cost and low data rate. [3]
1.1 Background
The idea of this project is to analyse a multiple cell-based mesh topology which gives the concept of multiple gateways (Backbone routers) on different locations in a network and enable data routing with less number of hops, each backbone router has its own respective nodes and every node is responsible to collect the data from the environment and send it to its respective backbone router and switch to other when required. In-order to make design more real, an obstacle based environment is also considered.
Since it has been decided to be as much as precise in the calculation and make the simulation near to the real-world scenarios; for that different software’s were taken into consideration, and finally it has been decided to be bounded to MATLAB , MATLAB has a very good reputation in defining mathematical models and performing lengthy simulations in a quick time.
Introduction
2
There are several reasons to work on a MATLAB instead of working with real nodes, since it gives inexpensive, flexible and reconfigurable environment network phenomena, opportunity to study a large scale network and an easier comparison of result across research effort, the simulation procedure normally consists of following steps in figure 1-1.
1.2 Aims and Objectives
Transfer the maximum amount data and make sure a successful reception at the desired node in a multi-path fading environment.
To make sure the maximum number of sensor nodes get connected with the backbone routers with a reliable link or better link cost.
To reduce the number of hops as much as possible between backbone routers and sensor nodes.
Availability of the redundant paths on the failure either of node or path or a backbone router itself.
1.3 Purpose of design
Since there is no any particular topology which can tackle with the congestion, therefore in this project all the work has been done from the scratch by considering congestion in the network which creates multi-path fading effect.
Definition of Problem
Mathematical Model
Verification & simulation on
MATLAB
Finish Simulation
False
True
Literature Review
Figure 1-1: Simulation Procedure of MATLAB
Introduction
3
In an obstacle based environment, a mesh topology with a single back-bone router is not a good choice, because the number of hops will get increase, and most of the nodes will never get synchronized with a router because of the transmission delay or obstacle in-between, therefore it has been assumed if multiple back-bone routers introduced around the network, then nodes synchronization and increase in hop counts will be handled more efficiently.
In real-world, the received power at certain distance is a random variable due to multi-path propagation effects, which is also known as multi-path fading effect, the two models in network simulator ,two-ray ground reflection and free space predict the mean received power at a certain distance which is known as a circle of communication between source and target nodes. [4]
Practically it is hard to arrange many sensor nodes, because in industry there are mainly a lot of sensor nodes deployed on many different areas, therefore a simulator has been chosen for an ease of implementation of cell-based mesh network and to create obstacles based scenario a multi-path signal fading effect has been created in Matlab.
1.4 Methodology
The methodology which has been selected for this project work is simulation over the computer , the main reason of selecting this technique is that it gives an easy and quick approach to perform the work and achieved the desired results , the only drawback for this technique is that sometime its unable compute the factors which involve in the real-world scenario. But it is highly cost effective and quick.
1.5 Delimitations
Due to the limited economic resources and tight timing schedule it was very hard to perform the task practically, therefore all the work has been done on Matlab.
Theoretical background
4
2 Theoretical background
2.1 Overview
IEEE 802.15.4 defines the physical layer (PHY) and medium access control (MAC) sub-layer specifications for low-data-rate wireless connectivity with fixed, portable, and moving devices very limited battery consumption requirements typically operating in an operating space of 10 m. It is foreseen that, depending on the application, a longer range at a lower data rate may be an acceptable tradeoff.[5] Below is the figure 2.1 showing architecture of IEEE 802.15.4.
Wireless Scenerio Definition
Upper layer
Network layer
802.2 LLC
SSCS
802.15.4 MAC
802.15.4 PHY
ED CCA LQI Filtrering Multi-Channel
CSMA-CA Beacon and Sync. Assoc. And Dissoc Direct/Indirect GTS Tx Filtrering Error Modeling
Figure 2-1: Architecture of IEEE 802.15.4 [5]
In-order to understand the above figure 2.1, a brief explanation need to made, but before diving into the explanation it is better break-down the above defined figure into following steps
1) Wireless scenario definition 2) Definition of upper layers 3) Definition of Network layer
Theoretical background
5
4) 802.2 Link logic control (LLC) layer 5) SSCS (Service specific convergence layer 6) 802.15.4 MAC layer 7) 802.15.4 PHY layer
2.1.1 Wireless scenario
In this section, a simulating scenario need to be defined which can varied upon different situations, various topologies can also be defined i.e. star, mesh or cluster tree topology. The environment of the topology can either be an obstacle based or obstacle-free. In-order to start the simulation this step is necessary to perform.
2.1.2 Upper layers
This layer usually defined, application, presentation and session layers, which can be defined with respect to the desired protocol, need to be implemented by the programmer for the simulation of topology or testing of any routing protocols.
2.1.3 Network layer
The Network layer is responsible for routing packets delivery including routing through intermediate routers, finding redundant paths, network management, route discovery and maintenance. The routing protocol in this project used by the network layer is dijiktra’s routing algorithm, it is a graph search algorithm that solves the single-source shortest path problem for a graph with nonnegative edge path costs, producing a shortest path tree. This algorithm is often used in routing and as a subroutine in other graph algorithms, the detailed overview about dijiktra’s algorithm will be discussed later in the following sections.
2.1.4 802.2 Link logic control (LLC) layer
Logic Link Control (LLC) is the IEEE 802.2 LAN protocol that specifies an implementation of the LLC sub-layer of the data link layer, It provides a way for the upper layers to deal with any type of MAC layer. IEEE 802.2 LLC is used to perform the following functions:
Managing the data-link communication
Link Addressing
Defining Service Access Points (SAPs)
Sequencing
In-order to keep the discussion restricted with respect to routing problems in multiple cell based mesh topologies, only network layer is completely focused and explained in the later sections.
Theoretical background
6
2.1.5 MAC layer
This clause specifies the MAC sub-layer with respect to the IEEE 802.15.4. The MAC sub-layer handles all access to the physical radio channel and is responsible for the following tasks:
Generating network beacons if the device is a coordinator
Synchronizing to network beacons
Supports association and disassociation between nodes and back-bone router.
Supporting device security
Employing the CSMA-CA mechanism for channel access
Handling and maintaining the GTS mechanism
Providing a reliable link between two peer MAC entities The MAC sub-layer provides an interface between the SSCS and the PHY. The MAC sub-layer conceptually includes a management entity. This entity provides the service interfaces through which layer management functions may be invoked. It is responsible for maintaining a database of managed objects pertaining to the MAC sub-layer.
2.1.6 PHY layer
The PHY in IEEE 802.15.4 is responsible for the following tasks:
Activation and deactivation of the radio transceiver.
Energy detection (ED) within the current channel.
Link quality indicator (LQI) for received packets.
Clear channel assessment (CCA) for carrier sense multiple access with collision avoidance (CSMA-CA).
Channel frequency selection.
Data transmission and reception. Further discussion on the physical layer of IEEE-802.15.4 protocol with respect to the project will be discuss in the following sections.
2.2 Physical layer
The standard specifies the following four PHYs:
An 868/915 MHz direct sequence spread spectrum (DSSS) PHY employing binary phase-shift keying (BPSK) modulation
An 868/915 MHz DSSS PHY employing offset quadrature phase-shift keying (O-QPSK) modulation
Theoretical background
7
An 868/915 MHz parallel sequence spread spectrum (PSSS) PHY employing BPSK and amplitude shift keying (ASK) modulation
A 2450 MHz DSSS PHY employing O-QPSK modulation In addition to the 868/915 MHz BPSK PHY, which was originally specified in the 2003 edition of this standard, two optional high-data-rate PHYs are specified for the 868/915 MHz bands, offering a tradeoff between complexity and data rate. Both optional PHYs offer a data rate much higher than that of the 868/915 MHz BPSK PHY, which provides for 20 kb/s in the 868 MHz band and 40 kb/s in the 915 MHz band. The ASK6 PHY offers data rates of 250 kb/s in both the 868 MHz and 915 MHz bands, which is equal to that of the 2.4 GHz band PHY. The O-QPSK PHY, which offers a signaling scheme identical to that of the 2.4 GHz band PHY, offers a data rate in the 915 MHz band equal to that of the 2.4 GHz band PHY and a data rate of 100 kb/s in the 868 MHz band.
2.2.1 Power measurement
All power measurements either transmit or receive, shall be made at an appropriate transceiver to antenna connector. The measurements shall be made with equipment that is either matched to the impedance of the antenna connector or corrected for any mismatch. For devices without an antenna connector, the measurements shall be interpreted as effective isotropic radiated power (EIRP) (i.e., a 0 dBi gain antenna); and any radiated measurements shall be corrected to compensate for the antenna gain in the implementation. In term of the mathematical term, the receive power can be measured by channel model equation.
Pr(d)=Pr(d0)-10 βlog(
)+X
Where, Pr (d) is the received power to be calculated. d0 is the reference distance, d is the physical distance between transmitter and receiver, Pr (d0) is the received power of the reference distance, β is the signal attenuation coefficient ,and X (in dBm) is a zero-mean normal (or Gaussian) distributed random variable with the standard deviation σ , X~ (0, σ) The log-normal distribution describes the random shadowing effects occurring over quantities of devices’ locations which have the same receiver-transmitter separation, but have different levels of clutter. on the propagation path. The distance-dependent mean is
β and X in this channel model describe the loss path loss for an arbitrary location having a specific Receiver-Transmitter separation. In computer simulation this model can provide received power levels for random locations in communication systems.
(2)
(1)
Theoretical background
8
2.2.2 Receiver sensitivity
Receiver sensitivity is a threshold input signal power that yields a specified PER (packet error rate). Some conditions for PER (Packet error rate) are defined below for the condition of -85dbm.
PSDU length = 20 octets.
PER < 1%.
Power measured at antenna terminals.
Interference not present.
2.2.2.1 Packet error rate
Packet error rate is an average fraction of transmitted packets that are not detected correctly. Or Packet Error Rate (PER) is a percentage of package that cannot be correctly received. PER can be calculated by the following formula:
Where, ε is BER, and l is the bit-length of the packet.
2.2.2.2 Bit error rate
Bit Error Rate (BER) is the number of bit errors divided by the total number of transferred bits during a studied time interval. BER can be calculated by this formula:
2.3 Network layer: Dijkstra’s Algorithm
The Network Layer is Layer 3 from bottom of the seven-layer OSI model of computer networking.
Application layer
Presentation layer
Session layer
Transportation layer
Network layer
Data link layer
Physical layer
Figure 2-2: OSI model of computer networking
(3)
(4)
Theoretical background
9
The Network Layer is responsible for routing packets delivery including routing through intermediate routers, whereas the Data Link Layer is responsible for Media Access Control, Flow Control and Error Checking.
The Network Layer provides the functional and procedural means of transferring variable length data sequences from a source to a destination host via one or more networks while maintaining the quality of service functions.
Within the service layering semantics of the OSI network architecture the Network Layer responds to service requests from the Transport Layer and issues service requests to the Data Link Layer.
“Routing is the process of selecting paths in a network along which to send network traffic”. Routing is performed for many kinds of networks, including the telephones, sensor networks, Internet, and transportation networks.
Dijkstra is a shortest path algorithm routing technique finds the lowest-cost path from one node to all others in a graph with weighted edges. It is easiest to think of these as geographical distances, with the vertices being places, such as nodes, as illustrated in figures shown below.
A
B
C
E
D
8
2
73
10
5
Imagine you are at A, and would like to know the shortest way to get to the
surrounding towns: B, C, D, and E . You would be confronted with problems like:
Is it faster to go through D or C to get to E. Is it faster to take a direct route to B,
or to take the route that goes through C As long as you knew the distances of
paths going directly from one point to another, Dijkstra's algorithm would be able
to tell you what the best route for each of the nearby point would be.
Theoretical background
10
2.3.1 Algorithm
1. Begin with the source node, and call this the current node. Set its value to 0. Set
the value of all other nodes to infinity. Mark all nodes as unvisited.
2. For each unvisited node that is adjacent to the current node, do the following. If
the value of the current node plus the value of the edge is less than the value of
the adjacent node, change the value of the adjacent node to this value. Otherwise
leave the value as is.
3. Set the current node to visited. If there are still some unvisited nodes, set the
unvisited node with the smallest value as the new current node, and go to step 2.
If there are no unvisited nodes, then we are done.
In other words, we start by figuring out the distance from our hometown to all of
the towns we have a direct route to. Then we go through each town, and see if
there is a quicker route through it to any of the towns it has a direct route to. If
so, we remember this as our current best route. [6]
2.3.2 An Example of Dijkstra’s algorithm
Let A as current node. Give it a value of 0, since it doesn't cost anything to get to
it from starting point. Assign everything else a value of infinity, since a way to get
to them is unknown.
A
0
B
∞
C
∞
E
∞
D
∞
8
2
73
10
5
Next, look at the unvisited points our current node is adjacent to. This means B,
D and E. We check whether the value of the connecting edge, plus the value of
our current node, is less than the value of the adjacent node, and if so we change
the value. In this case, for all three of the adjacent nodes we should be changing
the value, since all of the adjacent nodes have the value infinity. We change the
value to the value of the current node (zero) plus the value of the connecting edge
Theoretical background
11
(10 for E, 5 for D, 8 for B). We now mark A as visited, and set D as our current
node since it has the lowest value of all unvisited nodes.[6]
A
0
B
8
C
∞
E
10
D
5
8
2
73
10
5
The unvisited nodes adjacent to D, our current node, are C and E. So we want to
see if the value of either of those points is less than the value of D plus the value
of the connecting edge. The value of D plus the value of the path to E is 5 + 3 =
8. This is less than the current value of E (10), so it is shorter to go through D to
get to E. We change the value of E to 8, showing we can get there with a cost of
8. For C, 5 + 7 = 12, which is less than C’s current value of infinity, so we change
its value as well. We mark D as visited. There are now two unvisited nodes with
the lowest value (both C and E have value 8). We can arbitrarily choose E to be
our next current node. However, there are no unvisited nodes adjacent to
Greenville! We can mark it as visited without making any other changes, and make
Orangeville our next current node.
A
0
B
8
C
12
E
10
D
5
8
2
73
10
5
Theoretical background
12
There is only one unvisited node adjacent to B. If we check the values, B plus the
connecting road is 8 + 2 = 10, C value is 12, and so we change C value to 10. We
mark B as visited, and C is our last unvisited node, so we make it our current
node. There are no unvisited nodes adjacent to C, so we're done![6]
A
0
B
8
C
10
E
10
D
5
8
2
73
10
5
Here is the same example, with all of the steps laid out in table form: Current Visited Red Green Blue Yellow Orange Description
Red 0 Infinity Infinity Infinity Infinity Initialize Red as source
Red 0 10 5 8 Infinity Change values of Green , blue and yellow
Blue Red 0 10 5 8 Infinity Set Red as visited blue as current
Blue Red 0 8 5 8 12 Change value for orange
Green Red,blue 0 8 5 8 12 Set blue as visited blue as current
Yellow Red,blue, Green
0 8 5 8 12 Set green as visited yellow as current
Yellow Red,blue, Green
0 8 5 8 10 Change value for orange
Orange Red,blue, Green,yellow
0 8 5 8 10 Set yellow as visited ,orange as current
Red,blue, Green,yellow orange
0 8 5 8 10 Set Orange as visited
Technical Overview
13
3 Technical Overview
3.1 Introduction
This chapter will describe Algorithms, calculations and an approach used to solve the obstacle problem in the case scenarios.
The Project work is divided into following steps
1. Deployment of Sensor nodes.
2. Verification of random deployment.
3. Routing algorithm.
4. Addition of backbone routers.
5. Cell-balancing.
6. Deployment of obstacles in the network.
3.1.1 Deployment of field devices (nodes)
This is the most important and the first step of the project work, i.e. to deploy the random topology of 240 nodes in an area of 120x60, the deployment is broken down into 2 steps.
Random deployment of nodes
Verification and Validation of deployment
Random deployment of nodes
A scenario of uniformly randomly distributed 240 nodes has been implemented in the project at this very first stage with unique numbers of X and Y co-ordinates for each node, but since it is difficult to generate unique number of co-ordinate values randomly, therefore a small code has been written in C++ for the auto generation of X and Y values, the code is shown below in Appendix A.
Verification and Validation of deployment
The nodes are randomly deployed in area of 120 m x 60 m showed in figure 3-1 the random deployment of nodes of X-Y plane.
Technical Overview
14
Figure 3-1 shows the random deployment of the nodes, this figure has been used to calculate either the nodes are randomly deployed or not which has been calculated manually by using equation 5; entire plane has been broken down into small grids the size of the grid is 1x1 m2. Percentage of grids with K devices in each grid is:
After calculating the values manually the values were verified by using binominal distribution equation 6:
(
)
Here, n: number of nodes = 240
a: 1/ (120x60) = 1/7200 = 0.000138
K=0, 1, 2, 3, 4……..n
After putting the above defined values in equation 6 and obtain the values from equation 5, we get the following table.
Node Number X-Coordinate Y-Coordinate Distance
0 2.9 32.6 0
1 51.1 30.6 48.24
2 74.6 46.4 73.01
3 1.8 21.5 11.15
4 89.4 54 89.10
5 49.7 7.2 53.24
6 107 8.6 106.83
Table 3-1 : Comparison of random distribution of nodes
(5)
(6)
Figure 3-1: Random Deployment of Nodes
Technical Overview
15
In order to save the time and gets the results more accurately, the random distribution probability function has been implemented in MATLAB as shown in figure 3-2.
In the previous steps the nodes are randomly deployed and verified, but with unknown distance information, in-order to calculate the distance of each node
with every other node, below is the equation 7 which has been used.
Here, D = Physical distance
X and Y = Co-ordinates of nodes.
Table 3-2 shows the some sample values of physical distance of nodes w.r.t node 0 (taken as first node here) , similar process has been used for other nodes in the network.
Node Number
X-Coordinate
Y-Coordinate
Distance
0 2.9 32.6 0
1 51.1 30.6 48.24
2 74.6 46.4 73.01
3 1.8 21.5 11.15
4 89.4 54 89.10
5 49.7 7.2 53.24
6 107 8.6 106.83
Table 3-2 : Sampled distance values w.r.t node 0
3.1.2 A Summary of Nodes Deployment
This section will contain the flow chart review of all the work which has been done in the project at the initial steps, the flow chart is shown below.
y=1:5
y=binopdf(0:4,240,0.000139)*100;
y'
(7)
Figure 3-2 : verification of random distribution of node
Technical Overview
16
In industrial mesh-networks topology, normally the manger and the mesh-networks are connected by the gateways, like the following picture illustrated.
One of the major disadvantages of this topology is the gateway capacity. The average rate in industrial is 1P/sec, and the size of mesh-network is 30-40 devices, and it means the gateway capacity can limit the network capacity with this topology.
The solution to solve the gateway capacity is to use multiple backbone routers and partition devices into cells.
Figure 3-4 : Topology with gateway
Figure 3-3 : Assumptions about topology
START
Make Code on
C++ for 240 nodes
Deploy on 120 X
60 plane
Verify results
Use the constelation
diagram
Verifed
Not verified
Find distance
between all nodes
END OF STEP 1
Figure 3-5 : Topology with Backbone
Technical Overview
17
In this topology, backbones are added into the mesh-networks, this gives an advantage of reducing hop counts as well, and with this approach network capacity will be possibly increased.
3.2 Channel model
The channel model is the log-normal model with shadowing effects, the formula of this model is shown in equation 1 section 2.2.1. In this project study, the
standard deviation σ is set to 10 dBm, then X~ N (0, 10). Theoretically, if , then probability density function f(x)
f(x) =
√
It can be described as the following graph
Figure 3-6 : X normal distribution
The theoretical probability is the reference to the X in computer simulation. The attenuation coefficient β is set to every node randomly in condition that either the transmission is line of sight (LOS) or non-LOS:
ß Value Percentage of node Maximum Range
2 (LOS) 15 % 100 m
3 (LOS) 15 % 100 m
4 (N-LOS) 23.4 % 60 m
5 (N-LOS) 23.3 % 25 m
6 (N-LOS) 23.3 % 15 m
Table 3-3: Beta value for Nodes to Nodes power calculation
(8)
Technical Overview
18
3.3 Definition of used Parameters
The deployment of 240 nodes has been mentioned in Introduction section. In general, 240 nodes (set to full-functioned devices) are distributed randomly in area
of (x-coordinate y-coordinate). For the performance of the network capacity in this scenario, the neighbor table of each node is required. Several parameters in wireless communication can be considered as the significant key to describe a specific neighbor table. These parameters are Link Quality, Signal to Noise Ratio (SNR), Bit Error Rate (BER), Packet Error Rate (PER), and Link Cost.
3.3.1 Link Quality
If node A is connected to node B, and node A is the transmitter; node B is the receiver.
The link quality (LQ) for the transmission from A to B can be defined as the received power (in dBm) from A to B. According to Eq.1, Pr (d) A->B= Pr (d) =
Pr (d0)-10βlog (
) + X , where dAB is the physical distance between A and B,
so
Due to shadowing deviation, when LQA->B is calculated by Eq.1 directly, to calculate LQB->A, a Gaussian random process can be used to consider the shadowing deviation in transmission between B and A, and this Gaussian random process can be described as adding a uniform random distribution
f(y) =
, -4<=y<=4 dB
(11)
(9)
Figure 3-7 : Nodes A to Node B
Figure 3-8 : Nodes B to Node A
(9)
(10)
Technical Overview
19
According to both Eq.8 and Eq.9, the link quality is determined by the attenuation coefficient β, the physical distance d, and also the sensitivity of received power, link cost of many nodes can be defined as non-existence (disconnection) under the condition of receive power less than -97dBm or beyond of shown in the table 3-4 below:
3.3.2 Signal to Noise Ratio (SNR)
Signal-to-noise ratio is a measure used to quantify how much a signal has been corrupted by noise. It is defined as the ratio of signal power to the noise power corrupting the signal.
If the unit of both signal and noise is in dBm, then
3.3.3 Noise Estimation
Noise needs to be estimated to calculate the PER and BER of nodes in networks. In common, there are two approaches to estimate noise:
First approach:
According to Eq.3 and Eq.4:
√
In this case, Physical Service Data Unit (PSDU), which is defined by the IEEE 802.15.4 Standard, is used to estimate the Noise power.
From IEEE 802.15.4 standard, if
PSDU (Physical Service Data Unit), l=160 bits and
Packet Error Rate (PER) = 1% then
Receive signal power (S) = -85 dBm but
ß Value Physical Distance
2 100 m
3 100 m
4 60 m
5 25 m
6 15 m
Table 3-4: Condition for non-existence of LQ
(12)
(13)
Technical Overview
20
The measured sensitivity using CC2420 mote is in between -91dBm ~ -94 dBm so it has been decided to use receive signal power as -94 dBm in this thesis.
Using the above parameters and substituting the values in the equation 13 we get
Noise, N1 = 4.432099 10-11 mW = -103.53 dBm
Second approach:
According to the noise power equation
N2 = KTB
Here,
Boltzmann’s Constant, K =
Room Temperature in Kelvin, T =
Bandwidth, B = 5 MHz
Due to DSSS modulation technique, the process gain is 8 (i.e. 32chips/4bits), then noise power in this approach
Noise, N2 = 2.57025 10-12 mW = -115.9 dBm.
N1 is set to use in this project, meanwhile N2 can be considered as a reference. Science noise power is fixed to N1, using Eq.3 and the relationship between received power and BER can be found as the following graph
Also, using Eq.4, the relationship between received power and PER can be found, the length of packet data varies from 20 bytes to 120bytes. Detailed table is given in appendix B.
(14)
Figure 3-9 : BRE Attenuation with Pr (d)
Technical Overview
21
3.3.4 Link Cost
Link cost is defined as the minimum number of transmissions for successful packet data. If node A and node B is connected, and node A is the transmitter, node B is the receiver.
Rate of transmitted Data A->B and the Packet Error Rate of Acknowledgement B->A. Here, the length of both transmitted data and ACK is fixed to be 60bytes (480bits) and 26bytes (208bits) respectively.
Then Link Cost from A to B is
3.3.5 Implementation
In this project, the neighbor table of each node is required to record for improving the routing algorithm. The entries of neighbor table in this project contain:
1) The number of nodes connected to the current node (node #);
2) Link cost
(15)
Figure 3-10 : PER Attenuation with Pr (d)
Figure 3-11: Link Cost
Technical Overview
22
Node # Link Cost
J 2.31
R 1.03
… …
Table 3-5 : The format of neighbor table
To record the neighbor table of each node, the equations and methods in previous section are used. The simulation is programming in Matlab to generate and analyze the neighbor table. The flow-chart in appendix C explains how to make the neighbor table of each node in programming.
In the phase of generating the value of β, if there is a connection between node i and node j, and node i is considered as a transmitter first, and when node j is considered as transmitter
.
In the phase of making link cost symmetrical, if node i and node j are connected to each other, then
3.3.6 Results and Analysis
Random variable X
In this table, the number of node is randomly chosen from 1 to 240. The table is illustrated the compassion between statistical result and theoretical result.
Node #
Range of x
Node 137 Node 68
Node 214
Theoretical
(Eq.2)
( 0,10 ) 32.08% 39.17% 36.25% 34.13%
( -10,0 ) 34.58% 35.42% 32.50% 34.13%
( 10,20 ) 13.33% 11.25% 12.50% 13.59%
(-20,-10) 16.67% 7.92% 13.75% 13.59%
Table 3-6 : Distribution of Random Variable X in simulation
(16)
(17)
Technical Overview
23
3.3.7 Neighbor table in detail (8 entries)
The maximum number of neighbors in the neighbor table is 42; the minimum number of neighbors in the neighbor table is 11.The neighbor table for Node 156 is only one example of the whole 240 nodes neighbor tables shown in appendix D Table 1.
3.3.8 Neighbor Table (2 entries)
The neighbor table with symmetrical link cost contains two entries as the format of the neighbor table shown in appendix D Table 2.
3.3.9 Link Cost Analysis
In this section the link cost of nodes has been measured for the analysis of possible neighbors available to each node, but with a certain conditions, i.e. the nodes connected with a link cost in between 1.0 to 2.0 are considered and are shown in the table at Appendix E.
3.3.10 Deploying Backbone routers
The deployment of sensors in WSN is the same one shown in Fig.2, which is 240
nodes in an area with fixed x and y coordinates. In the given position (Table 3-7), add each of the eight nodes to be the backbone router individually as the following graph.
Figure 3-12 : Backbone Routers’ Position
Technical Overview
24
Backbone Router #
X-coordinate Y-coordinate
1 60 0
2 60 60
3 0 30
4 120 30
5 20 0
6 20 60
7 100 0
8 100 60
Table 3-7 : BR’s Physical Position
Based on the previous Equations (from eq.1 to eq.17), the connection between backbone routers and 240 nodes are simulated, but in this simulation, the signal attenuation coefficient β is set according to the following condition:
Also eq.7 changes to be
√
To calculate the physical distances between every sensor node and the backbone routers.
In case, β is randomly set to 2, 3, 4, 5, and 6 with probability 20% respectively for all nodes in WSN. When adding the first backbone router into WSN, node 1 is the name of the backbone router, and from node 9 to node 248 are the previous nodes from 1 to 240.
The link quality of node i ( ) to Backbone Router j ( ) is calculated by using equation 9, 10 and 11.
ß Value Percentage of node Maximum Range
2 (LOS) 20 % 100 m
3 (LOS) 20 % 100 m
4 (N-LOS) 20 % 60 m
5 (N-LOS) 20 % 25 m
6 (N-LOS) 20 % 15 m
Table 3-8: Beta value for Nodes for power calculation from and to backbone router
(18)
Technical Overview
25
3.3.11 Routing Algorithm
The routing algorithm in this simulation is Dijkstra’s algorithm. After implement Dijkstra’s algorithm in topology, several sensors connected to BR directly with bad link cost are discarded from BR according to the condition to the table: 3-4 in chapter 3. To illustrate the topology with Dijkstra’s algorithm in this simulation, a root-tree is generated according to this simulation. In appendix F an statistical results are given in tabular form with respect to each backbone router.
3.3.12 Cell Partition
In this section 240 sensor-nodes partitioned into eight cells and each cell has one backbone router. The topology of this wireless sensor network is based on the previous topology added each backbone router individually. In this scenario, the 240 sensor-nodes are partitioned into eight cells simultaneously, and each sensor-node should have connection to and only have connection to one cell. Meanwhile, the average number of sensor-nodes in each cell is 30, but this average number is an exception; if the number of sensor-nodes in one cell doesn’t exceed 48.
3.3.13 Partition Technique
The main focus of this technique is to keep balanced partition of every sensor-node into each cell, moreover make sure that the partitioned sensor node should not be belong to any other cell in the network.
The technique which is mentioned in this report is done on the basis of generations in a tree network with 8 back-bone routers.
3.3.14 Result of partition
After the topology with partition into eight cells, the number of sensor-nodes in each cell is:
Cell Number The Number of sensor-nodes
1(with BR1) 35
2(with BR2) 34
3(with BR3) 32
4(with BR4) 26
5(with BR5) 30
6(with BR6) 34
7(with BR7) 22
8(with BR8) 27
Table 3-9 : Number of Sensor-nodes in each cell
Technical Overview
26
Below is the Statistical Result of Rout Cost (RC) in each Cell
Cell Number Max. RC Min. RC Average RC
1(with BR1) 2 1.00 1,267
2(with BR2) 2 1.00 1,196
3(with BR3) 2 1.00 1,312
4(with BR4) 2 1.00 1,212
5(with BR5) 2 1.00 1,341
6(with BR6) 2 1.00 1,329
7(with BR7) 2 1.00 1,054
8(with BR8) 2 1.00 1,237
Table 3-10 : Statistical Result of Router Cost in each Cell
The appendix G shows the complete tables which are showing the results of topology in each cell, the 240 sensor-nodes; Node 1-8 are Backbone router which is also the cell number. Field device numbers are starting from 9 and ended at 248.
Scenarios and Simulations
27
4 Scenarios and Simulations
4.1 Introduction
This chapter will describe the simulation of different scenarios, which includes an overall simulation of 240 nodes, some special cases with different numbers of backbone routers and sensor nodes, 2 different industrial scenarios and some faulty scenario.
4.2 Simulation of 240 nodes
After the initial deployment of the node and mathematical calculations as per described in the chapter 3, the nodes are made to contact with each other without the obstacles in the network.
And during that simulation there are no backbone routers added, only nodes were configured as sources and destinations to find the path i.e. to make a neighbor table for each node with respect to other node in the network.
The whole process of making neighbor is divided into the following steps
Step # 1 Distance between the nodes.
Step # 2 Calculate the Rx power at each node.
Step # 3 Links Quality.
Step # 4 Links Cost.
4.2.1 Distance between the nodes
The distance between the nodes is calculated by equation 7 as per described in section 3.1.1, each node distance has been estimated with every other node, in order to get the orientation of all the nodes in the network.
4.2.2 Calculate the Rx power for each node
Rx Power has been calculated by equation 1 in section 2.2.1, in this step every node’s power has been calculated based on distance estimated by equation 7, the factors which have been used in this Rx power calculations are, Reference distance (do = 1m), attenuation factor, Gaussian random variable with standard deviation as 10 and mean as 0 and the received power at reference distance is -56 dBm.
After finding the receive power an another estimation has been made to make a uniform distribution of power i.e. to add a random variable with a value of -4,4. As described in section 3.3.1.
Scenarios and Simulations
28
4.3 Sub-Scenarios
In this section, some new simulation will be made, and this time 240 nodes scenario, is further broken down into 5 more scenarios listed below;
30 sensor nodes connected to each backbone router (BR1-BR8) respectively.
60 sensor nodes connected to each backbone router (BR1-BR8) respectively; and with a combination of 2 backbone routers.
120 sensor nodes connected to each backbone router (BR1-BR8) respectively; and with a combination of 4 backbone routers.
160 sensor nodes connected to each backbone router (BR1-BR8) respectively; and with a combination of 4 backbone routers.
200 sensor nodes connected to each backbone router (BR1-BR8) respectively; and with a combination of 8 backbone routers.
The motivation for this new simulation is to investigate average number of hops, maximum hops, minimum router cost, average router, and maximum router cost with the change in number of sensor nodes and backbone routers.
4.3.1 Sub-simulation 1: 30 sensor nodes connected to each backbone router (BR1-BR8) respectively.
In this simulation, the first 30 sensor nodes are selected out of 240 nodes, and later nodes are connected with 8 backbone routers (individually) at different time, located at different locations, as shown in figure 3-12.
A detail analysis has been made for each backbone router, and the factors which are calculated between router and sensor nodes are, average number of hops, maximum hops, minimum router cost, average router, and maximum router cost. The detail analysis with comparison will be shown in later chapter.
Scenarios and Simulations
29
Figure 4-1: Top-to-bottom:Top: 30 nodes partition with backbone router 1 and 2
Bottom: 30 nodes partitioned with backbone router 3 and 4 individually
Figure 4-2: Top-to-bottom:Top: 30 nodes partition with backbone router 5 and 6
Bottom 30 nodes partitioned with backbone router 7 and 8 indivually.
Scenarios and Simulations
30
4.3.2 Sub-simulation 2:
60 sensor nodes connected to each backbone router (BR1-BR8) respectively; and with a combination of 2 backbone routers.
This simulation comprises of two different steps,
Step 1, has been done in the same way, as described in section 4.3.1, the only change has been made is number of sensor nodes i.e. first 60 sensor nodes from 240 nodes.
Step 2, In this section, a difference has been made, by adding combination of 2 backbone routers at a same time over different locations, and the calculating factors are same as defined in section 4.3.1., below are the figures showing the architecture of network topology.
Figure 4-3 : Top-to-bottom: Top: 60 nodes partition with backbone router 1 and 2
Bottom 60 nodes partitioned with backbone router 3 and 4.
Scenarios and Simulations
31
Figure 4-4 : 60 nodes partition with backbone router 5 and 8
Scenarios and Simulations
32
4.3.3 Sub-simulation 3:
120 sensor nodes connected to each backbone router (BR1-BR8) respectively; and with a combination of 4 backbone routers.
This simulation has been also broken down into 2 steps,
Step 1, is similar to the section 4.3.1, but with increased number of nodes.
Step 2, in this step, 8 backbone routers are broken down into 2 equal chunks, i.e., 4 backbone routers on the each side of the simulation area,
Figure 4-5 : 120 nodes partition with backbone router 1,2,3 and 4
Scenarios and Simulations
33
4.3.4 Sub-simulation 4:
200 sensor nodes connected to each backbone router (BR1-BR8) respectively; and with a combination of 8 backbone routers.
This simulation comprises of, 2 simulations, and divided into the steps.
Step 1, similar to 4.3.1 but with 200 sensor nodes, and in step 2, 200 sensor node simulations has been done using all 8 backbone routers at the same time as shown in figure 4-7 below.
Figure 4-6 : 120 nodes partition with backbone router 5, 6, 7 and 8
Scenarios and Simulations
34
Figure 4-7 : 200 nodes partition with backbone router 1, 2, 3, 4, 5, 6, 7 and 8
Scenarios and Simulations
35
4.4 Obstacle based scenario
Since the simulation has to be done for the multi-path fading environment, therefore an obstacle based scenario has been created for 240 nodes, and different number of simulations has been performed for the analysis purpose, the main theme for this simulation is to ensure the robustness of the sensor network topology for an obstacle based congested network.
Below is the figure describing the implementation of obstacle within the network, the dots below showing the sensor nodes while straight line showing the obstacle between the nodes.
The nodes are generated as per described in the previous chapter, while the obstacles have been created by using the very famous straight line formula, i.e. Y=mx+b, below is the maximized picture, which will show the nature of communication between the nodes.
Here in the figure, there are 2 sensor nodes, a solid line define the obstacle between the nodes, while the dotted line shows the communication breakdown between the nodes.
4.4.1 Obstacle based simulation
In this simulation ,obstacles are introduced , and the communicate is tested during the obstacle presence between the sensor nodes , it has been observed during the simulation that some nodes (links) get broken and found another path , and get connected with some other coordinator , or with the same coordinator but with different path.
Figure 4-8 : Obstacle in the network
Scenarios and Simulations
36
Below is the tree showing the topology orientation during the simulation of the network.
Figure 4-9 : Partitioning of nodes between pan-coordinator after obstacles
The detail mathematical analysis with different factors including average number of hops, maximum hops, minimum router cost, average router, and maximum router cost, shall be discussed in the later chapter.
4.5 Redundant path simulation
There are three paths that a node can find to connect to backbone routers for sending data to Network Manager. Among these three paths two paths are within the cell (Basic and Intra Cell) and one is in between cells (Inter Cell). The three paths are: 1) Basic Route 2) Intra Cell Routes 3) Inter Cell Routes. Basic route are those which is used to connect to backbone router by any nodes in normal operating conditions. Whenever there is any obstacle in the Basic route the node will try to find other route inside its own cell first, i.e. Intra route, but if it is unable to find any routes in Intra route then it will try to connect to other Cells, directly with the backbone router or through nodes, which will have minimum routing cost.
1) Link failure
I. 10 percent of links in all cells fail. II. 20 percent of links in all cells fail.
III. 30 percent of links in all cells fail.
Scenarios and Simulations
37
2) Node failure
I. nodes failure in all cells II. 8 nodes failure in all cells
III. 10 nodes failure in all cells
3) Backbone Router failure
I. Backbone router 2 failure II. Backbone router 1 and Backbone router 2 failure
III. Backbone router 1, Backbone router 2 and Backbone router 5 failure
The statistical analysis for the above defined scenarios will be defined in the next chapter.
4.6 Simulation for Industrial scenario
In this section, two industrial scenarios of WSN are illustrated in detail, and these two scenarios are: Scenario one, 30m X 30m, 30 nodes with 2 backbone routers in an area, which can be considered as quantities of nodes in a small room; Scenario Two 40m X 250m, 100 nodes with 3 backbone routers in an area, which can be considered as quantities of nodes distributed along the center line in a narrow area.
4.6.1 Simulation methodology
The simulation of these two scenarios is based on the previous technology, mentioned in report version 1.2. But several mathematical models and coding- technology should to be modify according to the special requirements of these two scenarios. Referring to Shadowing Model, the random variable X is changed to X ~ N (0, 15), and the value of beta between every two nodes is set as β n-n
And the nodes in topology are FFDs, so each node needs to set either actuator, or sensor, or motor randomly. The percentages of actuator, sensor and motor are 18%, 52% and 30% respectively.
ß Value Percentage of node Maximum Range
2 (LOS) 10 % 100 m
3 (LOS) 10 % 100 m
4 (N-LOS) 20 % 60 m
5 (N-LOS) 30 % 25 m
6 (N-LOS) 30 % 15 m
Table 4-1: Beta value for Industrial Simulation
Scenarios and Simulations
38
Because the actuators are in the topology, the actuators should have the priority during the partition phase, and then keeping the number of nodes in each cell can be considered as the second priority.
Scenario One Deployment of nodes and backbone routers
Figure 4-10 : Scenario 1: Random deployment of nodes
In this deployment 60 nodes are distributed in area 30m X 30m, and two backbone routers are added into the topology: Backbone Router One (15, 0) and Backbone Router Two (15, 30).
The result of partition In scenario one, the topology is partitioned to two cells, and one backbone router manages one cell. After partition, the number of nodes in cell 1 is 26, and the number of nodes in cell 2 is 34.
Figure 4-11 : Spanning tree of Cell 1 and cell 2 using different backbone router
Scenarios and Simulations
39
Scenario Two Deployment of nodes and backbone routers In this deployment 100 nodes are distributed in area 40m X 250m , and three backbone routers are added into the topology: Backbone Router One (62.5, 40) and Backbone Router Two (125, 40), and Backbone Router Three (187.5, 40).
Figure 4-12 : Deployment of Nodes
Figure 4-13 : Deployment of backbone router
The result of partition In scenario two, the topology is partitioned to three cells, and one backbone router manages one cell. After partition, the numbers of nodes in cell 1, cell 2 and cell 3 are 20, 32, and 48 respectively.
Scenarios and Simulations
40
Figure 4-14 : Spanning tree of Cell 1 cell 2 and cell 3 using different backbone router
Findings and analysis
41
0
20
40
60
80
100
BR
1
BR
2
BR
3
BR
4
BR
5
BR
6
BR
7
BR
8
Ce
ll N
etw
orkP
erc
en
tage
of
No
de
s
240 Nodes
1 Hop Routes
Multiple Hop Routes
5 Findings and analysis
This chapter will describe all the analysis and findings which have been made during the simulation as described in previous chapters, the chapter will mainly discuss comparison between Single cell and multiple cells in a network, with different aspects, i.e. Reliable versus unreliable links, Max hop count versus Average hop count and etc.
5.1 Single Mesh and Multiple cell based network
As per it has been already discussed, that this project is for an implementation of an efficient network, which can work effectively well in multipath fading environment. And provide least possible hops for data communication between different numbers of nodes.
The scenario here has 240 nodes altogether, and 8 backbone routers, different simulations has been performed for the measurement of different factors, The factors which has been measured are described in the coming sections.
5.1.1 Reliable and unreliable links
There are some certain criteria for finding the reliable and unreliable links, the nodes will assumed to be disconnected from the links if the link quality becomes worst as per discussed in section 3.3.1 equation 12.
The above table describes the link quality between the Nodes and backbone routers, as it has been described, that there are 8 back bone routers and 240 nodes, therefore for this analysis, there are 9 different simulations has been performed, 8 simulation with different backbone routers at different positions and 240 nodes, and the final one is with all backbone routers activated together for the communication link between nodes and routers.
Figure 5-1: 1 Hop Routes vs Multiple Hop Routes
Findings and analysis
42
00,5
11,5
22,5
33,5
BR
1
BR
2
BR
3
BR
4
BR
5
BR
6
BR
7
BR
8
Ce
ll N
etw
ork
Ho
p N
um
be
r
240 Nodes
MaximumNumber of Hops
Average Hops
0
0,5
1
1,5
2
2,5
BR
1
BR
2
BR
3
BR
4
BR
5
BR
6
BR
7
BR
8
Ce
ll N
etw
ork
Ro
ute
Co
st
240 Nodes
Average…
The Blue line is the graph shows the reliable links, whereas the brown line shows unreliable links, and in the simulation it has been noted that, until unless, there is a single backbone router operating, the link quality was worst, but as all the backbone routers are activated, the link quality exponentially get improved, and the unreliable links also get reduced.
The main reason of getting exponentially improvement in the last simulation with 8 backbone routers is that, most of the nodes get connected by different routers with a single hop which nearly impossible to achieve by using single backbone router.
Figure 5-2: Route Cost Comparision
Figure 5-2 and 5-3, is giving proof, that until unless there is single backbone router operating at different positions individually, the hop counts will always be worst, but as soon as the number of backbone routers get increased in operation, the hop count greatly reduced and link quality will automatically get improved. In the end it is to be noted that this entire simulation has been done without any obstacles in the network.
Figure 5-3: 1 Hop Routes vs Multiple Hop Routes
Findings and analysis
43
0
20
40
60
80
100
BR
1
BR
2
BR
3
BR
4
BR
5
BR
6
BR
7
BR
8
Ce
ll…Pe
rce
nta
ge o
f N
od
es
Obstacle 240 nodes
1 Hop Routes
Multiple HopRoutes
0123456
Nu
mb
er
of
Ho
ps
Obstacle 240 nodes
MaximumNumber ofHops
00,5
11,5
22,5
3
Ro
ute
Co
st
Obstacle 240 Nodes
Average RC
Further detailed results for this simulation can be found in Appendix F and Appendix G.
5.1.2 Obstacle based Reliable and unreliable links
This section is an extension of previously explained scenario in section 5.1.1,the only amendment which has been done in this section is introduction of obstacles in order to make wireless communication near to the real world , and it is also assumed that this will give a more realistic picture of hop count and links unreliability.
The above figure explains the link quality of the network, with respect to the obstacles in the network, as it has been obvious, that the communication becomes much worst when there are obstacles and single router operating in the network, as shown with the brown line in the graph.
But the link quality of the network, get improved, when there are more routers working together, i.e. all the 8 backbone routers operating at the same time. And it has been proved by the last simulation in which blue line exciding the brown, and shows the stability in the network.
Figure 5-4: 1 Hop Routes vs Multiple Hop Routes
Figure 5-5: Route Cost Comparision Figure 5-6: Maximum Number of Hops Vs Average
Hop
Findings and analysis
44
Figure 5-5 and 5-6, gives proof, that until unless there is single backbone router operating at different positions individually with obstacles in the network, the hop counts will get even more worst as shown in figure 5-6, but as soon as the number of backbone routers get increased, the hop count greatly reduced and link quality will automatically get improved. This means that there will be more redundant paths operating in the network.
Further detailed results for this simulation can be found in Appendix H.
5.1.3 Sub-simulations for 60,120,160 and 200 nodes
In this section the sub-simulation of different sensor nodes will be analyzed along with the combination of different number of backbone routers as described in section 4-3; the main reason behind this simulation, to analyze all the possible conditions and combinations of sensor nodes and backbone routers, and conclude the results in term of Hop count and links reliability. Below are the graphical analysis of both hop count measurement and link reliability.
Figure 5-7: Sub-simulation for 1Hop Routes vs Multiple Hop Routes
Findings and analysis
45
0
1
2
3
BR
1
BR
2
BR
3
BR
4
BR
5
BR
6
BR
7
BR
8
Ce
ll 1
&2
Ce
ll 3
&4
Ce
ll 5
&8
Ro
ute
Co
st
60 Nodes
Average RC
0
0,5
1
1,5
2
2,5
BR
1
BR
2
BR
3
BR
4
BR
5
BR
6
BR
7
BR
8
Ce
ll…
Ce
ll…
Ro
ute
Co
st
120 Nodes
Average RC
00,5
11,5
22,5
BR
1
BR
2
BR
3
BR
4
BR
5
BR
6
BR
7
BR
8
Ce
ll 1
,2,3
&4
Ce
ll 5
,6,7
&8
Ro
ute
Co
st
160 Nodes
Average RC
0
0,5
1
1,5
2
2,5
BR
1
BR
2
BR
3
BR
4
BR
5
BR
6
BR
7
BR
8
Ce
ll…
Ro
ute
Co
st
200 Nodes
Average RC
Figure 5-8: Sub-simulations for the hop analysis
Figure 5-9: Sub-simulation for Router Cost
Findings and analysis
46
0
0,5
1
1,5
2
2,5
BR1 BR2 BR1 andBR2
MaximumNumber of Hops
Average Hops
0
20
40
60
80
BR1 BR2 BR1 andBR2
1 Hop Routes
Multiple HopRoutes
1,45
1,5
1,55
1,6
1,65
1,7
1,75
1,8
BR1 BR2 BR1 andBR2
Average RC
Average RC
Further detailed results for this simulation can be found in Appendix I to M
5.2 Simulations for Industrial scenarios
In this section, 2 new simulations will be discussed, which are based on the Industrial environment, and has been already described in section 4.6;
The analysis which have been shown here are hop count analysis and the link reliability analysis.
5.2.1 Industrial Simulation 1
Figure 5-10 : Simulation for Industrial scenario 1
In this simulation the Backbone routers are fixed at a particular location, and altogether there were 60 nodes in the network with an area of 30X30m; and it has been observed with two backbone routers used at a time, the number of reliable links greatly increased with slight improvement in average number hops. Further detailed results for this simulation can be found in Appendix N.
Findings and analysis
47
0
1
2
3
4
5
BR1 BR2 BR3 All BR
MaximumNumber ofHops
AverageHops
0
50
100
150
BR1 BR2 BR3 AllBR
1 Hop Routes
Multiple HopRoutes
0
1
2
3
4
BR1 BR2 BR3 All BR
Average RC
Average RC
5.2.2 Industrial Simulation 2
This is another simulation, similar to discussed in section 5.2, but here in this one, the area is changed to 120X60, 3 backbone routers and 100 nodes.
It has been shown that there are altogether 4 simulations has been performed , the first simulation with backbone router BR1 is the worst , but compare to the other case , when all the backbone routers were activated , the link reliability slightly improved . It has been also showed, that the hop count greatly reduced all the time, and especially when all the 3 backbone routers get activated.
Further detailed results for this simulation can be found in Appendix O.
5.3 Failure Analysis
The Link failure and Node failure description , is also defined in chapter 4 , the main purpose of this simulation is to observe how the network can tolerate against link , node failure and backbone router failure.
Figure 5-11: Simulation for industrial scenario 2
Findings and analysis
48
5.3.1 Link Failure
The above , figure 5-12 shows the link failure in general , and it has been shown , that the network with 8 backbone routers , coupe very efficiently even if more than 25% links get disconnected. The blue line shows the maximum number of hops which is always decreasing when cell network is used and the average number of hop which is represented by red line is also improving using cell network.
Figure 5-12 : Link failure analysis - Maximum vs. average Hop
Figure 5-13 : Link failure analysis – 1 hops Vs. Multiple Hops
Findings and analysis
49
It has been shown in the figure 5-13 that , even 1 hops route, were also getting better.
The above figure shows the comparision of route cost and it is clear the route cost is always getter better and we can say that implementing 8 backbone router is a successful technique , since it can easily coupe with any worst case scenario.
Further detailed results for this simulation can be found in Appendix P.
5.3.2 Node Failure
Figure 5-15 : Node Failure- Maximum Vs. Average Number of Hops.
Figure 5-14: Link failure analysis-Average Rc comparision
Findings and analysis
50
In the above figure 5-15 , there were different cases , with 4,8 and 10 node failure , and we can see that the network is very tolerant even with higher number of nodes are failed in the network.
In the above figure5-16 it has been observed that in the network route with less hop is increased which is always good interms of reliability.
Above figure5-17 is the comparision between the router cost of single and multiple cell network when same number of nodes are disconnected in the network. With there different simulatin in this cese we can conclude that in cell network the node always connect with the lest route cost even with lots of fault in the nodes. Further detailed results for this simulation can be found in Appendix Q.
Figure 5-16: Node failure-1 Hop Vs. Multiple Hops
Figure 5-17: Node failure-Route cost comparision
Findings and analysis
51
5.3.3 Backbone router failure
Above analysis showed that even if one backbone router gets disconnected from the network, the perforfance is not affected that much but as we incerease the number of backbone failure the performance is decreasing but the network is able function which is impossible in context of single mesh network. Further detailed results for this simulation can be found in Appendix R.
Figure 5-18: Backbone failure
Conclusion, Application and Future Work
52
6 Conclusion, Applications and Future
Work
6.1 Conclusion
The main goal of the thesis was to compare the performance between single mesh networks and cell based mesh networks, The communication performance is measured in general by,
Overall throughput
Average deliver rate of application packets
Packet delivery reliability
Average message delivery delay
Average massage delivery delay
Power consumption
For simplicity, the performance is indirectly measured in this project by;
Number of additional routers required to connect isolated devices to the network
Percentage of devices which have reliable route to the backbone router; percentage of devices which unreliable route to the backbone router.
Number of hops from the backbone router to the data sources (Sensors) or data sinks (actuators)
Redundant routes. In the end it can be concluded that all the work has been done, and the goals have been achieved efficiently by using the simulator i.e. MATLAB, the factors which are successfully tested in this simulation based project are;
Cells establishment.
Establishment of basic routes, intra cell routes and inter-cell routes.
Route maintenance.
Routing tables.
Failure tolerance.
6.2 Application
For cell based mesh network it can be assumed if cells or backbone routers with a routing capability can be used then nodes in a network will be synchronized or re-synchronized with least number of hops in the congested network with a near-by coordinator. One of the major applications of this topology can be within industrial process automations, such as pulp and paper, steel. Oil and gas, etc.
Conclusion, Application and Future Work
53
6.3 Future Work
Since the wireless sensor and actuator network is a new born field , and it has wide scope of research , therefore a lot of work can be done , some of the work which has not been done in this project ; can be done in future, for example,
6.3.1 Establishment of dynamic routing
The dynamic network can be established, by simulating the moving sensor nodes, i.e. it can be also stated as moving mesh topology, which another new area of research in Wireless sensor network.
6.3.2 Moving backbone routers
The movement of backbone routers can also be linked with the number of disconnected nodes in an area, which means the backbone routers can move itself to the fixed sensor nodes which get disconnected from the network.
6.3.3 Implementation over real sensor nodes
The entire scenario or work can be more realistic if it can be implemented over the real sensor nodes provided by crossbow or any other vendor; implementation over real sensor nodes will give more accurate data, which sometimes get absent in the computer simulation.
References
54
References
[1] Jianliang Zheng and Myung J. Lee A Comprehensive Performance Study of IEEE 802.15.4
[2] Chris Townsend, Steven Arms. MicroStrain, Inc. Wireless Sensor Networks http://microstrain.com/white/Wilson-chapter-22.pdf.
[3] Tobias Jonsson & Gabriel Acquaye , Application of IEEE 802.15.4 for Home network, http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1024418&abstractAccess=no&userType=inst
[4] Radio propagation model in NS-2, http://kom.aau.dk/group/05gr1120/ref/Channel.pdf
[5] IEEE Standard for Information technology (2006) Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs).
[6] Dijkstra's algorithm, http://www.algolist.com/Dijkstra's_algorithm.
[7] Stephen Mueller, Rose P. Tsang, and Dipak Ghosal. Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges.
[8] Mohammed Tarique, KemalE.Tepe, SasanAdibi, ShervinErfani (2009) Survey of multipath routing protocols for mobile ad hoc networks.
[9] Deepak Ganesan, Ramesh Govindan, Scott Shenker and Deborah Estrin Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks.
[10] Sung-Ju Lee and Mario Gerla Split Multipath Routing with Maximally Disjoint Paths in Ad hoc Networks.
[11] Mahesh K. Marina Samir R. Das On-demand Multipath Distance Vector Routing in Ad Hoc Networks.
[12] Zhenqiang Ye, Srikanth V. Krishnamurthy and Satish K. Tripathi A Framework for Reliable Routing in Mobile Ad Hoc Networks.
Appendices
55
Appendices
Appendix A: C++ code for auto generation of X and Y
values
int main() { float i= 0; srand((unsigned)time(0)); float random_integer; float random_integer_new; int nodes; int Xdim; int Ydim; cout << "Enter the number of nodes: "; cin >> nodes; cout << "Enter the X-dimensions (Area) for nodes(Hint:1000 = 100): "; cin >> Xdim; cout << "Enter the Y-dimensions for nodes(Hint:100 = 10): "; cin >> Ydim; for(int index=0; index < nodes; index++) { random_integer = ((rand()%Xdim)+1)/10.; random_integer_new = ((rand()%Ydim)+1)/10.; cout << "$node_" << "(" << index << ")" <<" set X_ "<< random_integer << endl; cout << "$node_" << "(" << index << ")" <<" set Y_ " << random_integer_new << endl; cout << "$node_" << "(" << index << ")" <<" set Z_ " << i << endl; cout << "\n" << endl; } std::cin.get(); std::cin.get(); myfile.close(); }
Appendices
56
Appendix B: Packet Error Rate for different packet length and receive power
Receive Power Bit Error Rate Packet Error Rate (Data)
Pr Ɛ ld=20 ld=30 ld=40 ld=50 ld=60 ld=70 ld=80 ld=90 ld=100 ld=110 ld=120
-80 1,00E-08 0 0 0 0 0 0 0 0 0 0 0
-81 7,94E-09 0 0 0 0 0 0 0 0 0 0 0
-82 6,31E-09 0 0 0 0 0 0 0 0 0 0 0
-83 5,01E-09 0 0 0 0 0 0 0 0 0 0 0
-84 3,98E-09 0 0 0 0 0 0 0 0 0 0 0
-85 3,16E-09 0 0 0 0 0 0 0 0 0 0 0
-86 2,51E-09 0 0 0 0 0 0 0 0 0 0 0
-87 2,00E-09 0 0 0 0 0 0 0 0 0 0 0
-88 1,58E-09 1,78E-14 2,66E-14 3,55E-14 4,44E-14 5,33E-14 6,22E-14 7,11E-14 7,99E-14 8,88E-14 9,77E-14 1,07E-13
-89 1,26E-09 3,69E-11 5,54E-11 7,39E-11 9,23E-11 1,11E-10 1,29E-10 1,48E-10 1,66E-10 1,85E-10 2,03E-10 2,22E-10
-90 1,00E-09 1,27E-08 1,91E-08 2,54E-08 3,18E-08 3,82E-08 4,45E-08 5,09E-08 5,72E-08 6,36E-08 7,00E-08 7,63E-08
-91 7,94E-10 1,32E-06 1,98E-06 2,64E-06 3,29E-06 3,95E-06 4,61E-06 5,27E-06 5,93E-06 6,59E-06 7,25E-06 7,91E-06
-92 6,31E-10 5,25E-05 7,88E-05 1,05E-04 1,31E-04 1,58E-04 1,84E-04 2,10E-04 2,36E-04 2,63E-04 2,89E-04 3,15E-04
-93 5,01E-10 9,82E-04 1,47E-03 1,96E-03 2,45E-03 2,94E-03 3,43E-03 3,92E-03 4,41E-03 4,90E-03 5,39E-03 5,88E-03
-94 3,98E-10 1,00E-02 1,50E-02 1,99E-02 2,48E-02 0,029702 0,034566 0,039406 0,044221 0,049012 0,053779 0,058523
-95 3,16E-10 0,0617743 0,091215 0,119733 0,147355 0,17411 0,200026 0,225129 0,249444 0,272996 0,295809 0,317906
-96 2,51E-10 0,2417925 0,33979 0,425121 0,499424 0,564123 0,620459 0,669515 0,712229 0,749424 0,78181 0,810011
-97 2,00E-10 0,5891969 0,7367 0,831241 0,891836 0,930673 0,955566 0,97152 0,981746 0,9883 0,992501 0,995194
-98 1,58E-10 0,8951393 0,966044 0,989004 0,996439 0,998847 0,999627 0,999879 0,999961 0,999987 0,999996 0,999999
-99 1,26E-10 0,9912764 0,999185 0,999924 0,999993 0,999999 1 1 1 1 1 1
-100 1,00E-10 0,9998172 0,999998 1 1 1 1 1 1 1 1 1
Appendices
57
Distribute 240
nodes randomly in
fixed area
The position of nodes
belong to Binomial
distribution
No
Yes
Calculate the
physical distance
between every two
nodes
Generate β for
Node_i,
(i=1,i++,i<241)
i++
βnode(i+1)
=β_node(i)
(i=1,i<240)
i++
Calculate mean
received power for
each node
Add random
variable X to
received power
X~N(0,10)
Add random
variable y to
received power
Y~U(0,1)
Calculate the Link
quality of each
node
Calculate the PER for
both Data and ACK
for the two connected
nodes
Calculate the Link
Cost for each node
Make Link Cost
symmetrical
Generate the
neighbor table for
each node
End
Start
Appendix C: Flowchart of Simulation
Appendices
58
Appendix D: Neighbor Table
Table 1: Neighbor Table for Node 156 (8 entries)
Table 2: Neighbor Table for Node 186 (2 entries)
Node# Physical
Distance(m) β X
(dBm)
Link Quality
(dBm) PERdata PERACK Link Cost
7 19.62 2 14.25 -69.61 0 0 1
18 31.40 2 0.07 -85.86 0 0 1
27 28.45 2 -1.68 -87.76 0 0 1
69 21.76 2 7.56 -77.19 0 0 1
70 14.24 2 -1.27 -79.34 0 0 1
76 88.96 2 1.14 -96.84 0.894 0 9.610
85 28.01 2 17.24 -67.71 0 0 1
89 29.32 2 11.74 -70.60 0 0.031 1.03
90 30.05 2 2.23 -85.33 0 0 1
92 13.80 2 -4.51 -84.31 0 0 1
121 64.18 2 17.49 -73.67 0 0 1
128 29.00 2 2.12 -84.13 0 0 1
135 5.60 2 11.23 -61.74 0 0 1
145 23.51 2 3.56 -76.86 0 0 1.000
149 49.26 2 2.42 -90.43 0 0 1.000
162 30.37 2 1.89 -82.75 0 0 1
167 12.60 2 19.25 -57.76 0 0 1.000
179 42.01 3 14.78 -88.91 0 0.465 1.870
188 34.74 2 0.53 -89.29 0 0 1.000
200 41.16 2 -6.42 -94.71 0.110 0 1.124
202 44.26 2 -0.20 -87.12 0 0 1
206 17.08 2 -4.40 -86.05 0 0.001 1.010
214 40.80 2 20.51 -64.71 0 0 1.000
215 25.12 2 -2.88 -85.88 0 0 1
216 30.15 2 9.52 -75.07 0 0 1
218 31.51 2 7.07 -81.90 0 0 1
219 2.126 5 -13.55 -82.92 0 0 1
221 75.93 2 4.67 -85.94 0 0 1
236 30.88 2 5.46 -82.33 0 0 1
7 19.62 2 14.25 -69.61 0 0 1
Node # Link
Cost
14 1.000
22 1.002
34 1.000
52 1
54 1
90 1.000
107 1.000
134 1
135 1
150 1.000
163 3.052
175 1.000
Appendices
59
Appendix E: Link Cost Analysis Node
#
# of
Neighbors
LC =
1
1<LC≤1.2 1.2<LC≤1.4 1.4<LC≤1.6 1.6<LC≤1.8 1.8<LC≤2.0 MAX
Link Cost
2 23 11 9 2 0 0 0 2.21 3 29 15 10 0 0 0 1 12.21 4 39 8 23 0 0 1 0 13.40 5 28 7 13 2 2 1 0 8.48 6 27 11 14 0 0 1 0 13.51 7 20 6 8 1 0 0 0 3.64 8 18 10 5 1 0 0 0 4.45 9 33 16 11 0 2 1 0 11.72 10 22 9 11 1 0 0 0 4.47 11 29 9 10 5 3 0 0 13.24 12 27 13 8 2 0 0 1 12.12 13 30 16 12 0 0 0 1 11.72 14 36 18 13 0 0 1 0 4.97 15 29 10 14 1 0 0 0 9.27 16 31 11 13 1 0 2 0 14.49 17 22 13 6 0 1 1 0 2.95 18 34 14 13 0 1 0 0 12.12 19 24 8 6 0 3 1 2 4.66 20 24 13 8 0 0 0 0 2.34 21 22 9 10 1 0 0 0 9.72 22 26 11 10 2 2 0 1 1.88 23 30 11 14 1 1 0 0 13.36 24 26 9 10 1 1 0 1 11.03 25 27 12 11 0 0 1 0 10.31 26 27 14 11 0 1 0 0 2.34 27 30 15 8 0 0 0 1 11.46 28 36 14 14 0 1 0 0 9.90 29 26 15 5 0 1 0 0 13.41 30 27 10 14 1 0 0 0 12.41 31 30 16 8 2 0 0 0 13.41 32 32 13 13 0 0 1 1 11.41 33 25 13 8 1 0 0 1 6.69 34 30 12 13 0 1 0 1 6.08 35 26 14 10 0 1 1 0 1.65 36 19 6 8 1 1 0 0 2.79 37 38 17 12 1 0 1 0 5.42 38 29 19 10 0 0 0 0 1.19 39 30 13 7 2 2 1 1 5.20 40 31 11 11 3 0 1 0 13.69 41 31 11 12 1 3 0 1 3.05 42 21 7 10 0 0 2 1 7.24 43 29 12 14 0 0 0 0 14.15 44 23 13 6 1 0 0 0 11.03 45 28 15 10 0 0 0 0 10.31 46 42 19 17 2 0 0 0 11.49 47 24 11 8 1 0 0 0 5.46
Appendices
60
48 25 10 10 2 0 0 0 4.74 49 31 11 12 2 1 1 1 10.16 50 28 12 12 0 0 0 0 5.61 51 27 11 11 0 1 0 0 4.08 52 20 4 12 0 0 0 0 13.36 53 32 17 10 2 0 2 0 13.26 54 29 13 12 1 1 0 0 12.86 55 24 9 14 0 0 0 0 6.84 56 27 10 12 0 0 1 0 5.74 57 38 14 16 1 1 0 0 14.66 58 27 8 13 1 1 0 0 5.81 59 16 6 8 0 0 1 0 5.48 60 33 13 15 0 0 1 0 5.42 61 19 10 8 0 0 0 0 4.40 62 14 4 8 0 0 0 0 5.37 63 34 15 15 0 2 0 0 5.42 64 23 9 6 4 0 0 0 4.74 65 19 8 7 1 0 0 0 7.53 66 23 8 14 0 0 0 0 2.18 67 28 9 13 0 0 1 1 8.59 68 21 11 7 1 1 0 0 10.94 69 32 16 12 0 1 0 0 9.27 70 20 10 8 0 1 1 0 1.66 71 24 10 11 0 2 0 0 2.08 72 26 13 9 1 0 0 0 7.34 73 18 8 7 0 1 0 0 9.89 74 30 17 11 0 1 0 0 3.06 75 28 12 10 1 2 0 0 4.79 76 28 10 12 2 0 0 0 12.56 77 21 6 11 0 0 0 0 12.21 78 28 9 17 0 1 0 0 6.13 79 23 8 12 1 1 1 0 1.76 80 30 14 10 2 2 0 1 4.13 81 25 5 10 2 3 0 0 4.14 82 25 13 7 0 2 0 0 3.66 83 26 8 15 1 0 0 0 5.64 84 31 15 12 1 1 0 0 3.78 85 31 18 8 1 1 0 0 3.77 86 30 11 12 1 1 0 1 6.08 87 19 7 10 0 1 1 0 1.76 88 17 7 8 0 0 1 0 4.30 89 35 10 16 0 0 1 0 13.40 90 37 14 18 2 1 0 0 5.00 91 28 15 8 0 0 1 0 3.38 92 33 13 16 1 0 0 0 13.69 93 22 10 9 0 0 0 0 9.06 94 21 7 11 0 0 0 0 5.20 95 33 21 10 1 0 0 0 29.44 96 37 12 20 1 0 0 1 14.49
Appendices
61
97 25 11 10 0 0 2 0 3.93 98 29 18 7 1 2 0 1 1.83 99 29 9 17 0 0 0 0 13.97
100 28 8 14 0 2 0 0 7.35 101 29 14 13 0 0 0 0 13.31 102 19 8 10 0 0 0 0 5.61 103 31 9 17 1 0 0 1 4.69 104 29 10 13 1 0 0 0 3.57 105 26 13 9 0 0 1 1 4.40 106 29 7 16 1 0 1 0 13.26 107 20 7 8 1 0 1 0 6.05 108 28 6 15 1 0 0 1 11.03 109 29 12 10 4 1 0 0 12.86 110 32 18 13 0 1 0 0 1.47 111 25 11 11 0 1 0 1 2.58 112 40 19 15 2 2 0 0 5.14 113 31 12 14 0 0 0 0 14.45 114 23 11 6 0 1 0 0 24.50 115 23 8 9 2 0 0 0 3.03 116 25 11 9 1 0 0 1 3.86 117 29 14 13 1 0 0 0 3.67 118 31 13 11 0 1 2 0 6.32 119 20 10 6 0 0 0 0 3.29 120 23 6 13 0 1 1 0 3.34 121 33 15 15 0 0 0 0 8.26 122 29 9 16 1 0 0 1 8.48 123 32 12 14 0 0 0 0 12.11 124 20 9 5 0 1 2 1 12.06 125 28 8 17 2 0 1 0 1.79 126 27 8 16 0 0 0 0 13.24 127 32 12 15 0 0 1 0 3.67 128 23 8 11 1 2 0 0 2.24 129 27 14 11 0 0 0 0 14.45 130 32 12 12 1 0 0 1 12.11 131 37 18 10 0 0 1 3 4.70 132 33 16 12 0 2 0 0 11.03 133 27 13 11 0 0 0 0 5.14 134 29 13 11 0 1 0 0 11.49 135 25 13 8 1 1 0 0 3.04 136 25 14 10 0 0 0 0 4.45 137 26 10 10 1 1 0 1 4.99 138 23 10 9 0 0 1 0 5.35 139 24 8 12 0 1 0 0 8.45 140 28 15 12 0 0 0 0 5.50 141 31 12 13 3 0 1 0 5.93 142 28 11 16 0 0 0 1 1.88 143 31 16 9 0 0 1 0 9.73 144 31 11 14 2 1 1 0 10.16 145 24 8 9 0 1 0 0 14.66
Appendices
62
146 31 16 8 1 2 0 0 9.97 147 21 9 8 1 2 0 0 4.44 148 27 9 17 0 0 0 0 9.72 149 31 16 12 0 0 2 0 29.44 150 38 15 16 0 0 1 1 8.32 151 30 15 12 0 0 0 1 3.78 152 37 13 21 0 0 2 0 4.01 153 31 13 13 0 3 0 0 3.04 154 21 8 9 0 0 1 1 13.51 155 32 7 18 0 0 2 2 3.64 156 25 8 12 1 1 0 1 3.77 157 29 19 8 0 0 0 0 9.61 158 17 8 7 0 0 0 0 3.15 159 35 17 11 1 0 0 0 7.78 160 25 15 5 0 0 1 1 4.68 161 29 18 7 0 1 0 1 2.47 162 29 10 12 1 0 0 0 24.50 163 30 12 12 1 1 0 1 6.31 164 26 6 14 0 0 0 1 9.52 165 21 9 7 1 0 0 0 6.13 166 24 9 9 0 0 1 0 5.13 167 17 6 9 0 1 0 0 3.23 168 31 12 15 0 1 0 0 5.13 169 35 19 11 0 0 1 0 3.68 170 19 6 7 2 0 0 1 13.20 171 25 9 15 1 0 0 0 1.30 172 36 14 16 2 0 0 1 13.20 173 20 4 9 3 0 1 1 10.77 174 20 5 11 1 1 0 0 10.00 175 35 16 12 2 1 0 0 11.40 176 16 7 7 0 0 0 0 8.45 177 25 7 15 0 0 1 0 9.60 178 30 10 18 1 0 0 0 4.58 179 30 16 9 1 0 0 1 4.13 180 31 16 9 0 1 0 0 4.30 181 30 9 14 0 1 0 0 9.97 182 25 14 8 1 0 1 0 3.36 183 34 17 12 0 0 0 1 6.65 184 25 11 9 3 1 0 0 5.80 185 28 8 14 1 0 1 1 6.31 186 26 11 12 1 0 0 0 4.56 187 12 4 7 0 0 0 0 3.05 188 15 7 2 2 0 1 0 9.95 189 27 14 8 1 1 0 0 9.90 190 25 12 11 1 0 0 1 1.87 191 29 13 12 0 1 1 0 12.06 192 28 13 11 1 0 0 1 4.36 193 19 9 8 0 1 1 0 1.76 194 30 17 9 0 1 0 0 13.06
Appendices
63
195 30 11 13 1 0 0 0 14.15 196 38 18 14 2 1 0 1 7.76 197 26 13 13 0 0 0 0 1.05 198 17 5 7 2 0 0 0 4.06 199 21 13 7 0 0 0 0 2.28 200 32 15 13 0 0 0 0 10.09 201 26 9 12 0 3 0 0 7.31 202 26 12 11 2 0 0 0 8.73 203 36 21 12 1 0 0 0 4.60 204 38 17 16 0 2 0 0 4.73 205 32 19 12 0 0 0 0 5.06 206 30 13 12 1 0 0 0 9.89 207 16 6 7 1 0 0 0 9.06 208 33 15 12 0 0 1 1 4.70 209 25 12 10 2 1 0 0 1.44 210 24 11 10 0 0 1 0 4.44 211 30 15 11 1 0 1 0 4.88 212 25 9 9 0 2 1 0 9.60 213 27 13 9 1 2 1 0 2.34 214 24 11 11 1 0 0 0 7.20 215 39 11 19 2 1 0 0 13.06 216 32 13 15 1 1 0 0 2.81 217 29 14 12 0 1 0 1 2.37 218 41 16 18 1 1 0 0 9.18 219 34 17 13 1 1 1 0 3.31 220 29 14 11 1 1 0 1 3.64 221 33 19 10 1 0 1 1 5.40 222 32 14 12 1 0 0 0 10.78 223 25 11 9 1 1 0 0 3.54 224 32 14 14 1 0 0 0 8.59 225 27 13 12 0 0 0 0 12.41 226 25 9 10 1 0 1 1 10.94 227 37 16 11 3 0 0 0 5.82 228 16 6 3 0 0 3 1 9.95 229 23 11 9 1 0 1 0 8.84 230 29 14 11 0 1 0 0 5.37 231 32 9 16 2 0 1 0 4.88 232 23 11 12 0 0 0 0 1.09 233 19 7 9 1 0 0 0 3.64 234 30 14 11 1 0 0 1 10.77 235 25 12 10 1 0 0 1 3.37 236 30 13 15 0 1 0 0 5.86 237 11 3 6 0 0 0 0 9.73 238 25 12 11 0 0 0 0 5.60 239 24 10 12 1 0 0 0 2.01 240 15 5 8 0 0 0 0 5.60 241 21 7 11 1 1 0 0 5.35 the
sum 2782 2692 166 122 78 60
Appendices
64
Appendix F: Statistical result with respect to each
backbone router for 240 nodes and 8 backbone router
BR1 Number of Hop 1 2 3
Number of Nodes 42 193 5
Percentage 17,5 80,41667 2,083333
Min RC 1 2 3
Average RC of hops 1,021226 2,004499 3
Maximum RC 1,321129 2,218851 3
Average Hop 1,845833333
Average RC 1,853165479
BR2 Number of Hop 1 2 3
Number of Nodes 48 190 2
Percentage 20 79,16667 0,833333
Min RC 1 2 3
Average RC of hops 1,035704 2,000217 3
Maximum RC 1,968649 2,030804 3
Average Hop 1,808333333
Average RC 1,815645993
BR3 Number of Hop 1 2 3
Number of Nodes 32 192 16
Percentage 13,33333 80 6,666667
Min RC 1 2 3
Average RC of hops 1,006529 2,014503 3
Maximum RC 1,188536 2,765018 3
Average Hop 1,933333333
Average RC 1,945806133
BR4 Number of Hop 1 2 3
Number of Nodes 35 186 19
Percentage 14,58333 77,5 7,916667
Min RC 1 2 3
Average RC of hops 1,022086 2,018073 3
Maximum RC 1,199942 2,802942 3
Average Hop 1,933333333
Average RC 1,950560712
Appendices
65
BR5 Number of Hop 1 2 3
Number of Nodes 37 196 7
Percentage 15,41667 81,66667 2,916667
Min RC 1 2 3
Average RC of hops 1,039188 2,012282 3
Maximum RC 1,829555 2,860552 3
Average Hop 1,875
Average RC 1,891071747
BR6 Number of Hop 1 2 3
Number of Nodes 40 190 10
Percentage 16,66667 79,16667 4,166667
Min RC 1 2 3
Average RC of hops 1,016692 2,008006 3
Maximum RC 1,214011 2,779239 3
Average Hop 1,875
Average RC 1,88412026
BR7 Number of Hop 1 2 3
Number of Nodes 38 196 6
Percentage 15,83333 81,66667 2,5
Min RC 1 2 3
Average RC of hops 1,044362 2,005642 3
Maximum RC 1,773959 2,334751 3
Average Hop 1,866666667
Average RC 1,878298347
BR8 Number of Hop 1 2 3
Number of Nodes 35 193 12
Percentage 14,58333 80,41667 5
Min RC 1 2 3
Average RC of hops 1,029592 2,02314 3
Maximum RC 1,391485 2,585895 3
Average Hop 1,904166667
Average RC 1,927090968
All_BR Number of Hop 1 2
Number of Nodes 182 58
Percentage 75,83333 24,16667
Min RC 1 2
Average RC of hops 1,013802 2
Maximum RC 1,646323 2
Average Hop 1,241666667
Average RC 1,252133052
Here All_BR means, Br 1 to 8 used at a same time
Appendices
66
Appendix G: Routing Table
Node Generation Number Router Cost Direct Father
Cell Number
9 1 1 3 3
10 2 2 14 3
11 1 1 6 6
12 1 1 8 8
13 2 2 57 2
14 1 1 3 3
15 1 1,083791377 7 7
16 1 1 1 1
17 1 1 5 5
18 2 2 40 4
19 1 1 6 6
20 1 1,000199918 5 5
21 2 2 16 1
22 1 1,646323378 2 2
23 2 2 29 3
24 1 1 8 8
25 2 2 42 8
26 1 1 5 5
27 1 1 5 5
28 1 1 1 1
29 1 1 3 3
30 1 1 6 6
31 2 2 62 6
32 1 1,043099229 1 1
33 1 1 8 8
34 1 1 2 2
35 1 1,000000933 5 5
36 1 1 8 8
37 2 2 26 5
38 1 1 6 6
39 2 2 27 5
40 1 1 4 4
41 1 1 5 5
42 1 1 8 8
43 1 1 6 6
44 2 2 34 2
45 1 1,000000001 2 2
46 1 1 4 4
47 1 1 1 1
48 1 1,101431164 4 4
49 2 2 11 6
Appendices
67
50 1 1,006049972 2 2
51 2 2 27 5
52 1 1 3 3
53 1 1 3 3
54 1 1 3 3
55 2 2 40 4
56 1 1,002634609 5 5
57 1 1 2 2
58 2 2 16 1
59 2 2 94 4
60 1 1 2 2
61 1 1,000003193 1 1
62 1 1 6 6
63 1 1,251732949 8 8
64 1 1,000001367 1 1
65 1 1 4 4
66 1 1,046024698 8 8
67 1 1 1 1
68 1 1,042897808 4 4
69 1 1 5 5
70 1 1 2 2
71 1 1,216300876 5 5
72 1 1,002664933 7 7
73 1 1 1 1
74 2 2 53 3
75 1 1 5 5
76 1 1 6 6
77 2 2 46 4
78 2 2 17 5
79 1 1,000000206 8 8
80 1 1 5 5
81 1 1 1 1
82 1 1 4 4
83 1 1,000001075 2 2
84 1 1 5 5
85 2 2 41 5
86 1 1 8 8
87 1 1 1 1
88 1 1 8 8
89 2 2 26 5
90 1 1 7 7
91 2 2 38 6
92 1 1 7 7
93 1 1 7 7
94 1 1 4 4
Appendices
68
95 1 1 4 4
96 2 2 30 6
97 1 1 5 5
98 1 1 1 1
99 1 1,000000749 7 7
100 2 2 30 6
101 1 1 8 8
102 2 2 16 1
103 1 1 3 3
104 2 2 46 4
105 1 1,074906404 8 8
106 1 1,001646823 2 2
107 1 1 3 3
108 1 1 6 6
109 1 1,152570085 4 4
110 1 1 1 1
111 1 1 1 1
112 2 2 153 2
113 1 1,000000215 2 2
114 2 2 24 8
115 1 1,000000005 6 6
116 2 2 69 5
117 1 1 4 4
118 1 1 7 7
119 2 2 34 2
120 1 1 6 6
121 2 2 9 3
122 1 1 1 1
123 1 1 6 6
124 1 1 4 4
125 1 1 2 2
126 1 1 4 4
127 1 1 5 5
128 1 1 2 2
129 1 1 6 6
130 1 1 3 3
131 1 1 7 7
132 1 1,000000051 7 7
133 1 1 7 7
134 2 2 17 5
135 1 1 1 1
136 1 1 7 7
137 1 1 2 2
138 2 2 17 5
139 2 2 52 3
Appendices
69
140 1 1 8 8
141 1 1 3 3
142 2 2 60 2
143 1 1,086787358 6 6
144 1 1 2 2
145 1 1 3 3
146 2 2 47 1
147 1 1,321129322 1 1
148 1 1 6 6
149 2 2 42 8
150 1 1,000012225 5 5
151 1 1,094328651 6 6
152 2 2 118 7
153 1 1 2 2
154 1 1 6 6
155 1 1 7 7
156 1 1,001333182 6 6
157 1 1 1 1
158 1 1 4 4
159 2 2 36 8
160 2 2 38 6
161 1 1 1 1
162 1 1,009034019 3 3
163 1 1 2 2
164 1 1 4 4
165 1 1 3 3
166 1 1,000062827 7 7
167 2 2 47 1
168 2 2 73 1
169 1 1 1 1
170 1 1 4 4
171 1 1 3 3
172 1 1,000000007 5 5
173 1 1 4 4
174 1 1 2 2
175 2 2 30 6
176 1 1 2 2
177 1 1 7 7
178 1 1 6 6
179 1 1 2 2
180 1 1 5 5
181 1 1 4 4
182 1 1 6 6
183 1 1 8 8
184 1 1 8 8
Appendices
70
185 1 1,000154266 2 2
186 2 2 54 3
187 1 1 3 3
188 1 1,000000012 1 1
189 1 1 2 2
190 2 2 28 1
191 1 1,004726786 7 7
192 1 1 8 8
193 1 1 3 3
194 2 2 60 2
195 1 1 7 7
196 1 1,000000005 3 3
197 1 1,000374596 5 5
198 1 1 6 6
199 1 1,199942348 4 4
200 1 1,00024723 2 2
201 1 1 8 8
202 1 1,021613316 8 8
203 1 1 3 3
204 1 1 7 7
205 1 1 3 3
206 2 2 12 8
207 2 2 52 3
208 2 2 16 1
209 1 1 3 3
210 1 1,000038356 6 6
211 1 1,008418523 4 4
212 2 2 33 8
213 1 1 7 7
214 1 1 1 1
215 1 1 5 5
216 2 2 67 1
217 1 1 2 2
218 1 1 2 2
219 1 1,000000007 6 6
220 1 1 1 1
221 2 2 30 6
222 2 2 52 3
223 1 1,000137231 2 2
224 1 1 1 1
225 1 1,004451795 7 7
226 1 1 3 3
227 1 1 2 2
228 2 2 11 6
229 1 1 1 1
Appendices
71
230 1 1 3 3
231 1 1 1 1
232 1 1 4 4
233 1 1 1 1
234 1 1 2 2
235 1 1,000058082 4 4
236 2 2 38 6
237 2 2 9 3
238 1 1 2 2
239 1 1 8 8
240 1 1,086800198 7 7
241 2 2 17 5
242 1 1,000000001 5 5
243 1 1 8 8
244 1 1 6 6
245 1 1 7 7
246 2 2 14 3
247 2 2 30 6
248 1 1 8 8
Appendices
72
Appendix H: Statistical result with respect to each
backbone router with obstacle for 240 nodes and 8
backbone router.
BR1 Number of Hop 1 2 3 4
Number of Nodes 22 147 66 5
Percentage 9,166667 61,25 27,5 2,083333
Min RC 1 2 3 4
Average RC 1,032369 2,031148 3,001735 4
Maximum RC 1,321129 2,7087 3,097516 4
Average Hop 2,225
Average RC 2,247522572
BR2 Number of Hop 1 2 3
Number of Nodes 28 159 53
Percentage 11,66667 66,25 22,08333
Min RC 1 2 3
Average RC 1,026539 2,023088 3,013414
Maximum RC 1,646323 2,883282 3,646345
Average Hop 2,104166667
Average RC 2,125520866
BR3 Number of Hop 1 2 3 4 5
Number of Nodes 24 138 71 6 1
Percentage 10 57,5 29,58333 2,5 0,416667
Min RC 1 2 3 4 5
Average RC 1,008247 2,025256 3,003559 4 5
Maximum RC 1,188536 2,513162 3,092471 4 5
Average Hop 2,258333333
Average RC 2,274733147
BR4 Number of Hop 1 2 3 4
Number of Nodes 28 117 92 3
Percentage 11,66667 48,75 38,33333 1,25
Min RC 1 2 3 4
Average RC 1,027139 2,04057 3,019583 4
Maximum RC 1,199942 2,777906 3,777906 4
Average Hop 2,291666667
Average RC 2,322117848
Appendices
73
BR5 Number of Hop 1 2 3 4
Number of Nodes 21 111 104 4
Percentage 8,75 46,25 43,33333 1,666667
Min RC 1 2 3 4
Average RC 1,014574 2,045313 3,002526 4,00959
Maximum RC 1,216301 2,874151 3,076478 4,03836
Average Hop 2,379166667
Average RC 2,402653833
BR6 Number of Hop 1 2 3 4 5
Number of Nodes 29 143 62 5 1
Percentage 12,08333 59,58333 25,83333 2,083333 0,416667
Min RC 1 2 3 4 5
Average RC 1,020029 2,028465 3,003477 4 5
Maximum RC 1,214011 2,889859 3,11947 4 5
Average Hop 2,191666667
Average RC 2,211945309
BR7 Number of Hop 1 2 3 4
Number of Nodes 16 104 115 5
Percentage 6,666667 43,33333 47,91667 2,083333
Min RC 1 2 3 4
Average RC 1,05483 2,048873 3,002138 4
Maximum RC 1,773959 2,773959 3,126539 4
Average Hop 2,454166667
Average RC 2,480024812
BR8 Number of Hop 1 2 3 4 5
Number of Nodes 14 125 96 4 1
Percentage 5,833333 52,08333 40 1,666667 0,416667
Min RC 1 2 3 4 5
Average RC 1,055972 2,071942 3,001726 4 5
Maximum RC 1,391485 2,953648 3,061687 4 5
Average Hop 2,3875
Average RC 2,428924888
All BR Number of Hop 1 2
Number of Nodes 139 101
Percentage 57,91667 42,08333
Min RC 1 2
Average RC of hops 1,019823 2,004511
Maximum RC 1,646323 2,251734
Average Hop 1,420833333
Average RC 1,434212514
Here All_BR means, Br 1 to 8 used at a same time
Appendices
74
Appendix I: Statistical result with respect to each
backbone router for sub simulation 1 (30 nodes).
BR1 Number of Hop 1 2 3 4 5
Number of Nodes 4 8 8 8 2
Percentage 13,33333 26,66667 26,66667 26,66667 6,666667
Min RC 1 2 3 4 5,000004
Average RC of hops 1,065487 2,070682 3,183335 4,40765 5,656237
Maximum RC 1,218851 2,303341 4,312469 5,414314 6,312469
Average Hop 2,866666667
Average RC 3,095591877
BR2 Number of Hop 1 2 3 4
Number of Nodes 4 11 10 5
Percentage 13,33333 36,66667 33,33333 16,66667
Min RC 1 2 3 4
Average RC of hops 1,161581 2,066059 3,083326 4,235471
Maximum RC 1,646323 2,726012 3,726012 4,726012
Average Hop 2,533333333
Average RC 2,646119655
BR3 Number of Hop 1 2 3 4 5 6 7
Number of Nodes 4 4 5 7 6 3 1
Percentage 13,33333 13,33333 16,66667 23,33333 20 10 3,333333
Min RC 1 2 3 4 5 6,000004 7,000221
Average RC of hops 1,000065 2 3,032045 4,370401 5,432163 6,001777 7,000221
Maximum RC 1,000261 2 3,08449 5,414314 6,494003 6,005105 7,000221
Average Hop 3,666666667
Average RC 3,845060993
BR4 Number of Hop 1 2 3 4 5 6 7
Number of Nodes 3 5 4 8 6 3 1
Percentage 10 16,66667 13,33333 26,66667 20 10 3,333333
Min RC 1 2 3,003619 4,003619 5,003619 6,00384 7,00384
Average RC of hops 1,017013 2,505354 3,291055 4,232398 5,040487 6,05484 7,00384
Maximum RC 1,051039 4,316687 4,009128 5,093619 5,08034 6,08034 7,00384
Average Hop 3,733333333
Average RC 3,933749842
Appendices
75
BR5 Number of Hop 1 2 3 4
Number of Nodes 7 14 6 3
Percentage 23,33333 46,66667 20 10
Min RC 1 2 3 4,000226
Average RC of hops 1,025636 2,037111 3,077542 4,177301
Maximum RC 1,179253 2,179506 3,205177 4,527075
Average Hop 2,166666667
Average RC 2,223205349
BR6 Number of Hop 1 2 3 4 5
Number of Nodes 7 12 6 3 2
Percentage 23,33333 40 20 10 6,666667
Min RC 1 2 3 4,000161 5,000221
Average RC of hops 1 2,191691 3,396208 4,345091 5,225861
Maximum RC 1 4,265648 4,342196 5,034892 5,4515
Average Hop 2,366666667
Average RC 2,572151416
BR7 Number of Hop 1 2 3 4 5
Number of Nodes 4 7 8 8 3
Percentage 13,33333 23,33333 26,66667 26,66667 10
Min RC 1 2 3,004603 4,004603 5,005105
Average RC of hops 1,717136 2,006057 3,020961 4,370838 5,85095
Maximum RC 3,775409 2,009598 3,085081 5,423659 6,503347
Average Hop 2,966666667
Average RC 3,253272869
BR8 Number of Hop 1 2 3 4 5
Number of Nodes 8 14 6 1 1
Percentage 26,66667 46,66667 20 3,333333 3,333333
Min RC 1 2 3 4,000254 5,000254
Average RC of hops 1,138381 2,165152 3,198678 4,000254 5,000254
Maximum RC 2,107046 3,107046 4,186734 4,000254 5,000254
Average Hop 2,1
Average RC 2,25372511
Appendices
76
Appendix J: Statistical result with respect to each
backbone router with 60 nodes and 2 backbone router
combination.
BR1 Number of Hop 1 2 3 4
Number of Nodes 10 29 20 1
Percentage 16,66667 48,33333 33,33333 1,666667
Min RC 1 2 3 4
Average RC of hops 1,026637 2,021958 3,008843 4
Maximum RC 1,218851 2,320889 3,173145 4
Average Hop 2,2
Average RC 2,21799994
BR2 Number of Hop 1 2 3 4
Number of Nodes 11 29 19 1
Percentage 18,33333 48,33333 31,66667 1,666667
Min RC 1 2 3 4
Average RC of hops 1,147385 2,108482 3,011106 4
Maximum RC 1,968649 2,99458 3,098524 4
Average Hop 2,166666667
Average RC 2,249637067
BR3 Number of Hop 1 2 3
Number of Nodes 7 27 26
Percentage 11,66667 45 43,33333
Min RC 1 2 3
Average RC of hops 1,000037 2,03085 3,001489
Maximum RC 1,000261 2,434504 3,037202
Average Hop 2,316666667
Average RC 2,331198708
BR4 Number of Hop 1 2 3 4
Number of Nodes 10 27 19 4
Percentage 16,66667 45 31,66667 6,666667
Min RC 1 2 3 4
Average RC of hops 1,195136 2,072513 3,009386 4,020075
Maximum RC 2,751304 2,99458 3,080099 4,080099
Average Hop 2,283333333
Average RC 2,352797409
Appendices
77
BR5 Number of Hop 1 2 3 4
Number of Nodes 9 29 20 2
Percentage 15 48,33333 33,33333 3,333333
Min RC 1 2 3 4
Average RC of hops 1,020232 2,040713 3,018219 4,000009
Maximum RC 1,179253 2,377473 3,179506 4,000017
Average Hop 2,25
Average RC 2,278786266
BR6 Number of Hop 1 2 3
Number of Nodes 14 32 14
Percentage 23,33333 53,33333 23,33333
Min RC 1 2 3
Average RC of hops 1,034655 2,021541 3,006061
Maximum RC 1,214011 2,292922 3,079689
Average Hop 2
Average RC 2,020988977
BR7 Number of Hop 1 2 3 4
Number of Nodes 7 23 25 5
Percentage 11,66667 38,33333 41,66667 8,333333
Min RC 1 2 3 4
Average RC of hops 1,013425 2,040955 3,07302 4,000354
Maximum RC 1,083791 2,452628 3,46268 4,000978
Average Hop 2,466666667
Average RC 2,51438694
BR8 Number of Hop 1 2 3
Number of Nodes 11 33 16
Percentage 18,33333 55 26,66667
Min RC 1 2 3
Average RC of hops 1,127709 2,081516 3,034862
Maximum RC 2,107046 2,585895 3,363944
Average Hop 2,083333333
Average RC 2,160877217
BR1&2 Number of Hop 1 2 3
Number of Nodes 20 34 6
Percentage 33,33333 56,66667 10
Min RC 1 2 3
Average RC of hops 1,094381 2,042232 3
Maximum RC 1,968649 2,726012 3
Average Hop 1,766666667
Average RC 1,822058084
Appendices
78
BR3&4 Number of Hop 1 2 3
Number of Nodes 17 36 7
Percentage 28,33333 60 11,66667
Min RC 1 2 3
Average RC of hops 1,114802 2,064257 3,000009
Maximum RC 2,751304 2,99458 3,000064
Average Hop 1,833333333
Average RC 1,904415812
BR5&8 Number of Hop 1 2 3
Number of Nodes 18 34 8
Percentage 30 56,66667 13,33333
Min RC 1 2 3
Average RC of hops 1,026658 2,064674 3,053385
Maximum RC 1,251733 2,585895 3,363944
Average Hop 1,833333333
Average RC 1,885097144
Appendix K: Statistical result with respect to each
backbone router with 120 nodes and 4 backbone router
combination.
BR1 Number of Hop 1 2 3
Number of Nodes 20 78 22
Percentage 16,66667 65 18,33333
Min RC 1 2 3
Average RC of hops 1,018195 2,018073 3
Maximum RC 1,218851 2,320889 3
Average Hop 2,016666667
Average RC 2,031446249
BR2 Number of Hop 1 2 3
Number of Nodes 24 89 7
Percentage 20 74,16667 5,833333
Min RC 1 2 3
Average RC of hops 1,067716 2,043706 3
Maximum RC 1,968649 2,968649 3
Average Hop 1,858333333
Average RC 1,904292044
Appendices
79
BR3 Number of Hop 1 2 3
Number of Nodes 12 81 27
Percentage 10 67,5 22,5
Min RC 1 2 3
Average RC of hops 1,000157 2,023831 3
Maximum RC 1,001626 2,513162 3
Average Hop 2,125
Average RC 2,141101989
BR4 Number of Hop 1 2 3
Number of Nodes 21 82 17
Percentage 17,5 68,33333 14,16667
Min RC 1 2 3
Average RC of hops 1,025266 2,029782 3
Maximum RC 1,154177 2,687326 3,000007
Average Hop 1,966666667
Average RC 1,991439407
BR5 Number of Hop 1 2 3
Number of Nodes 20 87 13
Percentage 16,66667 72,5 10,83333
Min RC 1 2 3
Average RC of hops 1,021837 2,044466 3
Maximum RC 1,216301 2,741928 3
Average Hop 1,941666667
Average RC 1,977544053
BR6 Number of Hop 1 2 3
Number of Nodes 19 80 21
Percentage 15,83333 66,66667 17,5
Min RC 1 2 3
Average RC of hops 1,025535 2,013911 3,000002
Maximum RC 1,214011 2,472597 3,000036
Average Hop 2,016666667
Average RC 2,02998389
BR7 Number of Hop 1 2 3
Number of Nodes 21 84 15
Percentage 17,5 70 12,5
Min RC 1 2 3
Average RC of hops 1,074077 2,033414 3,000151
Maximum RC 1,773959 2,77396 3,002259
Average Hop 1,95
Average RC 1,986372295
Appendices
80
BR8 Number of Hop 1 2 3
Number of Nodes 19 86 15
Percentage 15,83333 71,66667 12,5
Min RC 1 2 3
Average RC of hops 1,101474 2,062454 3,000248
Maximum RC 2,107046 2,585895 3,003713
Average Hop 1,966666667
Average RC 2,027522635
BR1,2,3&4 Number of Hop 1 2
Number of Nodes 65 55
Percentage 54,16667 45,83333
Min RC 1 2
Average RC of hops 1,022 2,000001
Maximum RC 1,646323 2,000041
Average Hop 1,458333333
Average RC 1,470250304
BR5,6,7&8 Number of Hop 1 2
Number of Nodes 62 58
Percentage 51,66667 48,33333
Min RC 1 2
Average RC of hops 1,034046 2,00026
Maximum RC 1,773959 2,011376
Average Hop 1,483333333
Average RC 1,501049279
Appendix L: Statistical result with respect to each
backbone router with 160 nodes and 4 backbone router
combination.
BR1 Number of Hop 1 2 3
Number of Nodes 28 118 14
Percentage 17,5 73,75 8,75
Min RC 1 2 3
Average RC of hops 1,030714 2,021974 3
Maximum RC 1,321129 2,910223 3
Average Hop 1,9125
Average RC 1,934080831
Appendices
81
BR2 Number of Hop 1 2 3
Number of Nodes 28 125 7
Percentage 17,5 78,125 4,375
Min RC 1 2 3
Average RC of hops 1,058042 2,03212 3
Maximum RC 1,968649 2,968649 3
Average Hop 1,86875
Average RC 1,904001125
BR3 Number of Hop 1 2 3
Number of Nodes 19 118 23
Percentage 11,875 73,75 14,375
Min RC 1 2 3
Average RC of hops 1,010538 2,017047 3
Maximum RC 1,188536 2,505103 3
Average Hop 2,025
Average RC 2,038823857
BR4 Number of Hop 1 2 3
Number of Nodes 25 117 18
Percentage 15,625 73,125 11,25
Min RC 1 2 3
Average RC of hops 1,021224 2,038162 3
Maximum RC 1,154177 2,802942 3
Average Hop 1,95625
Average RC 1,987472458
BR5 Number of Hop 1 2 3
Number of Nodes 23 119 18
Percentage 14,375 74,375 11,25
Min RC 1 2 3
Average RC of hops 1,018989 2,024945 3
Maximum RC 1,216301 2,860552 3
Average Hop 1,96875
Average RC 1,990032616
BR6 Number of Hop 1 2 3
Number of Nodes 30 113 17
Percentage 18,75 70,625 10,625
Min RC 1 2 3
Average RC of hops 1,022254 2,018761 3
Maximum RC 1,214011 2,779239 3
Average Hop 1,91875
Average RC 1,936172527
Appendices
82
BR7 Number of Hop 1 2 3
Number of Nodes 27 122 11
Percentage 16,875 76,25 6,875
Min RC 1 2 3
Average RC of hops 1,057618 2,016302 3
Maximum RC 1,773959 2,562853 3
Average Hop 1,9
Average RC 1,922152968
BR8 Number of Hop 1 2 3
Number of Nodes 23 120 17
Percentage 14,375 75 10,625
Min RC 1 2 3
Average RC of hops 1,041316 2,039412 3,000218
Maximum RC 1,391485 2,585895 3,003713
Average Hop 1,9625
Average RC 1,99802168
BR1,2,3&4 Number of Hop 1 2
Number of Nodes 84 76
Percentage 52,5 47,5
Min RC 1 2
Average RC of hops 1,024774 2
Maximum RC 1,646323 2
Average Hop 1,475
Average RC 1,488006264
BR5,6,7&8 Number of Hop 1 2
Number of Nodes 82 78
Percentage 51,25 48,75
Min RC 1 2
Average RC of hops 1,028711 2,000048
Maximum RC 1,773959 2,003713
Average Hop 1,4875
Average RC 1,502237406
Appendices
83
Appendix M: Statistical result with respect to each
backbone router with 200 nodes and 8 backbone router
combination.
BR1 Number of Hop 1 2 3
Number of Nodes 35 154 11
Percentage 17,5 77 5,5
Min RC 1 2 3
Average RC of hops 1,025472 2,006645 3
Maximum RC 1,321129 2,218851 3
Average Hop 1,88
Average RC 1,889574395
BR2 Number of Hop 1 2 3
Number of Nodes 40 157 3
Percentage 20 78,5 1,5
Min RC 1 2 3
Average RC of hops 1,042841 2,003829 3
Maximum RC 1,968649 2,557481 3
Average Hop 1,815
Average RC 1,826574205
BR3 Number of Hop 1 2 3
Number of Nodes 27 155 18
Percentage 13,5 77,5 9
Min RC 1 2 3
Average RC of hops 1,007419 2,016181 3
Maximum RC 1,188536 2,505103 3
Average Hop 1,955
Average RC 1,968542042
BR4 Number of Hop 1 2 3
Number of Nodes 31 147 22
Percentage 15,5 73,5 11
Min RC 1 2 3
Average RC of hops 1,024662 2,030007 3
Maximum RC 1,199942 2,802942 3
Average Hop 1,955
Average RC 1,980877555
Appendices
84
BR5 Number of Hop 1 2 3
Number of Nodes 31 159 10
Percentage 15,5 79,5 5
Min RC 1 2 3
Average RC of hops 1,018367 2,018145 3
Maximum RC 1,216301 2,860552 3
Average Hop 1,895
Average RC 1,912271914
BR6 Number of Hop 1 2 3
Number of Nodes 36 151 13
Percentage 18 75,5 6,5
Min RC 1 2 3
Average RC of hops 1,018545 2,010667 3
Maximum RC 1,214011 2,779239 3
Average Hop 1,885
Average RC 1,896391588
BR7 Number of Hop 1 2 3
Number of Nodes 32 159 9
Percentage 16 79,5 4,5
Min RC 1 2 3
Average RC of hops 1,048763 2,009185 3
Maximum RC 1,773959 2,334751 3
Average Hop 1,885
Average RC 1,90010445
BR8 Number of Hop 1 2 3
Number of Nodes 32 157 11
Percentage 16 78,5 5,5
Min RC 1 2 3
Average RC of hops 1,032367 2,025786 3
Maximum RC 1,391485 2,585895 3
Average Hop 1,895
Average RC 1,920420502
All BR Number of Hop 1 2
Number of Nodes 152 48
Percentage 76 24
Min RC 1 2
Average RC of hops 1,015869 2
Maximum RC 1,646323 2
Average Hop 1,24
Average RC 1,252060141
Here All_BR means, Br 1 to 8 used at a same time
Appendices
85
Appendix N: Statistical result with respect to each
backbone router and combination of backbone router
for industrial simulation 1.
BR1 Number of Hop 1 2
Number of Nodes 18 42
Percentage 30 70
Min RC 1 2
Average RC of hops 1,095237 2,009231
Maximum RC 1,619274 2,33399
Average Hop 1,7
Average RC 1,735032796
BR2 Number of Hop 1 2
Number of Nodes 16 44
Percentage 26,66667 73,33333
Min RC 1 2
Average RC of hops 1,027389 2,001511
Maximum RC 1,117435 2,057712
Average Hop 1,733333333
Average RC 1,741745421
Cell1 and Cell2 Number of Hop 1 2
Number of Nodes 27 33
Percentage 45 55
Min RC 1 2
Average RC of hops 1,054391 2,000128
Maximum RC 1,619274 2,004158
Average Hop 1,55
Average RC 1,574546413
Appendix O: Statistical result with respect to each
backbone router and combination of backbone router
for industrial simulation 2.
BR1 Number of Hop 1 2 3 4
Number of Nodes 3 20 48 29
Percentage 3 20 48 29
Min RC 1,015737 2,01575 3,01575 4,015771
Average RC 1,04984 2,105146 3,063087 4,033282
Maximum RC 1,105581 2,510096 3,584301 4,373675
Average Hop 3,03
Average RC 3,092457636
Appendices
86
BR2 Number of Hop 1 2 3 4
Number of Nodes 6 51 42 1
Percentage 6 51 42 1
Min RC 1,000155 2,000155 3,000155 4,003994
Average RC 1,052022 2,064493 3,023286 4,003994
Maximum RC 1,192754 2,645242 3,568187 4,003994
Average Hop 2,38
Average RC 2,425832742
BR3 Number of Hop 1 2 3 4
Number of Nodes 5 47 37 11
Percentage 5 47 37 11
Min RC 1 2 3 4
Average RC 1,000263 2,020482 3,035028 4,003091
Maximum RC 1,001017 2,485117 3,565585 4,024271
Average Hop 2,54
Average RC 2,562940072
Cell 1,2 & 3 Number of Hop 1 2 3
Number of Nodes 14 70 16
Percentage 14 70 16
Min RC 1 2 3
Average RC of hops 1,033069 2,039105 3,006018
Maximum RC 1,192754 2,510096 3,030709
Average Hop 2,02
Average RC 2,052965741
Appendix P: Statistical result for Link Failure Analysis.
10% Link Failure
BR1 Number of Hop 1 2 3
Number of Nodes 34 197 9
Percentage 14,16667 82,08333 3,75
Min RC 1 2 3
Average RC of hops 1,026221 2,012452 3
Maximum RC 1,321129 2,802942 3
Average Hop 1,895833333
Average RC 1,909769298
Appendices
87
BR2 Number of Hop 1 2 3
Number of Nodes 41 195 4
Percentage 17,08333 81,25 1,666667
Min RC 1 2 3
Average RC of hops 1,026026 2,008013 3
Maximum RC 1,968649 2,883282 3
Average Hop 1,845833333
Average RC 1,856790056
BR3 Number of Hop 1 2 3
Number of Nodes 24 191 25
Percentage 10 79,58333 10,41667
Min RC 1 2 3
Average RC of hops 1,008705 2,017488 3
Maximum RC 1,188536 2,765018 3
Average Hop 2,004166667
Average RC 2,018954662
BR4 Number of Hop 1 2 3
Number of Nodes 30 181 29
Percentage 12,5 75,41667 12,08333
Min RC 1 2 3
Average RC of hops 1,124977 2,033215 3
Maximum RC 2,751304 2,923758 3
Average Hop 1,995833333
Average RC 2,036505252
BR5 Number of Hop 1 2 3
Number of Nodes 31 195 14
Percentage 12,91667 81,25 5,833333
Min RC 1 2 3
Average RC of hops 1,039789 2,022165 3
Maximum RC 1,829555 2,860552 3
Average Hop 1,929166667
Average RC 1,952315358
BR6 Number of Hop 1 2 3
Number of Nodes 31 192 17
Percentage 12,91667 80 7,083333
Min RC 1 2 3
Average RC of hops 1,018738 2,02073 3
Maximum RC 1,214011 2,889859 3
Average Hop 1,941666667
Average RC 1,960670837
Appendices
88
BR7 Number of Hop 1 2 3
Number of Nodes 32 202 6
Percentage 13,33333 84,16667 2,5
Min RC 1 2 3
Average RC of hops 1,049967 2,010747 3
Maximum RC 1,773959 2,565279 3
Average Hop 1,891666667
Average RC 1,907374104
BR8 Number of Hop 1 2 3
Number of Nodes 28 195 17
Percentage 11,66667 81,25 7,083333
Min RC 1 2 3
Average RC of hops 1,036218 2,03145 3
Maximum RC 1,391485 2,953648 3
Average Hop 1,954166667
Average RC 1,98394562
Cell Network Number of Hop 1 2
Number of Nodes 163 77
Percentage 67,91667 32,08333
Min RC 1 2
Average RC of hops 1,011872 2,007024
Maximum RC 1,646323 2,261418
Average Hop 1,320833333
Average RC 1,331149682
20 % Links Failure
BR1 Number of Hop 1 2 3
Number of Nodes 37 197 6
Percentage 15,41667 82,08333 2,5
Min RC 1 2 3
Average RC of hops 1,024095 2,004687 3
Maximum RC 1,321129 2,218851 3
Average Hop 1,870833333
Average RC 1,878395305
Appendices
89
BR2 Number of Hop 1 2 3
Number of Nodes 41 195 4
Percentage 17,08333 81,25 1,666667
Min RC 1 2 3
Average RC of hops 1,041799 2,000737 3
Maximum RC 1,968649 2,098089 3
Average Hop 1,845833333
Average RC 1,853572719
BR3 Number of Hop 1 2 3
Number of Nodes 28 191 21
Percentage 11,66667 79,58333 8,75
Min RC 1 2 3
Average RC of hops 1,007461 2,011663 3
Maximum RC 1,188536 2,505103 3
Average Hop 1,970833333
Average RC 1,980985491
BR4 Number of Hop 1 2 3
Number of Nodes 30 187 23
Percentage 12,5 77,91667 9,583333
Min RC 1 2 3
Average RC of hops 1,025767 2,022174 3
Maximum RC 1,199942 2,802942 3
Average Hop 1,970833333
Average RC 1,991331844
BR5 Number of Hop 1 2 3
Number of Nodes 33 199 8
Percentage 13,75 82,91667 3,333333
Min RC 1 2 3
Average RC of hops 1,04392 2,030711 3
Maximum RC 1,829555 2,947974 3
Average Hop 1,895833333
Average RC 1,927336816
BR6 Number of Hop 1 2 3
Number of Nodes 38 192 10
Percentage 15,83333 80 4,166667
Min RC 1 2 3
Average RC of hops 1,015287 2,00793 3
Maximum RC 1,214011 2,779239 3
Average Hop 1,883333333
Average RC 1,892097839
Appendices
90
BR7 Number of Hop 1 2 3
Number of Nodes 34 198 8
Percentage 14,16667 82,5 3,333333
Min RC 1 2 3
Average RC of hops 1,047026 2,014238 3
Maximum RC 1,773959 2,860552 3
Average Hop 1,891666667
Average RC 1,910074841
BR8 Number of Hop 1 2 3
Number of Nodes 30 195 15
Percentage 12,5 81,25 6,25
Min RC 1 2 3
Average RC of hops 1,033804 2,020726 3
Maximum RC 1,391485 2,504842 3
Average Hop 1,9375
Average RC 1,958565317
Cell Network Number of Hop 1 2
Number of Nodes 149 91
Percentage 62,08333 37,91667
Min RC 1 2
Average RC of hops 1,015364 2,013989
Maximum RC 1,646323 2,412371
Average Hop 1,379166667
Average RC 1,394009299
30% Links Failure
BR1 Number of Hop 1 2 3
Number of Nodes 34 197 9
Percentage 14,16667 82,08333 3,75
Min RC 1 2 3
Average RC of hops 1,026221 2,012452 3
Maximum RC 1,321129 2,802942 3
Average Hop 1,895833333
Average RC 1,909769298
Appendices
91
BR2 Number of Hop 1 2 3
Number of Nodes 41 195 4
Percentage 17,08333 81,25 1,666667
Min RC 1 2 3
Average RC of hops 1,026026 2,008013 3
Maximum RC 1,968649 2,883282 3
Average Hop 1,845833333
Average RC 1,856790056
BR3 Number of Hop 1 2 3
Number of Nodes 24 191 25
Percentage 10 79,58333 10,41667
Min RC 1 2 3
Average RC of hops 1,008705 2,017488 3
Maximum RC 1,188536 2,765018 3
Average Hop 2,004166667
Average RC 2,018954662
BR4 Number of Hop 1 2 3
Number of Nodes 30 181 29
Percentage 12,5 75,41667 12,08333
Min RC 1 2 3
Average RC of hops 1,124977 2,033215 3
Maximum RC 2,751304 2,923758 3
Average Hop 1,995833333
Average RC 2,036505252
BR5 Number of Hop 1 2 3
Number of Nodes 31 195 14
Percentage 12,91667 81,25 5,833333
Min RC 1 2 3
Average RC of hops 1,039789 2,022165 3
Maximum RC 1,829555 2,860552 3
Average Hop 1,929166667
Average RC 1,952315358
BR6 Number of Hop 1 2 3
Number of Nodes 31 192 17
Percentage 12,91667 80 7,083333
Min RC 1 2 3
Average RC of hops 1,018738 2,02073 3
Maximum RC 1,214011 2,889859 3
Average Hop 1,941666667
Average RC 1,960670837
Appendices
92
BR7 Number of Hop 1 2 3
Number of Nodes 32 202 6
Percentage 13,33333 84,16667 2,5
Min RC 1 2 3
Average RC of hops 1,049967 2,010747 3
Maximum RC 1,773959 2,565279 3
Average Hop 1,891666667
Average RC 1,907374104
BR8 Number of Hop 1 2 3
Number of Nodes 28 195 17
Percentage 11,66667 81,25 7,083333
Min RC 1 2 3
Average RC of hops 1,036218 2,03145 3
Maximum RC 1,391485 2,953648 3
Average Hop 1,954166667
Average RC 1,98394562
Cell Network Number of Hop 1 2
Number of Nodes 127 113
Percentage 52,91667 47,08333
Min RC 1 2
Average RC of hops 1,016709 2,044192
Maximum RC 1,646323 2,860294
Average Hop 1,470833333
Average RC 1,500482059
Appendix Q: Statistical result for Node Failure
Analysis.
4 Nodes Failure
BR1 Number of Hop 1 2 3 4
Number of Nodes 22 147 66 5
Percentage 9,166667 61,25 27,5 2,083333
Min RC 1 2 3 4
Average RC of hops 1,032369 2,031148 3,001735 4
Maximum RC 1,321129 2,7087 3,097516 4
Average Hop 2,225
Average RC 2,247522572
Appendices
93
BR2 Number of Hop 1 2 3
Number of Nodes 28 159 53
Percentage 11,66667 66,25 22,08333
Min RC 1 2 3
Average RC of hops 1,026539 2,023088 3,013414
Maximum RC 1,646323 2,883282 3,646345
Average Hop 2,104166667
Average RC 2,125520866
BR3 Number of Hop 1 2 3 4 5
Number of Nodes 24 138 71 6 1
Percentage 10 57,5 29,58333 2,5 0,416667
Min RC 1 2 3 4 5
Average RC of hops 1,008247 2,025256 3,003559 4 5
Maximum RC 1,188536 2,513162 3,092471 4 5
Average Hop 2,258333333
Average RC 2,274733147
BR4 Number of Hop 1 2 3 4
Number of Nodes 28 117 92 3
Percentage 11,66667 48,75 38,33333 1,25
Min RC 1 2 3 4
Average RC of hops 1,027139 2,04057 3,019583 4
Maximum RC 1,199942 2,777906 3,777906 4
Average Hop 2,291666667
Average RC 2,322117848
BR5 Number of Hop 1 2 3 4
Number of Nodes 21 111 104 4
Percentage 8,75 46,25 43,33333 1,666667
Min RC 1 2 3 4
Average RC of hops 1,014574 2,045313 3,002526 4,00959
Maximum RC 1,216301 2,874151 3,076478 4,03836
Average Hop 2,379166667
Average RC 2,402653833
BR6 Number of Hop 1 2 3 4 5
Number of Nodes 29 143 62 5 1
Percentage 12,08333 59,58333 25,83333 2,083333 0,416667
Min RC 1 2 3 4 5
Average RC of hops 1,020029 2,028465 3,003477 4 5
Maximum RC 1,214011 2,889859 3,11947 4 5
Average Hop 2,191666667
Average RC 2,211945309
Appendices
94
BR7 Number of Hop 1 2 3 4
Number of Nodes 16 104 115 5
Percentage 6,666667 43,33333 47,91667 2,083333
Min RC 1 2 3 4
Average RC of hops 1,05483 2,048873 3,002138 4
Maximum RC 1,773959 2,773959 3,126539 4
Average Hop 2,454166667
Average RC 2,480024812
BR8 Number of Hop 1 2 3 4 5
Number of Nodes 14 125 96 4 1
Percentage 5,833333 52,08333 40 1,666667 0,416667
Min RC 1 2 3 4 5
Average RC of hops 1,055972 2,071942 3,001726 4 5
Maximum RC 1,391485 2,953648 3,061687 4 5
Average Hop 2,3875
Average RC 2,428924888
Cell Network Number of Hop 1 2
Number of Nodes 155 53
Percentage 74,51923 25,48077
Min RC 1 2
Average RC of hops 1,015076 2
Maximum RC 1,646323 2
Average Hop 1,254807692
Average RC 1,266042347
8 Nodes Failure
BR1 Number of Hop 1 2 3
Number of Nodes 34 137 5
Percentage 19,31818 77,84091 2,840909
Min RC 1 2 3
Average RC of hops 1,0223 2,006783 3
Maximum RC 1,321129 2,403343 3
Average Hop 1,835227273
Average RC 1,844815272
BR2 Number of Hop 1 2 3
Number of Nodes 37 136 3
Percentage 21,02273 77,27273 1,704545
Min RC 1 2 3
Average RC of hops 1,020076 2,011254 3
Maximum RC 1,646323 2,694821 3
Average Hop 1,806818182
Average RC 1,819735331
Appendices
95
BR3 Number of Hop 1 2 3
Number of Nodes 21 128 27
Percentage 11,93182 72,72727 15,34091
Min RC 1 2 3
Average RC of hops 1,009899 2,025528 3
Maximum RC 1,188536 2,908225 3
Average Hop 2,034090909
Average RC 2,053838075
BR4 Number of Hop 1 2 3
Number of Nodes 24 124 28
Percentage 13,63636 70,45455 15,90909
Min RC 1 2 3
Average RC of hops 1,020373 2,028384 3
Maximum RC 1,199942 2,802942 3
Average Hop 2,022727273
Average RC 2,04550343
BR5 Number of Hop 1 2 3
Number of Nodes 30 135 11
Percentage 17,04545 76,70455 6,25
Min RC 1 2 3
Average RC of hops 1,044873 2,022444 3
Maximum RC 1,829555 2,860552 3
Average Hop 1,892045455
Average RC 1,916910056
BR6 Number of Hop 1 2 3
Number of Nodes 29 137 10
Percentage 16,47727 77,84091 5,681818
Min RC 1 2 3
Average RC of hops 1,015643 2,020925 3
Maximum RC 1,181158 2,875243 3
Average Hop 1,892045455
Average RC 1,910911105
BR7 Number of Hop 1 2 3
Number of Nodes 25 135 16
Percentage 14,20455 76,70455 9,090909
Min RC 1 2 3
Average RC of hops 1,045303 2,026206 3
Maximum RC 1,773959 2,804579 3
Average Hop 1,948863636
Average RC 1,975399673
Appendices
96
BR8 Number of Hop 1 2 3
Number of Nodes 24 131 21
Percentage 13,63636 74,43182 11,93182
Min RC 1 2 3
Average RC of hops 1,022822 2,028839 3,000003
Maximum RC 1,251733 2,76011 3,000067
Average Hop 1,982954545
Average RC 2,007532413
Cell Network Number of Hop 1 2 3
Number of Nodes 135 39 2
Percentage 76,70455 22,15909 1,136364
Min RC 1 2 3
Average RC of hops 1,009101 2,007913 3,322408
Maximum RC 1,321129 2,256064 3,644815
Average Hop 1,244318182
Average RC 1,25671655
10 Nodes Failure
BR1 Number of Hop 1 2 3
Number of Nodes 28 119 13
Percentage 17,5 74,375 8,125
Min RC 1 2 3
Average RC of hops 1,024454 2,015136 3
Maximum RC 1,321129 2,397873 3
Average Hop 1,90625
Average RC 1,921786988
BR2 Number of Hop 1 2 3
Number of Nodes 32 125 3
Percentage 20 78,125 1,875
Min RC 1 2 3
Average RC of hops 1,023084 2,014111 3
Maximum RC 1,646323 2,646323 3
Average Hop 1,81875
Average RC 1,834391176
Appendices
97
BR3 Number of Hop 1 2 3
Number of Nodes 21 110 29
Percentage 13,125 68,75 18,125
Min RC 1 2 3
Average RC of hops 1,000934 2,01701 3,000003
Maximum RC 1,009034 2,513162 3,000084
Average Hop 2,05
Average RC 2,061817665
BR4 Number of Hop 1 2 3
Number of Nodes 22 111 27
Percentage 13,75 69,375 16,875
Min RC 1 2 3
Average RC of hops 1,028194 2,019612 3
Maximum RC 1,199942 2,565298 3
Average Hop 2,03125
Average RC 2,048732606
BR5 Number of Hop 1 2 3
Number of Nodes 26 123 11
Percentage 16,25 76,875 6,875
Min RC 1 2 3
Average RC of hops 1,013057 2,017079 3
Maximum RC 1,216301 2,860552 3
Average Hop 1,90625
Average RC 1,921500932
BR6 Number of Hop 1 2 3
Number of Nodes 26 114 20
Percentage 16,25 71,25 12,5
Min RC 1 2 3
Average RC of hops 1,015197 2,008336 3
Maximum RC 1,214011 2,573378 3
Average Hop 1,9625
Average RC 1,970908972
BR7 Number of Hop 1 2 3
Number of Nodes 26 124 10
Percentage 16,25 77,5 6,25
Min RC 1 2 3
Average RC of hops 1,061137 2,039787 3
Maximum RC 1,773959 2,860552 3
Average Hop 1,9
Average RC 1,940769535
Appendices
98
BR8 Number of Hop 1 2 3
Number of Nodes 25 110 25
Percentage 15,625 68,75 15,625
Min RC 1 2 3
Average RC of hops 1,070499 2,031684 3,001039
Maximum RC 2,107046 2,906703 3,025974
Average Hop 2
Average RC 2,032960295
Cell Network Number of Hop 1 2 3
Number of Nodes 117 39 3
Percentage 73,125 24,375 1,875
Min RC 1 2 3
Average RC of hops 1,011866 2,003043 3,01333
Maximum RC 1,321129 2,078688 3,039789
Average Hop 1,275
Average RC 1,284668462
Appendix R: Statistical Results for Backbone Failure
Analysis
BR 2 Fail Number of Hop 1 2
Number of Nodes 155 85
Percentage 64,58333 35,41667
Min RC 1 2
Average RC of hops 1,012612 2
Maximum RC 1,321129 2
Average Hop 1,354166667
Average RC 1,362312033
BR1 and BR 2 Fail Number of Hop 1 2
Number of Nodes 128 112
Percentage 53,33333 46,66667
Min RC 1 2
Average RC of hops 1,011665 2
Maximum RC 1,251733 2
Average Hop 1,466666667
Average RC 1,472888079
Appendices
99
BR1, BR2 and BR5 Fail Number of Hop 1 2 3 4
Number of Nodes 110 122 6 1
Percentage 46,0251 51,04603 2,51046 0,41841
Min RC 1 2 3 6,233475
Average RC of hops 1,012042 2,002804 4,930074 6,233475
Maximum RC 1,251733 2,200015 12,80221 6,233475
Average Hop 1,573221757
Average RC 1,637994194