Patent AU-2020103213-A4 (AU)
Title: AIPB- Routing Protocol Verification: Ad Hoc Routing Protocol Intelligent Verification Process Based on Beagle Bone Black kit
Inventor: ASTYA RANI
IPC: H04W84/18
Filed: 2020-11-04
Granted: 2021-01-14
Abstract: Our Invention" AIPB- Routing Protocol Verification "is a kind of Ad Hoc Routing 
Protocol verification methods based on Beagle Bone Black, comprise the following steps 
The system kernel that step 1 removes useless modular assembly is transplanted in the 
Beagle Bone Black systems of each device node. The invention also the Routing Protocol 
for needing to verify is transplanted in system by step 2, and configuring external 
network interface card parameter enables the normal transcribing data of node Step 3 is 
out of doors on the spot in scene, open multiple equipment node operation Routing 
Protocol, configuration work pattern is Ad Hoc. The AIPB- Routing Protocol 
Verification is a external sensor of simultaneity factor collects signal, the software that 
customization is opened on a node is found destination host and forwarded in a network, 
destination host end by customize software observation end to end transmission delay, 
data packet loss Step 4 starts all devices node and tested, and draws the result. The 
invention also the device node can be taken in scene on the spot using technical solution 
of the present invention, further the authenticity and reliability of lifting experimental 
data, the networking mode of simple and fast causes this system to have good application 
prospect. The invention also relates to an Ad Hoc network construction method based on 
an OMAP 3530Mini development board which realizes the Ad Hoc network by using the 
OMAP 3530Mini development board as a hardware platform and using a wireless local 
area network card as hardware support. The invention also is a method comprises the 
following steps of: manufacturing an embedded kernel suitable for the OMAP 3530Mini 
development board in the development environment of Ubuntu, adding necessary 
function in the kernel to adapt the requirement of the Ad Hoc network, manufacturing a 
simple root file system to finish the basic function of the file system, compiling the driver 
of the wireless local area network card in an intersecting way so that the driver can be 
successfully operated on the development board, driving the wireless local area network 
card to operate, compiling a wireless configuration tool in an intersecting way to perform 
network configuration on the wireless local area network card, transplanting an AODV 
(Ad Hoc On-demand Distance Vector) routing protocol so that a node in the network can 
perform multi-hop communication so as to finally construct the Ad Hoc network, 
performing point-to-point communication test and multi-hop test on the constructed 
network, and performing tests of functions for word communication, voice 
communication, ftp file transmission and the like. The invention also is a simulator 
simulates routing system protocols to build routing tables corresponding to a modeled 
network, and a comparator compares the routing tables in the actual network to these 
simulator-created routing tables. Because the modeled system represents a fault-free 
version of the actual system, and assuming that the modeled routing system protocols are 
representative of the algorithms used in the actual routers, these simulator-produced 
routing tables will represent the 'ideal' routing tables that should be present in the 
routers of the actual network. The invention also is a by querying each router in the actual 
network for its routing table and comparing each routing table to the corresponding 
simulator-produced routing table, any differences from the 'ideal' can be identified.  
29
FIG. 6: IS THE TABLES OF EQUIPMENT NODE STRUCTURE SCHEMATIC DIAGRAM OF COMPOSITION SYSTEM, 
Receive RREQTHL: Thesbold Hop Limit 
Detect Event 
.r..d..,,,d, eoad-at o.c...~a y-<- THL 
Unicaste1 NoaCheck 
and 
Check CRQF Forwdrde CROF 
by ftann 
It desnaden Find specifed 
(PSC) Itselff No CROF entry 
Is athe re NoaT 
an appropite Randont dery Forward RREQ by 
entryTy e aiasdang toward 
specified PSC 
Y es there Yesy 
appropriate C Send RREP 
RRE UncasRREQ fleadin e eac 
NO 
tere pea No Send RJERR 
a) Route Discovery Process RREQ tothle samm Indicates It is not 
-a-t PSC any more 
Wait unt REP b Handling Route 
Request 
recedving Packet 
FIG. 7: IS FLOW CHART OF THE PRESENT INVENTION.