Browse > Article

Bayes Stopping Rule for MAC Scheme Wireless Sensor Networks  

Park, Jin-Kyung (School of Electronics and Computer Engineering, Dankook University)
Choi, Cheon-Won (School of Electronics and Computer Engineering, Dankook University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.45, no.7, 2008 , pp. 53-61 More about this Journal
Abstract
Consider a typical wireless sensor network in which stem nodes form the backbone network of mesh topology while each stem node together with leaf nodes in its vicinity forms a subnetwork of star topology. In such a wireless sensor network, we must heed the following when we design a MAC scheme supporting the packet delivery from a leaf node to a stem node. First, leaf nodes are usually battery-powered and it is difficult to change or recharge their batteries. Secondly, a wireless sensor network is often deployed to collect and update data periodically. Late delivery of a data segment by a sensor node causes the sink node to defer data processing and the data segment itself to be obsolete. Thirdly, extensive signaling is extremely limited and complex computation is hardly supported. Taking account of these facts, a MAC scheme must be able to save energy and support timeliness in packet delivery while being simple and robust as well. In this paper, we propose a version of ALOHA as a MAC scheme for a wireless sensor network. While conserving the simplicity and robustness of the original version of ALOHA, the proposed version of ALOHA possesses a distinctive feature that a sensor node decides between stop and continuation prior to each delivery attempt for a packet. Such a decision needs a stopping rule and we suggest a Bayes stopping rule. Note that a Bayes stopping rule minimizes the Bayes risk which reflects the energy, timeliness and throughput losses. Also, a Bayes stopping rule is practical since a sensor node makes a decision only using its own history of delivery attempt results and the prior information about the failure in delivery attempt. Numerical examples confirm that the proposed version of ALOHA employing a Bayes stopping rule is a useful MAC scheme in the severe environment of wireless sensor network.
Keywords
wireless sensor network; MAC; ALOHA; Bayes stopping rule;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Rom and M. Sidi, Multiple Access Protocols Performance and Analysis. Springer-Verlag, 1990
2 Y. Chow, H. Robbins and D. Siegmund, The Theory of Optimal Stopping. Dover, 1991
3 T. Ferguson, Lecture Note on Sequential Analysis. University of California at Los Angeles, 1992
4 J. Berger, Statistical decision theory and Bayesian Analysis. Springer-Verlag, 1985
5 M. Vieira, D. da Silva, C. Coelho, and J. da Mata, "Survey on Wireless Sensor Network Devices," Proceedings of Emerging Technologies and Factory Autumation 2003, pp. 537-544, 2003
6 M. Miller and N. Vaidya, "MAC Protocol to Reduce Sensor Network Energy Consumption Using a Wakeup Radio," IEEE Transactions on Mobile Computing, vol. 4, no. 3, pp. 228-242, May/June 2005   DOI   ScienceOn
7 K. Sohrabi, J. Gao, V. Ailawadhi, and G. Potti, "Protocols for Self-Organization of a Wireless Sensor Network," IEEE Personal Communications, vol. 7, no. 5, pp. 16-27, October 2000   DOI
8 I. Akyildiz, W. Su, Y. Sankarasubramainan, and E. Cayirci, "Survey on Sensor Networks," IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, August 2002
9 W. Ye, J. Heidemann and D. Estrin, "Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks," IEEE/ACM Transactions on Networking, vol. 12. no. 3, June 2004