Abstract
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.










Similar content being viewed by others
Notes
Following the convention in IEEE 802.11 MAC, the MAC address is 48-bits long.
References
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), 2003
Langendoen K., Reijers N. (2003). Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks 43(4):499–518
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), 2003
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 2000
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 1998
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, 1999
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, 2002
C.-C. Chiang and M. Gerla, On-demand multicast in mobile wireless networks, In Proceedings of ICNP, 1998
E. M. Royer and C. E. Perkins, Multicast ad hoc on-demand distance vector (maodv) Routing, draft-ietf-manet-maodv-00, 2000
M.-Y. Jiang and W. Liao, Family ack tree (fat) protocol for reliable multicast in mobile ad hoc networks, In Proceedings of IEEE ICC, 2002
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, 2003
Choudhury R. R., Vaidya N. H. (2004). Mac-layer anycasting in ad hoc networks. SIGCOMM Computer Communication Review 34(1):75–80
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, 2003
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, 2004
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zheng, R., Walia, J.S. & Sha, L. Local Group Communication-aware MAC Protocol in Wireless Sensor Networks. Int J Wireless Inf Networks 13, 275–287 (2006). https://doi.org/10.1007/s10776-006-0038-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10776-006-0038-x