
XX Preface
and its k-hop neighbors. With the latter constraint, bargaining inside each group
should not disturb the spectrum assignments in other groups. Therefore, a local im-
provement should lead to a system improvement. Under this constraint, the number
of channels which are exchanged among nodes inside a bargaining group is limited
and also the members of any two bargaining groups are not directly connected.
The authors propose a local bargaining protocol, namely, Fairness Bargaining
with Feed Poverty based on the explicit negotiation approach. In this protocol, a cog-
nitive radio willing to improve its spectrum usage starts bargaining with its neighbors
on a one-to-one basis to improve system utility. However, if there is no negotiable
channel found between it and any of its neighbors, the node initiates a Feed Poverty
Bargaining so that the neighboring nodes can collaborate together to feed it with
some channels. For this protocol, the lower bound on the throughput performance
(i.e., poverty line) for each of the nodes is obtained. Simulation results show that
compared to a centralized approach (e.g., based on a graph multi-coloring approach),
the proposed local bargaining approach incurs much lower communication overhead
while achieving similar performance (in terms of fairness utility). Note that, each
iteration of spectrum assignment/bargaining involves a four-way handshake (i.e., re-
quest, acknowledgment, action, acknowledgment) among neighbors. As expected,
the complexity of the bargaining approach increases with increase in the rate of
change of network topology (i.e., user mobility). System utility scales inversely with
increase in user density. With a fixed user density, the system overhead scales linearly
with the number of users. Therefore, the local bargaining-based approach would be
suitable for large scale networks.
MAC Protocols for Hardware-Constrained Cognitive Wireless Networks
Chapter 13, authored by Qian Zhang, Juncheng Jia, and Xuemin Shen, presents a
single radio multi-channel MAC protocol for hardware-constrained cognitive wire-
less networks. The cognitive radios need to sense spectrum before transmission. The
MAC layer in a cognitive radio determines when and which channel it should sense
and then physical layer techniques (e.g., energy detection, matched filter detection,
etc.) are used to detect the primary users’ signal. The hardware constraints in a cog-
nitive radio are due to the sensing constraint and transmission constraint. Since at a
given time a practical cognitive radio may be able to sense only a small portion of
the radio spectrum, this gives rise to the sensing constraint. The transmission con-
straint arises due to the spectrum fragmentation (e.g., a cognitive radio may be able
to spread the transmission signal within a limited number of spectrum fragments).
Again, there is a constraint on the maximum amount of time a primary user can
tolerate interference from the secondary user (as in IEEE 802.22) – this is referred
to as the transmission parameter limitation. This parameter dictates how quickly a
cognitive radio must be able to detect incumbents. The problem is then to optimize
the sensing decision during each sensing and transmission interval. Note that, the
more spectrum is sensed, the more spectrum opportunity can be explored. The pro-
posed hardware-constrained MAC protocol takes the sensing constraint and sensing
overhead as well as the transmission parameter limitation into account.