Skip to main content
SpringerLink
Log in

Sensitivity and Coding of Opportunistic ALOHA in Sensor Networks with Mobile Access

  • Published:
Journal of VLSI signal processing systems for signal, image and video technology Aims and scope Submit manuscript

Abstract

We consider a distributed medium access protocol, Opportunistic ALOHA, for reachback in sensor networks with mobile access points (AP). We briefly discuss some properties of the protocol, like throughput and transmission control for an orthogonal CDMA physical layer. We then consider the incorporation of necessary side information like location into the transmission control and numerically demonstrate the loss in throughput in the absence of such information. Through simulations, we discuss the robustness and sensitivity of the protocol under various modeling errors and propose strategies to allow for errors in estimation of some parameters without reduction in the throughput. For networks, where the sensors are allowed to collaborate, we consider three coding schemes for reliable transmission: spreading code independent, spreading code dependent transmission and coding across sensors. These schemes are compared in terms of achievable rates and random coding error exponents. The coding across sensors scheme has comparable achievable rates to the spreading code dependent scheme, but requires the additional transmission of sensor ID. However, the scheme does not require the mobile AP to send data through the beacon unlike the other two schemes. The use of these coding schemes to overcome sensitivity is demonstrated through simulations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. T. Rappaport, Wireless Communications Principles and Practice, Prentice Hall, 1996.

  2. T. Cover and J. Thomas, Elements of Information Theory, John Wiley & Sons, Inc., 1991.

  3. Robert G. Gallager, Information Theory and Reliable Communication, John Wiley and Sons, Inc., New York, NY, 1968.

    MATH  Google Scholar 

  4. A. Chandra, V. Gummalla, and J.Limb, “Wireless Medium Access Protocols,” IEEE Communications Surveys, Second Quarter, 2000.

  5. Z. Yang and L. Tong, “Cooperative Sensor Networks with Misinformed Nodes,” to appear in IEEE Transactions on Information Theory, Dec. 2005.

  6. B. Hajek, A. Krishna, and R.O. LaMaire, “On the Capture Probability for a Large Number of Stations,” IEEE Trans. Communications, vol. 45, 1997, pp. 254–260.

    Article  Google Scholar 

  7. J.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” in IEEE Communications Magzine, vol. 40, 2002, pp. 102–114.

    Article  Google Scholar 

  8. M. Dong, L. Tong, and B. Sadler, “Impact of MAC Design on Signal Field Reconstruction in Dense Sensor Networks,” submitted to IEEE Trans. on Signal Processing, Nov. 2003.

  9. Y. Sung and L. Tong, “Asymptotic Locally Optimal Detector for Large Scale Sensor Networks under the Poisson Regime,” Accepted to IEEE Trans. Signal Processing, Feb. 2004.

  10. S. Adireddy and L. Tong, “Exploiting Decentralized Channel State Information for Random Access,” IEEE Transactions on Information Theory, vol. 51, no. 2, pp. 537–561, Feb. 2005.

  11. M. Grossglauser and D. Tse, “Mobility Increases the Capacity of Wireless Adhoc Networks,” in IEEE/ACM Trans. Networking, vol. 10, 2002, pp. 477–486.

  12. K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie, “Protocols for Self-Organization of a Wireless Sensor Network,” IEEE Personal Communication, pp. 16–27, October, 2000.

  13. P. Venkitasubramaniam, S. Adireddy, and L. Tong, “Sensor Networks with Mobile Access: Optimal Random Access and Coding,” IEEE Journal on Selected Areas in Communications: Special Issue on Sensor Networks, vol. 22, no. 6, pp. 1058–1068, August 2004.

  14. G. Mergen, Q. Zhao, and L.Tong, “Sensor Networks with Mobile Access: Energy and Capacity Considerations,” submitted to IEEE Transactions on Communications, revised in June 2005.

  15. W. Zhao and M.H. Ammar, “Message Ferrying: Proactive Routing in Highly-Partitioned Wireless ad hoc Networks,” in Proc. 9th IEEE Workshop on Future Trends of Distr. Computing Systems, 2003, 308–314.

  16. P. Venkitasubramaniam and L. Tong, “Optimal Configurations of Mobile Access Points for Sensor Data Collection,” ACSP Tech. Report ACSP-TR-11-04-02, Cornell University, Ithaca, NY.

  17. P. Venkitasubramaniam, Q. Zhao and L. Tong, “Sensor Networks with Multiple Mobile Access Points,” in Proc. 2004 CISS, Princeton, NJ, March 2004.

  18. Q. Zhao and L. Tong, “Distributed Opportunistic Transmission for Wireless Sensor Networks,” ICASSP 2004, Montreal, CA, May 2004.

  19. M. Dong, L. Tong, and B.M. Sadler, “Effect of MAC Design on Source Estimation in Dense Sensor Networks,” in ICASSP 2004, Montreal, CA, May 2004.

  20. Y. Sung, L. Tong, and A. Swami, “Asymptotic Locally Optimal Detector in Large Scale Sensor Networks under the Poisson Regime,” ICASSP, Montreal, Canada, May 2004.

  21. S. Adireddy and L. Tong, “Medium Access Control using Channel State Information for Large Sensor Networks,” in Proc. of the IEEE Workshop on Multimedia Signal Processing 2002, St. Thomas, US Virgin Islands, Dec. 2002, http://acsp.ece.cornell.edu/pubC.html/.

  22. W.J. Kaiser, G.J. Pottie, M. Srivastava, G.S. Sukhatme, J. Villasenor, and D. Estrin, “Networked Infomechanical Systems (NIMS) for Ambient Intelligence,” CENS Technical Report, Dec. 2003.

  23. N. Bansal and Z. Liu, “Capacity, Delay and Mobility in Wireless ad-hoc Networks,” in Proc. of 2003 INFOCOM, San Francisco, CA, March 30–April 3 2003.

  24. W. Zhao and M.H. Ammar, “Message Ferrying: Proactive Routing in Highly-Partitioned Wireless ad hoc Networks,” in Proc. of the IEEE Workshop on Future Trends in Distributed Computing Systems, Puerto Rico, May 2003.

  25. L. Tong, Q. Zhao, and S. Adireddy, “Sensor Networks with Mobile Agents,” in Proc. 2003 Military Communications Intl Symp, Boston, MA, Oct. 2003.

  26. R.C. Shah, S. Roy, S. Jain, and W. Brunette, “Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks,” in IEEE Workshop on Sensor Network Protocols and Applications (SNPA), May 2003.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA, 14853

    Parvathinathan Venkitasubramaniam & Lang Tong

  2. Silicon Laboratories, Austin, Texas

    Srihari Adireddy

