BQPS: A Broadcast Mechanism for Asynchronous Quorum-based Power Saving Protocols in Ad-Hoc Networks



Computer Engineering Department, Amirkabir University of Technology, Tehran, Iran


Quorum-based power saving (QPS) protocols allow “asynchronous” wireless hosts, operating in a multi-hop ad-hoc network, to tune to the low power mode conceived in IEEE 802.11 MAC standard. QPS schemes guarantee that the wake-up schedule for every two neighboring hosts would ultimately overlap within a bounded latency so as to be able to accomplish their reciprocal “unicast” communications. A major drawback in quorum-based rendezvous schemes, however, lies in the absence of an efficient mechanism for enabling the simultaneous re-activation of all PS neighbors to receive “broadcast” messages. In this paper, a novel asynchronous wake-up scheduling mechanism is proposed, which specifically tackles the broadcast transmission problem in QPS systems. We introduce a special control packet at the MAC layer through which a sending host notifies its neighbors of forthcoming broadcast traffic, allowing the receivers to estimate the approximate re-activation time for ensuring the successful delivery of the messages. We will investigate, analytically, the optimum frequency with which to emit notifications so that the energy overhead induced is minimized in both single-hop broadcasting as well as network-wide flooding scenarios. Evaluation results derived from our simulation experiments reveal that the proposed mechanism can effectively improve the performance of an asynchronous QPS system in terms of both throughput as well as energy saving ratio; for instance, when operating with a wake-up ratio of 16%, network throughput will be enhanced by at least 60% in comparison with the existing schemes.


References [1] IEEE Standard 802.11, Wireless lan medium access control (MAC) and physical layer (PHY) specifications, IEEE Standards, 1999.
[2] C.M. Chao, J.P. Sheu and I.C. Chou, An adaptive quorum-based energy conserving protocol for IEEE 802.11 ad hoc networks, IEEE Trans. on Mobile Computing, vol. 5, pp. 560-570, 2006.
[3] J.R. Jiang, Y.C. Tseng, and C.S. Hsu, Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks, Mobile Networks and Applications, vol. 10, pp. 169-181, 2005. [4] Y.C. Tseng, C.S. Hsu, and T.Y. Hsieh, Power-saving protocols for IEEE 802.11-based multi-hop ad-hoc networks, Computer Networks, vol. 43, pp. 317-337, 2003. [5] W. S. Luk, and T. T. Wong, Two new quorum based algorithms for distributed mutual exclusion, in Proc. of the 17th Int. Conf. on Distributed Computing Systems, Baltimore, USA, pp. 100-106, 1997. [6] T. You, H. Hassanein, and C. H. Yeh, SeMAC: robust broadcast MAC protocol for multi-hop wireless ad hoc networks, in Proc. of the 25th IEEE Int. Performance, Computing and Communications Conf., Arizona, USA, 2006. [7] G. Calcev, S. Emeott, and H. Gossain, Broadcast power saving feature for 802.11 networks, in Proc. of the 3rd IEEE Int. Conf. on Wireless and Mobile Computing, Networking and Communications (WiMob 2007) New York, USA, 2007. [8] M.H. Seo, H.J. Yoon, and J.S. Ma, Fast flooding in power save mode of IEEE 802.11 DCF based mobile ad hoc networks, in Proc. of 3rd Int. IFIP-TC6 Networking Conf., Athens, Greece, pp. 1464-1469, 2004. [9] S.L. Wu, P.C. Tseng, and Z.T. Chou, Distributed power management protocols for multi-hop mobile ad hoc networks, Computer Networks, vol. 47, pp. 63-85, 2004. [10] S. A. Hosseininezhad, G. S. Nejad, K. Rahimizadeh, and M. Dehghan, Adaptive quorum: a traffic aware power saving mechanism for multi-hop mobile ad-hoc networks, in Proc. of the 10th Int. Conf. on Advanced Communication Technology, 2008. [11] Y.C. Kuo and C.N. Chen, CRT-MAC: A Power-Saving Multicast Protocol in the Asynchronous Ad Hoc Networks, Proc. of the IEEE Int. Conf. on Sensor Networks, Ubiquitous and Trustworthy Computing, Taiwan, 2008. [12] C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in Proc. of the 3rd ACM Int. Symp. on Mobile Ad Hoc Networking and Computing, Lausanne, Switzerland, pp. 80-91, 2002. [13] The network simulator NS-2.
[14] Chen, B., Jamieson, K., Balakrishnan, H., Morris, R., Span: An energy efficient coordination algorithm for topology maintenance in ad hoc wireless networks, Proc. of the seventh annual int. conf. on Mobile computing and networking, Rome, Italy, 2001, pp. 85-96.
Volume 3, Issue 1 - Serial Number 1
January 2010
Pages 27-35
  • Receive Date: 09 February 2009
  • Revise Date: 03 October 2009
  • Accept Date: 16 October 2009
  • First Publish Date: 10 January 2010