Novel Beam Sector Antenna-Based Routing Protocol For MANET Hidden and Exposed Terminal Problem
Novel Beam Sector Antenna-Based Routing Protocol For MANET Hidden and Exposed Terminal Problem
Original Article
Received: 18 November 2023 Revised: 20 February 2024 Accepted: 01 April 2024 Published: 24 April 2024
Abstract - Mobile ad hoc networks are the most widespread self-organizing and readily constructed networks for quick
communication in emergency circumstances. Addressing the Hidden and Exposed node terminals in a Mobile Ad hoc Network
reduces network performance. Several research projects have been proposed by incorporating the Directional antenna within
the MAC layer capabilities can help with the concealed and exposed nodes problem. Initially, the Omni antenna was utilized in
MANET for transmission; however, it was unable to accommodate extensive range, power optimization, or interference. This
research paper explores the use of beam sector directional antennas in physical and routing protocols to address hidden and
exposed node concerns in the MAC layer. This study introduced a unique routing strategy that addresses hidden and exposed
nodes by creating a route table based on the beam sector antenna orientation. This proposed antenna is divided into eight sectors
based on the location of the neighbor node, and the respective sector transmitter or receiver will transmit or receive the packet.
This antenna also determines the receiver direction based on the location of the next hope received and focuses the packet
floating. This technique supports the Hidden and Exposed node problem in MANET while also improving routing efficiency and
power optimization. This study was simulated using Network simulation, and the results showed a 25% to 35% improvement in
total MANET Network performance, a 30% to 40% increase in metric value, and an overall antenna gain of 18.5 dBi in the
beam sector antenna.
Keywords - MANET, Antenna, Physical Layer, Routing protocol, MAC layer, Hidden and Exposed Terminal (HET) problem.
24
S. Hemalatha et al. / IJETT, 72(4), 23-31, 2024
Mekala et al. [33] presented the MAC protocol, which is receiving antenna is assigned to the neighbor nodes’
implemented with Sensor and directional antenna support, in transmission based on the hidden and exposed nodes. The
this research to improve the performance of wireless sensor routing is determined based on the direction assigned by the
networks. The MAC protocol, with the help of a directional antenna.
antenna, helps to overcome the hidden and exposed node
problem, and the research simulation results generate a 3. Antenna Array Mechanism
multihop that is reduced across long distances and is energy The objective of this article is to invent the routing
optimized. protocol based on the antenna beam direction, which
addresses the MAC layer issues of Hidden and Exposed nodes
Z. Wei et al. [34] proposed gossip-based neighbor node problem and better antenna usage, finally achieving power
discovery in VANET by deploying numerous sensors on the optimizations.
roadside and receiving information via GSIM-ND multipacket
reception. Simulation results were compared to other existing 3.1. Antenna Array
CRA and SBA algorithms. The convergence time is reduced The design of the antenna array is divided into eight
by 40 to 90% when the number of modulation modes k is set sectors; each sector could transmit 45° in direction as given in
to 1. When the number of modulation modes is changed, the Figure 1. Each beam sector antenna has a transmitter and
outcome fails to improve convergence time. This approach receiver, as shown in Figure 2. The direction of the
works well when the derivation of a neighbor node can be transmission determines the functionality of the beam sector
completed within the time constraints. Zhiqing Wei et al. [23] antenna and the table was created based on the neighbor node
discovered a strategy for lowering convergence time with direction.
prior knowledge of neighbor node information for 6 th
generation mobile nodes. They proposed incorporating the
gossip mechanism into the ISAC-enabled ND algorithm.
When compared to Q-learning-based mechanisms, simulation
of the proposed work lowered convergence time significantly,
even when used to reinforce learning. The ND Algorithm, as
well as ISAC techniques, is not required for MANET
operation.
25
S. Hemalatha et al. / IJETT, 72(4), 23-31, 2024
26
S. Hemalatha et al. / IJETT, 72(4), 23-31, 2024
Signal Power
0.008
0.007
0.006
0.005
BSR-AODV
Signal
0.004
N-AODV
0.003
HE-AODV
0.002
0.001
0
50 55 60 65 70 75 80 85 90 95
Nodes
Fig. 4 Signal power
Collision Rate
1.2
0.8
N-AODV
Packets
0.6
BSR-AODV
0.4 HE-AODV
0.2
0
50 55 60 65 70 75 80 85 90 95
Nodes
Fig. 5 Collision rate
4.1. Signal Power antennas. So the collision is less than 40 % more than the other
The beam sector routing protocol signal power values are work. The comparisons among the BSR-AODV, N-AODV
compared with the other methods of normal AODV and and HE-AODV are shown in Figure 5.
Hidden and Exposed AODV antenna design.
4.3. Transmission Speed
The nature of the BSR routing is that the power Since the use of the Beam sector antenna, any one of the
transmission is done only in the assigned sector of 45 degrees beams from the eight sectors is selected for the transmission
rather than 360 degrees of other antennas. So the signal power and receiving of the packets. So the speed for the packet
is double the transmission range is 10 % more than the other transmission from the antenna transmitter is compared with
work. The comparisons among the BSR-AODV, N-AODV the proposed antenna speed.
and HE-AODV are shown in Figure 4.
The antenna speed is compared with the proposed PMBS-
4.2. Collision Rate Antenna, which is depicted in Figure 6. The beam sector
The beam sector routing protocol collision rate is antenna produced more transmission of packets compared
compared with the other methods of normal AODV and with the N-AODV and HE-AODV since all the beams are
Hidden and Exposed AODV antenna design. The nature of the transmitting the packets, even the nodes get increased in the
BSR routing is about the power transmission only in the simulation, The beam sector AODV antenna transmission
assigned sector of 45 degrees rather than 360 degrees of other speed is 65%.
27
S. Hemalatha et al. / IJETT, 72(4), 23-31, 2024
Transmission Speed
6
4
N-AODV
Speed
3 BSR-AODV
2 HE-AODV
0
50 55 60 65 70 75 80 85 90 95
Nodes
Fig. 6 Transmission speed
Efficiency
1.2
0.8
N-AODV
Packets
0.6
BSR-AODV
0.4 HE-AODV
0.2
0
50 55 60 65 70 75 80 85 90 95
Nodes
Fig. 7 Efficiency
4.4. Efficiency get increased in the simulation, the other antenna could not
The Beam Sector antenna Efficiency is compared with produce better usage, where the proposed BSR-AODV
the N-AODV and HE-AODV antenna, which is depicted in Antenna energy consumption is 35 % more than with other.
Figure 7. The Beam sector Antenna shows more efficiency
compared with the N-AODV and HE-AODV; even though the 4.6. Packet Delivery Ratio
nodes get increased in the simulation, the other antenna could The packet delivery ratio of the Beam Sector
not produce better efficiency, where the proposed BSR- antenna BSR-AODV is compared with the N-AODV and HE-
AODV Antenna efficiency is 25 % more than with other. AODV antenna, which is depicted in Figure 9.
4.5. Energy Consumption The Beam sector Antenna BSR-AODV delivered more
The Beam Sector antenna energy consumed is compared packets because of better routing selection collision-free,
with the N-AODV and HE-AODV antenna, which is depicted hidden and exposed terminal avoidance, but the other methods
in Figure 8. The Beam sector Antenna BSR-AODV shows showed less packet delivery; even though the nodes increased
less energy consumed because of routing selection, collision- in the simulation, the other antenna could not produce a better
free, hidden and exposed terminal avoidance, but the other packet delivery ratio, where the proposed BSR-AODV PDR
methods show consumed more energy, even though the nodes is 45 % more than with other.
28
S. Hemalatha et al. / IJETT, 72(4), 23-31, 2024
Energy Consumed
45
40
35
30
25 N-AODV
Energy
20 BSR-AODV
15 HE-AODV
10
5
0
50 55 60 65 70 75 80 85 90 95
Nodes
Fig. 8 Energy consumed
50
40
N-AODV
Packets
30
BSR-AODV
20 HE-AODV
10
0
50 55 60 65 70 75 80 85 90 95
Nodes
Fig. 9 Packet delivery ratio
20
N-AODV
15
HE-AODV
10
5
0
50 55 60 65 70 75 80 85 90 95
Nodes
Fig. 10 End to End delay
29
S. Hemalatha et al. / IJETT, 72(4), 23-31, 2024
4.7. End to End Delay to address hidden and exposed node concerns in the MAC
End to End Delay occurs when more time is taken to layer with a unique routing strategy that addresses hidden and
transmit of packet from the sender to the receiver. Beam exposed nodes by creating a route table based on the beam
sector-based antenna, the transmission beam and receiving sector antenna orientation. The antenna is divided into eight
beam are determined and hidden and exposed nodes collision sectors based on the location of the neighbor node, and the
avoided which aids in improvement of reducing the delay. respective sector transmitter or receiver will transmit or
receive the packet. This antenna also determines the receiver
The Omni directional antenna End to End Delay is direction based on the location of the next hope received and
compared with the proposed PMBS-Antenna, which is focuses the packet floating. This technique supports the
depicted in Figure 10. The Omni directional antenna delay is Hidden and Exposed node problem in MANET while also
more due to the collision among the nodes, and compared with improving routing efficiency and power optimization. This
the proposed PMBS-Antenna, even if the nodes get increased study was simulated using Network simulation, and the results
in the simulation, the proposed antenna delivers less delay showed double in the transmission range is 10 % more than
with more number of packets because of collision-free the other work, collision is less than 40 % more than the other
transmission. The proposed PMBS-Antenna End to End Delay work, antenna transmission speed is 65%, efficiency is 25 %,
is 45 to 50 % less than the Omni directional antenna. energy consumption is 35 % BSR-AODV PDR is 45 % End
to End Delay is 45 to 50 % lesser than the Omni directional
5. Conclusion and Future Work antenna. In feature, this work can be enhanced into other
This research article proposed the better use of beam antennas to support the Hidden and Exposed nodes problem
sector directional antennas in physical and routing protocols and improve the MANET performance.
References
[1] Rajeev Kumar, “A Comprehensive Analysis of MAC Protocols for MANET,” International Conference on Electrical, Electronics,
Communication Computer Technologies and Optimization Techniques, Mysuru, India, pp. 56-58, 2017. [CrossRef] [Google Scholar]
[Publisher Link]
[2] Viral V. Kapadia, Sudarshan N. Patel, and Rutvij H. Jhaveri, “Comparative Study of Hidden Nodeproblem and Solution Using Different
Techniques and Protocols,” Journal of Computing, vol. 2, no. 3, pp. 65-67, 2010. [Google Scholar] [Publisher Link]
[3] Krishan Kumar, and Poonam, “Impact of MAC Layer on The Hidden and Exposed Terminal Problem in MANET,” International Journal
of Scientific Research in Computer Science, Engineering and Information Technology, vol. 7, no. 5, pp. 120-124, 2021. [CrossRef]
[Google Scholar] [Publisher Link]
[4] Caishi Huang, Chin-Tau Lea, and Albert Kai-Sun Wong, “A Joint Solution for the Hidden and Exposed Terminal Problems in CSMA/CA
Wireless Networks,” Computer Networks, vol. 56, no. 14, pp. 3261-3273, 2012. [CrossRef] [Google Scholar] [Publisher Link]
[5] Chetana Hemant Nemade, and Uma Pujeri, “Comparative Study and Performance Analysis of MANET Routing Protocol,” International
Journal of Electrical and Computer Engineering Systems, vol. 14, no. 2, pp. 145-154, 2023. [CrossRef] [Google Scholar] [Publisher Link]
[6] Muchtar Farkhana et al., “Energy Conservation of Content Routing through Wireless Broadcast Control in NDN based MANET: A
Review,” Journal of Network and Computer Applications, vol. 131, pp. 109-132, 2019. [CrossRef] [Google Scholar] [Publisher Link]
[7] Palanisamy Vigneshwaran, and Satkunarajah Suthaharan, “Evaluation of Sector-Based Routing Approach in Mobile Ad Hoc Networks,”
Innovations in Electrical and Electronic Engineering, vol. 661, pp. 561-573, 2020. [CrossRef] [Google Scholar] [Publisher Link]
[8] K. Periyakaruppan et al., “Optimization of Manet with Mimo for Forest Application using Advanced Antenna Models,” ICTACT Journal
On Microelectronics, vol. 8, no. 1, pp. 1318-1322, 2022. [CrossRef] [Google Scholar] [Publisher Link]
[9] Bowen Zeng, Tian Song, and Jianping An, “A Dual-Antenna Collaborative Communication Strategy for Flying Ad Hoc Networks,” IEEE
Communications Letters, vol. 23, no. 5, pp. 913-917, 2019. [CrossRef] [Google Scholar] [Publisher Link]
[10] M.K. Marina, and S.R. Das, “On-Demand Multipath Distance Vector Routing in ad Hoc Networks,” Proceedings Ninth International
Conference on Network Protocols, ICNP 2001, Riverside, CA, USA, pp. 14-23, 2001. [CrossRef] [Google Scholar] [Publisher Link]
[11] Shahram Jamali, Bita Safarzadeh, and Hamed Alimohammadi, “SQR-AODV: A Stable QoS-Aware Reliable On-Demand Distance Vector
Routing Protocol for Mobile ad Hoc Networks,” Scientific Research and Essays, vol. 6, no. 14, pp. 3015-3026, 2011. [Google Scholar]
[12] S.J. Lee, and M. Gerla, “AODV-BR: Backup Routing in ad Hoc Networks,” 2000 IEEE Wireless Communications and Networking
Conference, Chicago, IL, USA, pp. 1311-1316, 2000. [CrossRef] [Google Scholar] [Publisher Link]
[13] Jian Liu, and Fang-min Li, “An Improvement of AODV Protocol based on Reliable Delivery in Mobile ad Hoc Networks,” 2009 Fifth
International Conference on Information Assurance and Security, Xi'an, China, pp. 507-510, 2009. [CrossRef] [Google Scholar]
[Publisher Link]
[14] Hui Xia et al., “Impact of Trust Model on On-Demand Multi-Path Routing in Mobile ad Hoc Networks,” Computer Communications, vol.
36, no. 9, pp. 1078-1093, 2013. [CrossRef] [Google Scholar] [Publisher Link]
30
S. Hemalatha et al. / IJETT, 72(4), 23-31, 2024
[15] Omar Smail et al., “A Multipath Energy-Conserving Routing Protocol for Wireless Ad Hoc Networks Lifetime Improvement,” EURASIP
Journal on Wireless Communications and Networking, vol. 2014, no. 139, pp. 1-12, 2014. [CrossRef] [Google Scholar] [Publisher Link]
[16] S.M. Benakappa, and M. Kiran, “Energy Aware Stable Multipath Disjoint Routing Based on Accumulated Trust Value in MAN,”
International Journal of Computer Network and Information Security, vol. 14, no. 4, pp. 14-26, 2022. [CrossRef] [Google Scholar]
[Publisher Link]
[17] Mahendrakumar Subramaniam et al., “Design of NULLMAC Protocol for Mobile Ad Hoc Network Using Adaptive Antenna Array,”
Mobile Information Systems, vol. 2023, pp. 1-11, 2023. [CrossRef] [Google Scholar] [Publisher Link]
[18] M. Sivaram et al., “Retransmission DBTMA Protocol with Fast Retransmission Strategy to Improve the Performance of MANETs,” IEEE
Access, vol. 7, pp. 85098-85109, 2019. [CrossRef] [Google Scholar] [Publisher Link]
[19] G. Kalfas et al., “WiMARK: An Intelligent MAC Protocol for ad Hoc WLANs with busy Tone and Power Control,” 13th European
Wireless Conference, Paris, pp. 1-4, 2007. [Google Scholar]
[20] K. Pavithra, and Raveendra Gudodagi, “Contention Based MAC Collision Avoidance Technique for Mobile Adhoc Networks,” 2023 3rd
International Conference on Intelligent Technologies, Hubli, India, pp. 1-6, 2023.[CrossRef] [Google Scholar] [Publisher Link]
[21] Nyi Nyi Linn, Kai Liu, and Qiang Gao, “A Contention-Free Cooperative MAC Protocol for Eliminating Heterogenous Collisions in
Vehicular Ad Hoc Networks,” Sensors, vol. 23, no. 2, pp. 1-28, 2023. [CrossRef] [Google Scholar] [Publisher Link]
[22] Sercan Kulcu, Sedat Gormus, and Yichao Jin, “Integration of Steerable Smart Antennas to IETF TiSCH Protocol for High Reliability
Wireless IoT Networks,” IEEE Access, vol. 9, pp. 147780-147790, 2021. [CrossRef] [Google Scholar] [Publisher Link]
[23] Zhiqing Wei et al., “Radar Assisted Fast Neighbor Discovery for Wireless Ad Hoc Networks,” IEEE Access, vol. 7, pp. 176514-176524,
2019. [CrossRef] [Google Scholar] [Publisher Link]
[24] Jinyong Lin et al., “A Survey of Flying Ad-Hoc Networks: Characteristics and Challenges,” 2018 Eighth International Conference on
Instrumentation & Measurement, Computer, Communication and Control, Harbin, China, pp. 766-771, 2018. [CrossRef] [Google
Scholar] [Publisher Link]
[25] Lin Ge et al., “Stochastic Geometry Analysis of Three-Dimensional Aerial Ad hoc Network with Directional Antennas,” 2020
International Conference on Wireless Communications and Signal Processing (WCSP), Nanjing, China, pp. 1094-1099, 2020. [CrossRef]
[Google Scholar] [Publisher Link]
[26] Md. Tareq Mahmud et al., “Cooperation-Based Adaptive and Reliable MAC Design for Multichannel Directional Wireless IoT Networks,”
IEEE Access, vol. 9, pp. 97518-97538, 2021. [CrossRef] [Google Scholar] [Publisher Link]
[27] Yu Wang et al., “Cooperative Multichannel Directional Medium Access Control for ad Hoc Networks,” IEEE Systems Journal, vol. 11,
no. 4, pp. 2675-2686, 2017. [CrossRef] [Google Scholar] [Publisher Link]
[28] Shijie Liang et al., “A Multichannel MAC Protocol without Coordination or Prior Information for Directional Flying Ad hoc Networks,”
Drones, vol. 7, no. 12, pp. 1-25, 2023. [CrossRef] [Google Scholar] [Publisher Link]
[29] Trung Kien Vu, and Sungoh Kwon, “Mobility-Assisted on-Demand Routing Algorithm for MANETs in the Presence of Location Errors,”
The Scientific World Journal, vol. 2014, pp. 1-12, 2014. [CrossRef] [Google Scholar] [Publisher Link]
[30] G. Balu Narasimha Rao, and Asesh Kumar Tripathy, “Energy Aware Routing through Genetic Algorithm and AOMDV in
MANET,” International Journal of Intelligent Systems and Applications in Engineering, vol. 12, no. 8s, pp. 435-441, 2024. [Google
Scholar] [Publisher Link]
[31] S. Harihara Gopalan et al., “Fuzzified Swarm Intelligence Framework using FPSOR Algorithm for High-Speed MANET- Internet of
Things (IoT),” Measurement: Sensors, vol. 31, 2024. [CrossRef] [Google Scholar] [Publisher Link]
[32] Joonsu Ryu, and Sungwook Kim, “Reputation-Based Opportunistic Routing Protocol Using Q-Learning for MANET Attacked by
Malicious Nodes,” IEEE Access, vol. 11, pp. 47701-47711, 2023. [CrossRef] [Google Scholar] [Publisher Link]
[33] Mekala Mahesh Reddy et al., “Solving the Hidden Terminal Problems Using Directional-Antenna Based MAC Protocol for Wireless
Adhoc Networks,” International Journal of Scientific and Research Publications, vol. 2, no. 12, pp. 380-385, 2012. [Google Scholar]
[Publisher Link]
[34] Zhiqing Wei et al., “Neighbor Discovery for VANET with Gossip Mechanism and Multipacket Reception,” IEEE Internet of Things
Journal, vol. 9, no. 13, pp. 10502-10515, 2022. [CrossRef] [Google Scholar] [Publisher Link]
31