Conference PaperPDF Available

A novel MAC protocol for wireless network using multi-beam directional antennas

Authors:

Abstract and Figures

The use of directional antennas in wireless networks has received growing attention because of its high spatial reuse and high antenna gains. The Medium Access Control(MAC) protocol with directional antennas is nontrivial due to the limitations in wireless environment. The existing protocols commonly assume that the nodes can operate in both directional and omni-directional modes. In this paper, we propose a new MAC protocol for multi-beam directional antennas. In the protocol, each beam-sector has its own control channel, thus the communications among different beam-sectors are independent. It uses the directional network allocation vector(DNAV) to record the establishment processes. After sensing all the sectors of the multi-beam antenna, it uses the global assignment strategy to assign the directional communication channels. Extensive simulation results show that our protocol can significantly improve the throughput of an entire wireless network at the expense of the slightly increased RTS/DRTS requests in the establishment process.
Content may be subject to copyright.
A Novel MAC Protocol for Wireless Network using
Multi-Beam Directional Antennas
Gang Wang, Peng Xiao, Wenming Li
Dept. of Computer Science and Engineering, University of Connecticut, CT, USA
Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China
Email: gang.wang@uconn.edu g.wang.china86@gmail.com
Abstract—The use of directional antennas in wireless networks
has received growing attention because of its high spatial reuse
and high antenna gains. The Medium Access Control(MAC)
protocol with directional antennas is nontrivial due to the limita-
tions in wireless environment. The existing protocols commonly
assume that the nodes can operate in both directional and
omni-directional modes. In this paper, we propose a new MAC
protocol for multi-beam directional antennas. In the protocol,
each beam-sector has its own control channel, thus the commu-
nications among different beam-sectors are independent. It uses
the directional network allocation vector(DNAV) to record the
establishment processes. After sensing all the sectors of the multi-
beam antenna, it uses the global assignment strategy to assign the
directional communication channels. Extensive simulation results
show that our protocol can significantly improve the throughput
of an entire wireless network at the expense of the slightly
increased RTS/DRTS requests in the establishment process.
I. INT ROD UC TI ON
With the popularity of wireless local access, there has
developed an increasing demand for improving the throughput
and energy efficiency in data transmission between terminals
and access points/base stations. Traditionally, wireless net-
works are designed to provide single hop transmission, either
to Wireless Local Area Networks(WLAN) access points or
to base stations. However, the explosive implementation of
wireless networks has sparked the idea of Wireless Mesh Net-
works(WMN) [1], extending the wireless coverage, improving
the overall capacity and enabling network auto-configuration.
The wireless mesh network is a network consisting of com-
munication nodes organized in a mesh topology, which also is
a form of wireless ad hoc network. Wireless mesh networks
often consist of mesh clients, mesh routers and gateways [2].
The use of multi-beam antennas(smart antennas) in wireless
mesh networks has received growing attention thanks to the
higher antennas gain, better spatial reuse, longer transmission
range, as well as lower interference between multi-beam anten-
nas [3]. The increasing interest in WMN and their applications
in battlefield and disaster relief environment has later evolved
to a broader arena [4]. The research on WMN has attracted
both academe and industry, and has resulted in the rapid com-
mercialization as well as numerous standardization efforts [5].
With the multi-beam smart antenna system, multiple omni-
antenna or directional-antenna nodes may transfer data to or
from the other nodes simultaneously, increasing the potential
throughput substantially.
The omni-directional antenna usually spreads the elec-
tromagnetic energy of wireless signal over a large area in
space, while only a very small portion is actually received
by the intended receivers, thus limiting the overall capacity
and performance. Also, the omni-directional antenna usually
has the problems of multipath fading, delay spread and co-
channel interference(CCI) [6]. Currently, with the help of the
availability of low-cost computing capacity and the develop-
ment of new algorithms for processing signals from arrays of
simple antennas, beamforming antennas have become available
to wireless communication systems. Usually, the beamforming
antennas have arrays of simple smart antennas, which consist
of multi-beam antennas(MBA). The multi-beam antennas can
enhance the radiating electromagnetic waves in wireless com-
munications by actively controlling the temporal paces among
the radiating elements of the antenna array, using the Digital
Signal Processing(DSP) units.
A typical wireless local area network consists of the Access
Point(AP) and a finite set of mobile stations. Generally, the
AP is much more powerful and less physically constrained
than the mobile stations. The AP usually equips multiple smart
antennas to boost the network throughput by exploiting spatial
reuse [7]. The existing multi-beam smart antennas could be
broadly classified into three categories: switched multi-beam
antennas, adaptive array antennas, and multiple-input-multiple-
output(MIMO) links [8]. Each of these antenna technologies
has its pros and cons, which we will discuss them later.
The switched multi-beam antennas are relatively simple and
commercially available, and have been deployed in many real
applications [3].
Meanwhile, the superior capabilities of smart antennas can
be leveraged through appropriately designed upper layer net-
work protocols, including the Medium Access Control(MAC)
protocol. However, there exist several design challenges for
the MAC protocol compared with the traditional wired MAC
protocols. The traditional network protocols were originally
designed to run on the nodes equipped with omni-directional
antennas, and failed to interact with the underlying smart
multi-beam antennas. They may deteriorate the overall per-
formance even below the level achieved by omni-directional
antennas without the appropriate control [9]. Hence, it is
essential to investigate innovative protocols, specially in the
MAC layer, that are capable of harnessing the potential benefits
of smart multi-beam antennas in wireless mesh networks.
The rest of this paper is organized as follows: Section II
briefly describes the considerations of designing MAC proto-
cols. Section III presents the Multi-Beam Directional MAC
protocol. Section IV evaluates the performance and results.
Section V concludes this paper.
2017 International Conference on Computing, Networking and Communications (ICNC): Wireless Communications
978-1-5090-4588-4/17/$31.00 ©2017 IEEE
II. PROTOC OL DE SI GN CO NS ID ER ATIO NS
As we mentioned early in this paper, two main types of
multi-beam smart antenna systems have been widely studied
in the current literature: one is based on adaptive arrays and
the other is based on the fixed beam directional antennas. This
section will discuss the main challenges for MAC protocols in
a general beamforming environment.
A. Beam-synchronization constraint
Multi-beam antennas need the cooperation so that the AP
works correctly with other beams. To avoid the cosite inter-
ference problem, all sections at the AP must be in either the
transmission mode or the reception mode [3]. The scheduling
policies need to deal with the synchronization issue.
B. Hidden terminal problem
There exists the hidden terminal problem in the traditional
wireless network, occurring when two nodes are outside of
their carrier sensing ranges of each other during CSMA and
both of them attempt to communicate with the common node.
The solution for this traditional problem is by implementing
the RTS/CTS handshaking mechanism before data transmis-
sion to avoid the occurrence of collision.
In the multi-beamforming antennas, there exists a new
hidden terminal problem. When a potential interferer cannot
receive the RTS/CTS exchange information, due to its an-
tenna orientation during the handshake, and then initiates a
data transmission, a collision may occur. There are two new
types of hidden terminal problem [5] [10]: Hidden Terminal
Due to Asymmetry in Gain and Hidden Terminal Due to
Unheard RTS/CTS. The hidden terminal problems are much
more serious in a wireless mesh network, as it needs more
complex MAC protocols to synchronize the exchanged data
information among the neighbour nodes, especially for dealing
with mobility.
C. Deafness
Deafness may occur and is by far the most critical chal-
lenge in a wireless network, as first identified in the context of
the basic directional MAC protocol [14]. When a transmitter
tries to communicate with a receiver, however, this trying
transmission process fails because the receiver is beamformed
towards another direction that is away from the transmitter. The
consequences of deafness may be even worse and may lead
to short-term unfairness between flows that share a common
receiver if the involved transmitter has multiple packets to
send and constantly transmits the data by choosing a backoff
interval from the minimum contention windows. Moreover, the
deadlock may happen when a chain of deafness is possible in
which each station attempting to communicate with a deaf
station becomes itself deaf to another station [14].
D. Beam-overlapping
Multi-beamforming technique implements multiple beam-
formed beams in the smart antenna, when there is the interfer-
ence between different beams. Due to the physical imperfec-
tion of beamforming antennas, there generally exists a small
portion of beam-overlapping area for two adjacent beams. If
a station lies in the beam-overlapping area, this station can
hear data transmission from multiple sectors; in turn, multiple
sectors in this access point AP can also hear data transmission
from that station. This is not what the multi-beam wants.
Also, the beam-overlapping problem is much more serious in
a multipath rich environment. It will degrade omni-directional
communication and no spatial reuse can be exploited.
E. Unnecessary deferment
For multi-beam antennas, there exists two kinds of unnec-
essary deferment problems, the Head-of-Line(HoL) blocking
problem with beamforming MAC protocol, and one caused by
the rules of CSMA/CA.
Omni-directional antennas typically use First-In-First-
Out(FIFO) queueing policy to buffer the received signals and
this policy works fine in the omni-directional antenna because
it uses the same medium for all outstanding packets. When the
medium is busy, no packets can be transmitted. However, in the
case of multi-beamforming antennas, the medium is spatially
divided and it may be available in some directions but not
others. This is because the multiple beams are separated from
each other and have their own communication ranges. If the
packet at the top of the queue, using FIFO queueing policy, is
destined to a busy station or beam, then it will block all the
subsequent packets, even though some of them can be trans-
mitted. The HoL blocking problem maybe aggravated when the
top packet goes into a round of failed retransmissions including
their associated backoff periods [15]. Due to their geographical
proximity to each other in multi-beam, or even existing beam-
overlapping, one station can hear another station’s signal and
this may subdue the transmission of data.
F. Miss-hit
Most wireless communications are based on the rule of
Direction of Arrival(DoA) [16]. In the wireless mesh network,
stations tend to be more movable, thus challenging the wireless
communication. Under the basis of DoA estimation techniques,
when one station tries to send packets to the AP with a smart
antenna system, the AP can identify which beam(or which
beams if beam-overlapping problem or back/side-lobe problem
occur) is located in the sending station [3]. Due to the mobility
of a wireless mesh network, the beam location information
cached in the AP maybe stale and incorrect, and may need
to be updated according to a new location, when the mobile
stations move. In this case, the AP may direct a wrong beam
for the corresponding downlink transmission, leading to the
miss-hit problem.
III. THE MBDMAC PROTOCOL
There are two types of practical directional antennas:
phased-array antenna and switched-beam antenna. The phased-
array antenna achieves beam steering by constantly changing
the phase of the antenna elements that constitute the array;
the switched-beam antenna is equipped with a number of
directional antenna elements oriented in predefined directions.
The phased-array antenna is less cost effective than the
switched-beam antenna [17] [18]. In this paper, we propose
a Multi-Beam Directional MAC protocol(MBDMAC), using
the switched-beam antenna at each node that consists of M
beam-sectors.
2017 International Conference on Computing, Networking and Communications (ICNC): Wireless Communications
A. Mechanism Description
In this section, we present a Directional-to-Directional
MAC protocol for each communication. Assume that idle
nodes, or potential receivers, continuously scan through their
antenna sectors to emulate omni-directional antennas checking
for potential senders. When the nodes hear a Directional
RTS(DRTS) intended for themselves, they record and lock
in the respective direction and respond with a Directional
CTS(DCTS) after the evaluation processes.
To minimize the effects of the directional deafness, the
antenna continuously switches the sensing direction(beam-
sectors) of its idle node in a clockwise or anticlockwise
manner. Such behavior, essentially, emulates the presence of an
omni-directional antenna at the receiver. The time span that the
idle node spends in each beam-sector should be at least DRTS
+ SIFS + λBO , where λBO is the compensation time that a
sending node may spend in the back-off(BO) process.
To cooperate with each node and each sector, the network-
allocation vector(NAV) which is used in the IEEE 802.11 MAC
protocol is needed. As the IEEE 802.11 MAC protocol states,
each node maintains a NAV, updates from the duration field
of overheard RTS/CTS packages. In the directional antenna
scenario, the similar DNAV mechanism proposed in [19],
which is different from that of IEEE 802.11 protocol is used.
For efficiency of the MAC protocol, the senders need to
estimate the potential directions of the intended receiving node,
and each node estimates and caches the AoA(Angel-of-Arrival)
of any message it hears or overhears. Before sensing the
medium, the sending node checks its AoA cache to determine
the receiver’s most likely directions. When a node hears a new
message from its neighbors, the AoA information is updated.
Also, each AoA entity has an expiration time.
When a node hears the transmission on one of its sectors,
it sets its corresponding DNAV and continues to sequen-
tially scan through all other sectors. This can reduce the
deafness problem and alleviate the directional hidden-terminal
problems, however, it comes with an increased number of
handshaking messages that need to be sent. The number of
handshaking messages partly depends on the back-off algo-
rithm and the number of antenna sectors in the antenna.
In our protocol, we also assume that, in addition to the
Mbeam-sectors, a single dedicated channel for each sector
is available to the multi-beam antenna and this channel will
be used as a control channel(CCH). The control channel is
supported by the RF-chain so that communication in the
CCH can take place simultaneously with data communication.
The MBDMAC protocol consists of three phases: connection
initialization, channel contention and data communication.
B. Connection Initialization
The basic idea of an MBDMAC protocol is to introduce a
timing structure to facilitate multiple handshakes(sequential or
overlapping) before parallel collision-free data transmissions.
We use the Subscriber Station(SS) and Base Station(BS) as
the models to illustrate the connection initialization process.
The connection initialization phase is based on control
information exchanged through the out-of-band CCH. Upon
switching on, the SS sends an omni-directional Quiet Period
Request(QPREQ) message by CCH. The coordinate infor-
mation of SS are contained in a QPREQ message, which
the receiving BS stores into its the geo-location databases.
The BS that receives this request sends back a Quiet Period
Reply(QPREP) indicating the current time, the starting time
of next QP and the QP duration and repetition interval. This
message also contains the locations of all other BSs that
are within the communication range of the requesting SS.
QPREPs are sent directionally after a random back-off time.
The receiving SS first listens to the medium omni-directionally.
Once the SS detects a transmission, it switches to directional
reception to limit QPREP collisions.
Each sector maintains a DNAV which contains the channel
information covered by the beam of the BS. Both BS and SS
use their own DNAVs to flag which sectors are more suitable
for communication during the channel contention phase. The
BS keeps track of the data channel in each beam and the
cumulative, in all beams, channel utilization. Meanwhile, the
SS also keeps track of the availability of BS in each beam.
C. Channel Contention
The contention resolution scheme facilitates multiple nodes
to win out, and the winning nodes will be collision-free with
each other. Collision-free means that the winning nodes will
not collide with each other when they simultaneously send
DATA to or receive ACK from the access point during the
period of Data Communication. In order to be collision-free,
different winning nodes must be in the different beam-sectors.
To fully facilitate the capacity of a multi-beam antenna, we
use the parallel transmission, which means the antenna can
transmit the ACK and DATA in parallel for each sector. In the
phase of DATA transmission, multiple back-to-back packets
are allowed to be transmitted by one node as long as the total
time for transmitting these multiple packets does not exceed
the length of collision-free parallel data transmission. Note that
power control and/or auto rate schemes can be incorporated in
this scheme to further increase the throughput and improve the
energy efficiency. In the period of parallel ACKs, the access
point SS will transmit one ACK for each user concurrently
because the users are in different sectors.
The channel contention scheme is based on CSMA/CA.
However, unlike the traditional CSAM with an omni-
directional access point, two nodes, simultaneously transmit-
ting RTSs to the access point, may not collide with each other
if they aim to different beam-sectors. In other words, if there
is only one node sending RTS in a given beam-sector and this
node is free from the beam-overlapping problem and multipath
problem, the node succeeds no matter how many nodes are
concurrently sending RTSs in other beam-sectors. Unless each
beam-sector has collisions of RTSs, the access point will send
CTSs in all beam-sectors concurrently after receiving RTSs.
After receiving these RTSs, the SS decides to connect with
which a sector of BS based on the matching assigned/available
channels, link quality and channel utilization. Developing an
efficient algorithm for selecting the most suitable sectors of
BS is out of the scope of this paper. After the beam sector
selection process, the SS informs the selected sector of BS
on the channel for connection with a directional Request to
Connect(RTC) message, then the BS acknowledges with a
2017 International Conference on Computing, Networking and Communications (ICNC): Wireless Communications
Fig. 1. Conceptual Control Flow for MBDMAC Protocol
directional Clear to Connect(CTC) message. The RTC also
includes all available channel information of the corresponding
SS in its beam. The RTC messages are sent using CSMA/CA
and the process is repeated if no reply is received.
D. Data Communication
The data communication in the MBDMAC protocol is
very similar to the DMAC/DA protocol [21]. During the data
communication process, only the beam-sector of BS can send
a Wait to Send(WTS) message. There is no point in SS sending
WTS messages since at any point in time an SS is assigned
to and can receive data from at most one sector of BS. WTS
messages should be sent to active nodes in all assigned data
channels. All other messages in the DRTS-DCTS-WTS-Data-
ACK processes are sent in the same data channel. However,
the purpose of the WTS message is not to prevent collision but
to mitigate the deafness problem by warning wireless nodes
not to send DRTSs that will not be received and will result in
unnecessary back-offs and resource consumption.
When the SS node is idle, the SS senses only the data
channel in which it communicates with its associated sector
of BS. However, the BS needs to be able to sense many data
channels simultaneously for DRTS.
E. Control Flow
In our schemes, multi-beam antenna keeps checking
whether there are any of its RTSs in idle states. If the antenna
listens to one of its RTSs intended to itself, it checks its own
DNAV table for the corresponding beam-sector. If the request
is not in the DNAV table, this request is added, otherwise
it is updated with this new value. Once the current beam-
sector of the antenna finishes its sensing, the antenna checks
whether all Msectors are finished or not; if not, it goes to the
next beam-sector, otherwise, this round sensing is finished. The
antenna with all its DNAV records in different beam-sectors
uses the machine learning algorithm to assign the directions
in different sectors to each potential sender. How to get an
optimal assignment for each potential connection is out of this
scope. It must consider a lot of parameters and scheduling
issues [20], such as the distance between communication
nodes, energy consumption, and network quality. The control
flow is shown in Fig. 1.
IV. PER FO RM AN CE EVAL UATION
To evaluate the performance of the proposed MBDMAC,
we developed a custom event-driven simulator in C language.
In this section, we will present the simulation parameters used
in the experiment and the corresponding simulation results.
Fig. 2. Ideal Case for Different Number of Sectors
A. Simulation Parameters
Suppose the system has Mdisjoint beam-sectors, each of
which has npotential users. The access point always has
packets in the queue for transmission to each node, and each
node always has packets for transmission to the access point.
Our simulation is based on the Network Simulator(ns-2) [22].
Some of the values of the parameters used in the simulation
are listed in Table I. The source-destination pairs are one-hop
neighbors and each pair is loaded with a constant-bit-rate flow.
Each simulation runs for at least 200 seconds.
TABLE I. SI MUL ATIO N PARA MET ER S
Parameter Value
Basic Rate 2 Mbps
PHY header 192 bits
MAC header 28 Bytes
Package size 1000 bytes
SIFS 10 µs
DIFS 40 µs
RTS 168 bits
CTS 136 bits
ACK 112 bits
Wmax 64
B. Simulation Results
We first examine the ideal saturated case, which can
provide a performance limit we can compare. Here we assume
the beam-forming is perfect and there are no beam-overlapping
problems or multi-path related problems. Fig. 2 compares the
throughput obtained from the simulation. For the case of M=
1, the original IEEE 802.11 DCF MAC protocol is used; for
M > 1, the proposed MBDMAC protocol is used, where M
represents the number of beam-sectors. Also, here we select a
relatively small value of Wmax = 64 as the maximal contention
window size at the receiver side. As shown in Fig. 2, the
proposed scheme can achieve about 1.61, 2.30 and 3.03 times
of the case of IEEE 802.11 throughput on average, when the
beam-sector number Mis 2, 3 and 4, respectively.
Also, we simulate the network throughput for different
Wmax with respect to the different number of antenna sectors,
as shown in Fig. 3. The Wmax is chosen to be 64, 128 and
256, respectively, and the number of beam-sectors is increased
2017 International Conference on Computing, Networking and Communications (ICNC): Wireless Communications
Fig. 3. The Relation of Network Throughput and the Number of Sectors
Fig. 4. The Number of RTS/DRTS with respect to the Time Span
from 2 to 4 and then to 6. From the figure, we can see
that when the number of sectors is increased from 2 to 4,
the network throughput is continually increased. However,
when the number of antenna sectors is further increased, the
throughput is lower than the case when 4 antennas sectors
are used. This is mainly due to the increased overhead of
control messages, such as RTS or DRTS. Furthermore, this
phenomenon leads to the conclusion that there is an optimal
combinational number of antennas sectors and Wmax for a
specific network density.
To better understand the network throughput, we further
count the number of RTS and DRTS generated during the
simulation, with respect to the number of beam-sectors. Fig. 4
shows the total number of DRTSs sent, including multiple
DRTS attempts for the same data packet, as compared to
the number of RTSs sent in the case of omni-directional
communication.
V. CO NC LU SI ON
In this paper, a novel MAC protocol for multi-beam di-
rectional antennas has been proposed. This protocol is partly
based on the CSMA/CA scheme and a dedicated control
channel with DNAV table. Protocol, to detect the optimal sec-
tors/channel for data connection in a multi-beam environment,
the decision to connect is delayed until all beam-sectors in the
antenna have finished sensing. Simulation results show that it
significantly improves the wireless throughput.
REF ER EN CE S
[1] Akyildiz, Ian F., Xudong Wang, and Weilin Wang. ”Wireless mesh
networks: a survey.” Computer networks 47.4 (2005): 445-487.
[2] Akyildiz, Ian, and Xudong Wang. Wireless mesh networks. Vol. 3. John
Wiley & Sons, 2009.
[3] Wang, Jianfeng, Yuguang Fang, and Dapeng Wu. ”Enhancing the per-
formance of medium access control for WLANs with multi-beam access
point.” Wireless Communications, IEEE Transactions on 6.2 (2007): 556-
565.
[4] Conti, Marco, and Silvia Giordano. ”Multihop ad hoc networking: The
reality.” Communications Magazine, IEEE 45.4 (2007): 88-95.
[5] Bazan, Osama, and Muhammad Jaseemuddin. ”A survey on MAC
protocols for wireless adhoc networks with beamforming antennas.”
Communications Surveys & Tutorials, IEEE 14.2 (2012): 216-239.
[6] Winters, Jack H. ”Smart antennas for wireless systems.” Personal Com-
munications, IEEE 5.1 (1998): 23-27.
[7] Chou, Z., C. Huang, and J. Chang. ”QoS Provisioning for Wireless LANs
with Multi-beam Access Point.” (2013): 1-1.
[8] Sundaresan, Karthikeyan, and Raghupathy Sivakumar. ”A unified MAC
layer framework for ad-hoc networks with smart antennas.” Proceedings
of the 5th ACM international symposium on Mobile ad hoc networking
and computing. ACM, 2004.
[9] ATHAN, RAMRAMAN. ”Antenna beamforming and power control for
ad hoc networks.” Mobile ad hoc networking (2004): 139.
[10] Choudhury, Romit Roy, et al. ”On designing MAC protocols for
wireless networks using directional antennas.” Mobile Computing, IEEE
Transactions on 5.5 (2006): 477-491.
[11] Choudhury, Romit Roy, et al. ”Using directional antennas for medium
access control in ad hoc networks.” Proceedings of the 8th annual
international conference on Mobile computing and networking. ACM,
2002.
[12] Gossain, Hrishikesh, et al. ”The deafness problems and solutions in
wireless ad hoc networks using directional antennas.” Global Telecom-
munications Conference Workshops, 2004. GlobeCom Workshops 2004.
IEEE. IEEE, 2004.
[13] Takata, Masanori, Masaki Bandai, and Takashi Watanabe. ”A MAC
protocol with directional antennas for deafness avoidance in ad hoc
networks.” Global Telecommunications Conference, 2007. GLOBE-
COM’07. IEEE. IEEE, 2007.
[14] Choudhury, Romit Roy, and N. F. Vaidya. ”Deafness: A MAC problem
in ad hoc networks when using directional antennas.” Network Protocols,
2004. ICNP 2004. Proceedings of the 12th IEEE International Conference
on. IEEE, 2004.
[15] Bazan, Osama, and Muhammad Jaseemuddin. ”An opportunistic di-
rectional MAC protocol for multihop wireless networks with switched
beam directional antennas.” Communications, 2008. ICC’08. IEEE In-
ternational Conference on. IEEE, 2008.
[16] Stevanovic, Ivica, Anja Skrivervik, and Juan R. Mosig. ”Smart antenna
systems for mobile communications.” Ecole Polytechnique Federale De
Lausanne, Technical Report (2003).
[17] Gang Wang, Wenming Li, and Xingyu Cai. “MBDMAC: A MAC
Protocol for Multi-Beam Directional Antennas in Wireless Networks.
Mobile Ad hoc and Sensor Systems(MASS), 2015 12th International
Conference on. IEEE, 2015.
[18] Shihab, Emad, Lin Cai, and Jianping Pan. ”A distributed asynchronous
directional-to-directional MAC protocol for wireless ad hoc networks.
Vehicular Technology, IEEE Transactions on 58.9 (2009): 5124-5134.
[19] Choudhury, Romit Roy, et al. ”Using directional antennas for medium
access control in ad hoc networks.” Proceedings of the 8th annual
international conference on Mobile computing and networking. ACM,
2002.
[20] Wang, Gang, Wenming Li, Xiali Hei. ”Energy-Aware Real-time
Scheduling on Heterogeneous Multi-Processor.” 49th Conference on
Information Sciences and Systems, 2015, Baltimore, Maryland.
[21] Takata, Masanori, Masaki Bandai, and Takashi Watanabe. ”A MAC
protocol with directional antennas for deafness avoidance in ad hoc
networks.” Global Telecommunications Conference, 2007. GLOBE-
COM’07. IEEE. IEEE, 2007.
[22] http://www.isi.edu/nsnam/ns/
2017 International Conference on Computing, Networking and Communications (ICNC): Wireless Communications
... Each antenna technology has its advantages and drawbacks. The switched multi-beam antennas, which have been deployed in many true applications, are very basic and commercially available [18]. In the wireless network, the secret terminal issue is much more severe. ...
... When a mobile node transfers into another from the medium access control, one beam sector, in particular the download media access control, is strongly influenced. It takes an appropriate location update algorithm to keep location information fresh and relatively costly, thus making the WMN more complicated [18]. One of the goals of a multi-beam-forming antenna, which was first defined in accordance with simple MAC directives [19], [20], [21], [22], is to use spatial reusability. ...
... But MAC protocols like IEEE 802.11, which are still common for confrontation, are less efficient for multi-beam antennas. Wang et al. [18] in the year 2017 suggested a way to enhance the usefulness of a multibeam access points medium access control for WLANs. In order to resolve these difficult issues carefully and improve collaboration efficacy, the authors introduced a new MAC protocol. ...
Preprint
Full-text available
Wireless Mesh Network (WMN) is surely one of the prominent networks in the modern era which is widely used in numerous evolving applications, viz. broadband home networking (BHN), community and neighbourhood networks (CNN), coordinated network management (CNM), and intelligent transportation systems (ITS), etc. It is a wireless network (WN) with multi-hop formed by many fixed wireless mesh routers (WMR) that are connected wirelessly with a mesh-alike backbone arrangement. In the IEEE 802.11s network, the node selection, scalability, stability, density of the nodes, mobility of the nodes, transmission power, and routing are major issues that WMN suffers. In this paper, a critical review of MAC protocols and their Quality of Service (QoS) parameters for WMN is presented to attain a better understanding of MAC protocols. Furthermore, the critical comparative analysis and recommendation of MAC procedures for WMN using Multi-objective optimization and statistical testing framework are performed. This framework is used for the analysis and recommendation of different protocols available for QoS parameters.
... Each antenna technology has its advantages and drawbacks. The switched multi-beam antennas, which have been deployed in many true applications, are very basic and commercially available [18]. In the wireless network, the secret terminal issue is much more severe. ...
... When a mobile node transfers into another from the medium access control, one beam sector, in particular the download media access control, is strongly influenced. It takes an appropriate location update algorithm to keep location information fresh and relatively costly, thus making the WMN more complicated [18]. One of the goals of a multi-beam-forming antenna, which was first defined in accordance with simple MAC directives [19][20][21][22], is to use spatial reusability. ...
... But MAC protocols like IEEE 802.11, which are still common for confrontation, are less efficient for multi-beam antennas. Wang et al. [18] in the year 2017 suggested a way to enhance the usefulness of a multi-beam access points medium access control for WLANs. In order to resolve these difficult issues carefully and improve collaboration efficacy, the authors introduced a new MAC protocol. ...
Article
Full-text available
Wireless Mesh Network (WMN) is surely one of the prominent networks in the modern era which is widely used in numerous evolving applications, viz. broadband home networking (BHN), community and neighbourhood networks (CNN), coordinated network management (CNM), and intelligent transportation systems (ITS), etc. It is a wireless network (WN) with multi-hop formed by many fixed wireless mesh routers (WMR) that are connected wirelessly with a mesh-alike backbone arrangement. In the IEEE 802.11 s network, the node selection, scalability, stability, density of the nodes, mobility of the nodes, transmission power, and routing are major issues that WMN suffers. In this paper, a critical review of MAC protocols and their Quality of Service (QoS) parameters for WMN is presented to attain a better understanding of MAC protocols. Furthermore, the critical comparative analysis and recommendation of MAC procedures for WMN using Multi-objective optimization and statistical testing framework are performed. This framework is used for the analysis and recommendation of different protocols available for QoS parameters.
... The network performance can be increased significantly if the routing protocol could optimally use the multiple beams of nodes, which requires the support of a medium access control (MAC) protocol that can enable concurrent communication on the multiple beams of a node [17]. However, the design of a multi-beam MAC protocol must address the following issues [1], [2], [10], [12], [13], [16]: ...
... The directional antenna technology can be divided into three broad categories: switched multi-beam antennas, adaptive array antennas, and multiple-input-multiple-output (MIMO) links [1], [2], [12]. These technologies have been used in various applications, including the radar systems, wireless LANs, mobile ad hoc communication systems, and airborne networks [3]- [10]. ...
... A review of directional MAC protocols can be found in [1], [2], [10], [12], [13], [16], including the important issues that a multi-beam MAC protocol for the wireless networks must address. Note that only a limited number of multi-beam directional MAC protocols are available in the literature [6], [7], [9]- [16]; all of which have underlined the importance of CPT and CPR. ...
Preprint
Full-text available
A node equipped with a multi-beam antenna can achieve a throughput of up to m times as compared to a single-beam antenna, by simultaneously communicating on its m non-interfering beams. However, the existing multi-beam medium access control (MAC) schemes can achieve concurrent data communication only when the transmitter nodes are locally synchronized. Asynchronous packet arrival at a multi-beam receiver node would increase the node deafness and MAC layer capture problems, and thereby limit the data throughput. This paper presents an asynchronous multi-beam MAC protocol for multi-hop wireless networks, which makes the following enhancements to the existing multi-beam MAC schemes (i) A windowing mechanism to achieve concurrent communication when the packet arrival is asynchronous, (ii) A smart packet processing mechanism which reduces the node deafness, hidden terminals and MAC-layer capture problems, and (iii) A channel access mechanism which decreases resource wastage and node starvation. Our proposed protocol also works in heterogeneous networks that deploy the nodes equipped with single-beam as well as multi-beam antennas. Simulation results demonstrate a superior performance of our proposed protocol.
... Recently, there has been increased interest in directional communication, which provides significant improvements by enabling the spatial reuse, extending coverage, mitigating interference, and thereby increasing the network capacity [1][2][3]. At the same time, the recent advances in antenna technology, along with the shift toward higher frequencies, have made the design and use of multi-beam directional antennas (MBA) more feasible [2][3][4][5][6][7][8][9][10][11][12][13][14]. Since the use of directional antennas divides the space around them in different beams, a multi-beam antenna with m beams can allow multiple (up to m) concurrent packet transmissions (CPT) or receptions (CPR) by a node using the same spatially overlapped channel, thus improving the throughput by up to m times as compared to the single beam directional antenna [1][2][3][4]. ...
... DCF-based, multibeam MAC scheme for multi-hop wireless networks on the Riverbed Modeler Wireless Suite [15]. The proposed work is important because none of the multi-beam MAC schemes available in literature (i.e., [4][5][6][7][8]10,13,[16][17][18][19][20][21][22][23][24][25][26][27]) provide their implementation details. Further, the network simulation tools, such as Riverbed Modeler, NS3, and QualNet, do not provide any multi-beam directional module. ...
Preprint
Full-text available
Recent advances in antenna technology have made the design of multi-beam antennas (MBA) feasible. Compared to an omni-directional or a single beam directional antenna, an MBA equipped node can achieve a throughput of up to m times, by simultaneously communicating on its m non-interfering beams. As a result, a few multi-beam directional medium access control (MAC) schemes have been proposed in the literature recently, which are implemented mostly on the in-house simulation setups in Matlab or C/C++. These implementations make many assumptions to simplify their design, without a thorough implementation of other network layers. However, the implementation of a multi-beam MAC scheme on the well-known discrete event network simulator platforms (such as the Riverbed Modeler, NS3, QualNet) is challenging as it requires extensive changes and additions to various source code modules. In fact, the network protocols in these simulator packages have been mainly designed for omni-directional communication, and very few implementations of directional MAC and other network protocols exist in the literature. This paper presents a framework to implement a multi-beam directional MAC scheme in multi-hop wireless networks, by using the Wireless Suite of Riverbed Modeler. The detailed implementation procedures are described for multi-beam antenna module, multi-beam node model, concurrent packet transmission and reception, scheduling, collision avoidance, retransmission, and local node synchronization. These MAC modules and methodology can be very helpful to the researchers and developers for implementing the single-beam as well as multi-beam directional MAC and routing protocols in Riverbed Modeler.
Article
Uncoordinated random access (URA) wireless communication schemes provide an attractive framework to enable the necessary communication backbone for the advancement of dense sensor systems, many sensors deployed in a relatively small area. By itself, URA is unsuitable for moderately dense networks due to the crippling levels of interference that result from within the communication network. Digital beamforming has been proposed to alleviate intra-URA-network interference with a post-reception formation of multiple simultaneous beams that allow a single receiver to “hear” only the transmissions meant for it and to block out all others. A high density net-work can result in interference originating from the same direction which cannot be mitigated with beamforming. We propose the addition of post-beamformed multiuser detection (MUD) with the use of direct sequence spread spectrum (DSSS) waveforms to help further combat the interference problem. Motivated by practical design choices such as transceiver weight and size as well as operational expectations of variable and/or evolving node densities, we explore trades between the DSSS time-spreading factor, number of antennas per node, and network node density. Our results show throughput improvements with the addition of MUD, while the most improvements are with the addition of MUD paired with an appropriate choice of spreading factor. Insights from these results provide guidelines for the development of future systems not only aided by MUD and beamforming, but also by on-the-fly adaptation of the DSSS signature waveform time-spreading factor to mitigate the level of interference present at any time.
Article
Full-text available
Medium access control (MAC) protocols play a vital role in making effective use of a multiple access channel as it governs the achievable performance such as channel utilization and corresponding quality of service of wireless sensor networks (WSNs). In this paper, a virtual carrier sensing directional hub (VSDH) MAC protocol incorporating realistic directional antenna patterns is proposed for directional single hub centralized WSNs. While in most instances, MAC protocols assume idealized directional antenna patterns, the proposed VSDH-MAC protocol incorporates realistic directional antenna patterns to deliver enhanced link performance. We demonstrate that the use of directional antennas with a suitable MAC protocol can provide enhanced communication range and increased throughput with reduced energy consumption at each node, compared to the case when only omnidirectional antennas are used. For the scenarios considered in this study, results show that the average transmit power of the sensor nodes can be reduced by a factor of two, and at the same time offer significantly extended lifetime.
Article
Full-text available
Heterogeneous Multi-Processor has been steadily gaining importance because of its potential energy efficiency compared to homogeneous multi-processor architectures. Many challenges for scheduling algorithms on heterogeneous multi-process are created during the shift from homogeneous multi-processor to heterogeneous architectures, especially for real-time applications. In this paper, we introduce an optimal algorithm, using energy-aware real-time scheduling, for multiple tasks on heterogeneous multi-core processors. We first propose an energy modelling from both dynamic and static energy perspectives, considering the parameters both of software and hardware levels. After that we propose a real-time scheduling policy of Optimal Job to a Fast Processor First (OJFPF) using the parameter of energy achieved from energy modelling, the length of tasks as well as the local priority to assign the priority to each task. Our simulation results show that OJFPF algorithm using the energy modelling significantly reduce the overall energy consumption and improve the performance.
Article
Full-text available
Recently, the integration of smart antenna technology into existing wireless local area networks (WLANs) has been one of the hot spots of research work. In this paper, we design an IEEE 802.11-compliant medium access control (MAC) protocol, named M-HCCA, that fully takes advantage of multi-beam smart antennas equipped at the access point (AP) to not only boost the overall capacity of a WLAN, but also support quality-of-service (QoS) and power conservation for individual mobile users. Specifically, M-HCCA has the following attractive features: (i) since being a polling-based MAC scheme, M-HCCA can innately conquer the problems induced by carrier sensing or directional signals, including beam-synchronization constraint, receiver blocking problem, and unnecessary defer problem; (ii) M-HCCA achieves high real-time throughput by adaptively adjusting the sector configuration to quickly resolve contention/collision and to increase data transmission parallelism; (iii) M-HCCA employs beam-location-aware polling scheduling to not only solve the beam-overlapping problem and back/side-lobe problem, but also let real-time stations save as much energy as possible; (iv) M-HCCA adopts the mobile-assisted admission control technique such that the AP can admit as many newly streams as possible while not violating QoS guarantees made to already-admitted streams; (v) M-HCCA offers a location updating mechanism to promptly renew the beam-location information of a non-responsive station such that the miss-hit problem can be effectively alleviated. Extensive simulation results show that, in terms of throughput, real-time throughput, and energy throughput, M-HCCA significantly outperforms existing protocols even in uneven station distribution, imperfect beam-forming, and high mobility environments. Index Terms—Medium access control (MAC), multimedia, power management, quality of service (QoS), switched multi-beam antenna, and wireless local area network (WLAN)
Article
Full-text available
The use of directional antennas in ad hoc networks has received growing attention because of its high spatial reuse and high antenna gains. The medium access control (MAC) protocol design with directional antennas is nontrivial due to the deafness and collision problems. The existing protocols assumed that the nodes can operate in both directional and omnidirectional modes. However, using both modes leads to the asymmetry-in-gain problem. In this paper, we propose a directional-to-directional (DtD) MAC protocol, where both senders and receivers operate in a directional-only mode. We also derive the saturation throughput of ad hoc networks using DtD MAC. The analytical and simulation results show that DtD MAC can significantly improve the throughput and maintain good fairness among competing flows. We further evaluate the DtD MAC with millimeter-wave (mmWave) communication technologies, which rely on a directional antenna to perform well and can achieve gigabit data rates. The results obtained are exciting and show that DtD MAC is a promising candidate for mmWave ad hoc networks.
Conference Paper
Full-text available
Previous research in wireless ad hoc networks typically assumes the use of omnidirectional antennas at all nodes. With omnidirectional antennas, while two nodes are communicating using a given channel, MAC protocols such as IEEE 802.11 require all other nodes in the vicinity to stay silent. With directional antennas, two pairs of nodes located in each other's vicinity may potentially communicate simultaneously, depending on the directions of transmission. This can increase spatial reuse of the wireless channel. In addition, the higher gain of directional antennas allows a node to communicate with other nodes located far away, implying that messages could be delivered to the destination in fewer hops. In this paper, we propose a MAC protocol that exploits the characteristics of directional antennas. Our design focuses on using multi-hop RTSs to establish links between distant nodes, and then transmit CTS, DATA and ACK over a single hop. Results show that our directional MAC protocol can perform better than IEEE 802.11, although we find that the performance is dependent on the topology configuration and the flow patterns in the system.
Conference Paper
Smart antennas represent a broad variety of antennas that differ in their performance and transceiver complexity. The superior capabilities of smart antennas, however, can be leveraged only through appropriately designed higher layer network protocols, including at the medium access control (MAC) layer. Although several related works have considered such tailored protocols, they do so in the context of specific antenna technologies. In this paper, we explore the possibility for a unified approach to medium access control in ad-hoc networks with smart antennas. We first present a unified representation of the PHY layer capabilities of the different types of smart antennas, and their relevance to MAC layer design. We then define a unified MAC problem formulation, and derive unified MAC algorithms from the formulation. Finally, using the algorithms developed, we investigate the relative performance trade-offs of the different technologies under varying network conditions.
Conference Paper
Directional antennas in multihop wireless networks offer a potential increase in the spatial reuse of the wireless channel. However, existing directional MAC protocols are not capable of fully exploiting this essential benefit. In this paper, we propose OPDMAC which is an opportunistic directional MAC protocol that is motivated by the possibility of achieving higher spatial reuse. The proposed protocol is novel in its backoff mechanism with directional antennas. If a node is forced to backoff due to a missing CTS or acknowledgement in one direction, OPDMAC explores transmission opportunity in other directions. This minimizes the idle wait time of the wireless channel and increase the channel utilization. In addition, OPDMAC is found to decrease the effect of deafness without additional control overhead. Our simulation results show that OPDMAC outperforms existing directional MAC protocols in terms of throughput, delay and fairness.
Article
The beamforming antenna technology is a promising solution to many challenges facing wireless ad hoc networks. Beamforming antennas have the ability to increase the spatial reuse, improve the transmission reliability, extend the transmission range and/or save the power consumption. If they are effectively used, they can significantly improve the network capacity, lifetime, connectivity and security. However, traditional Medium Access Control (MAC) protocols fail to exploit the potential benefits due to the unique characteristics of wireless ad hoc networks with beamforming antennas. To that end, numerous MAC protocols have been designed over the years to harness the offered potential. In this paper, we survey the literature on MAC protocols proposed for wireless ad hoc networks with beamforming antennas during the last decade. We discuss the main beamforming-related challenges facing the medium access control in ad hoc networks. We present taxonomy of the MAC protocols proposed in the literature based on their mode of operation and the mechanisms used to address the challenges. In addition, we provide a qualitative comparison of the protocols highlighting their features, benefits and requirements. Finally, we provide directions for possible future work.
Article
Wireless mesh networks (WMNs) consist of mesh routers and mesh clients, where mesh routers have minimal mobility and form the backbone of WMNs. They provide network access for both mesh and conventional clients. The integration of WMNs with other networks such as the Internet, cellular, IEEE 802.11, IEEE 802.15, IEEE 802.16, sensor networks, etc., can be accomplished through the gateway and bridging functions in the mesh routers. Mesh clients can be either stationary or mobile, and can form a client mesh network among themselves and with mesh routers. WMNs are anticipated to resolve the limitations and to significantly improve the performance of ad hoc networks, wireless local area networks (WLANs), wireless personal area networks (WPANs), and wireless metropolitan area networks (WMANs). They are undergoing rapid progress and inspiring numerous deployments. WMNs will deliver wireless services for a large variety of applications in personal, local, campus, and metropolitan areas. Despite recent advances in wireless mesh networking, many research challenges remain in all protocol layers. This paper presents a detailed study on recent advances and open research issues in WMNs. System architectures and applications of WMNs are described, followed by discussing the critical factors influencing protocol design. Theoretical network capacity and the state-of-the-art protocols for WMNs are explored with an objective to point out a number of open research issues. Finally, testbeds, industrial practice, and current standard activities related to WMNs are highlighted.