Authors
  1. Parvathinathan Venkitasubramaniam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Srihari Adireddy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lang Tong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Parvathinathan Venkitasubramaniam.

Additional information

Parvathinathan Venkitasubramaniam was born in India in 1981. He received his B.Tech. degree from the department of Electrical Engineering, Indian Institute of Technology, Madras in 2002. He joined the School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, in 2002 and he is working toward his Ph.D. degree. He is a recipient of the 2004 Leonard G. Abraham Award (with S. Adireddy and L. Tong) from the IEEE Communications Society. His research interests include random-access protocols,sensor networks, and information theory.

Srihari Adireddy was born in India in 1977. He received the B.Tech. degree from the Department of Electrical Engineering, Indian Institute of Technology, Madras, and M.S. and Ph. D. degrees from the School of Electrical and Computer Engineering, Cornell University, Ithaca, NY in 2001 and 2003 respectively. Currently, he is working at Silicon Laboratories, Austin, TX. He is a recipient of the 2004 Leonard G. Abraham Award (with P. Venkitasubramaniam and L. Tong) from the IEEE Communications Society. His research interests include signal processing, information theory, and random-access protocols.

Lang Tong received the B.E. degree from Tsinghua University, Beijing, China, in 1985, and M.S. and Ph.D. degrees in electrical engineering in 1987 and 1990, respectively, from the University of Notre Dame, Notre Dame, Indiana. He was a Postdoctoral Research Affiliate at the Information Systems Laboratory, Stanford University in 1991. Currently, he is a Professor in the School of Electrical and Computer Engineering, Cornell University, Ithaca, New York.

Dr. Tong received Young Investigator Award rom the Office of Naval Research in 1996, and the Outstanding Young Author Award from the IEEE Circuits and Systems Society in 1991, the 2004 IEEE Signal Processing Society Best Paper Award (with M. Dong), the 2004 Leonard G. Abraham Prize Paper Award from the IEEE Communications Society (with P. Venkitasubramaniam and S. Adireddy). His areas of interest include statistical signal processing, adaptive receiver design for communication systems, signal processing for communication networks, and information theory.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Venkitasubramaniam, P., Adireddy, S. & Tong, L. Sensitivity and Coding of Opportunistic ALOHA in Sensor Networks with Mobile Access. J VLSI Sign Process Syst Sign Image Video Technol 41, 329–344 (2005). https://doi.org/10.1007/s11265-005-4156-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-005-4156-y

Keywords

Search

Navigation