Local Group Communication-aware MAC Protocol in Wireless Sensor Networks

  • Rong Zheng
  • Jatindera Singh Walia
  • Lui Sha


In this paper, we investigate the problem of providing efficient communication primitives across domains of wireless sensor network (WSN) applications. We argue both qualitatively and quantitatively that group communication among sensors of geographic proximity is one of the basic building blocks of many WSN applications. Furthermore, group communication awareness needs to be embedded and implemented at the MAC layer due to the broadcast nature of wireless medium. We devise a MAC protocol, called LGC-MAC to enable efficient single-hop one-to-many and many-to-one communication. We present case studies of two example applications, acoustic target tracking and propagation of information with feedback using LGC-MAC and demonstrate that LGC-MAC can improve the response time, alleviate channel contention and provide better fault tolerance to packet collisions and wireless errors.


Group communication WSNs MAC atomicity fate-sharing 


  1. 1.
    F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger, Constant-time distributed dominating set approximation, In Proceedings 22nd ACM International Symposium on the Principles of Distributed Computing (PODC), 2003Google Scholar
  2. 2.
    Langendoen K., Reijers N. (2003). Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks 43(4):499–518MATHCrossRefGoogle Scholar
  3. 3.
    Q. Wang, W.-P. Chen, R. Zheng, K. Lee, and L. Sha, Acoustic target tracking using tiny wireless sensor devices, In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN’03), 2003Google Scholar
  4. 4.
    F. Cali, M. Conti, and E. Gregori. Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit, IEEE/ACM Transactions on Networking, 8(6), December 2000Google Scholar
  5. 5.
    I. Cidon and O. Mokryn, Propagation and leader election in multihop broadcast environment, In Proceedings of 12th International Symposium on DIStributed Computing, (DISC98), pp. 104–119, September 1998Google Scholar
  6. 6.
    S. Y. Ni, Y. C. Tseng, Y. S. Chen, and J. P. Sheu, The broadcast storm problem in a mobile ad hoc network, In Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, 1999Google Scholar
  7. 7.
    K. Chen and K. Nahrstedt, Effective location-guided tree construction algorithms for small group multicast in manet, In Proceedings of IEEE INFOCOM, pp. 1180–1189, 2002Google Scholar
  8. 8.
    C.-C. Chiang and M. Gerla, On-demand multicast in mobile wireless networks, In Proceedings of ICNP, 1998Google Scholar
  9. 9.
    E. M. Royer and C. E. Perkins, Multicast ad hoc on-demand distance vector (maodv) Routing, draft-ietf-manet-maodv-00, 2000Google Scholar
  10. 10.
    M.-Y. Jiang and W. Liao, Family ack tree (fat) protocol for reliable multicast in mobile ad hoc networks, In Proceedings of IEEE ICC, 2002Google Scholar
  11. 11.
    C. Carter, S. Yi, P. Ratanchandani, and R. Kravets, Manycast: exploring the space between anycast and multicast in ad hoc networks, In Proceedings of the 9th International Conference on Mobile Computing and Networking, ACM Press, pp. 273–285, 2003Google Scholar
  12. 12.
    Choudhury R. R., Vaidya N. H. (2004). Mac-layer anycasting in ad hoc networks. SIGCOMM Computer Communication Review 34(1):75–80CrossRefGoogle Scholar
  13. 13.
    E. Vollset and P. Ezhilchelvan, An efficient reliable broadcast protocol for mobile ad-hoc networks, Technical Report CS-TR-822, University of Newcastle upon Tyne, 2003Google Scholar
  14. 14.
    E. Vollset and P. Ezhilchelvan, Design and evaluation of an efficient reliable manycast protocol for ad-hoc networks, Technical Report CSTR:838, University of Newcastle upon Tyne, 2004Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2006

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of HoustonHoustonUSA
  2. 2.Department of Computer ScienceUniversity of Illinois at Urbana-ChampaignUrbanaUSA

Personalised recommendations