[go: up one dir, main page]

Skip to main content
Log in

SABAGAR: A Simple Attribute-Based Addressing and GPS-Aided Routing Protocol for Applications in Wireless Sensor Networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

We propose in this paper a data-centric routing protocol for wireless sensor network applications. This protocol, called SABAGAR, is designed to be implemented easily to provide the basis for commercially successful products, and to await more vendors in wireless products. Sensor nodes may have no global identifications because the number of sensors can be large, hence, attribute-based addressing and broadcast communication paradigm can be used to facilitate data acquisition. However, broadcasting simply by flooding usually results in serious redundancy and endlessly looping packets, and thus degrades the network performance. To deal with this problem, we present a position-vector-based (PVB) algorithm for the SABAGAR protocol. This paper also provides detailed simulation results to support the proposed protocol design.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, A survey on sensor network, IEEE Communications40(8) (2002) 102–114.

    Google Scholar 

  2. Y.K. Dalal and R.M. Metcalfe, Reverse path forwarding of broadcast packets, Communications of the ACM 21(12) (1978) 1040–1048.

    Google Scholar 

  3. Z.J. Haas, J.Y. Halpern and L. Li, Gossip-based ad-hoc routing networks, in: Proc. of IEEE INFOCOM 2002, New York, 23–27 June, pp. 1707–1716.

  4. W.R. Heinzelman, A. Chandrakasan and H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proc. of IEEE 33rd Internat. Conf. on System Sciences (HICSS' 00), 4–7 January 2000, Maui, Hawaii, pp. 3005–3014.

  5. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks, IEEE Transactions onWireless Communications 1(4) (2002) 660–670.

    Google Scholar 

  6. C. Intanagonwiwat, R. Govindan and D. Estrin, Directed diffusion: A scalable and robust communication paradigm for sensor networks, in: Proc. of the 6th Annual Internat. Conf. on Mobile Computing and Networking (MobiCOM' 00), August 2000, Boston, MA, USA, pp. 56–67.

  7. Y.-B. Ko and N.H. Vaidya, Location-aided routing (LAR) in mobile ad-hoc networks, in: Proc. of the 4th Annual ACM/IEEE Internat. Conf. on Mobile Computing and Networking (Mobicom' 98), Dallas, TX, USA, October 1998, pp. 66–75.

  8. B. Krishanamachari, D. Estrin and S. Wicker, The impact of data aggregation in wireless sensor networks, in: Proc. of 22nd Internat. Conf. on Distributed Computing Systems Workshops (ICDCSW' 02), Vienna, Austria, 2–5 July2002, pp. 575–578.

  9. Ns-2 network simulator, http://www-mash.cs.berkeley.edu/ns/ (1998).

  10. C.E. Perkins, Ad-hoc Networking (Addison-Wesley, Reading, MA, 2001).

    Google Scholar 

  11. A. Qayyum, L. Viennot and A. Laouiti, Multipoint relaying for flooding broadcast messages in mobile wireless networks, in: Proc. of the 35th Annual Hawaii Internat. Conf. on System Sciences (HICSS-35 2002), Big Island, Hawaii, USA, 7–10 January 2002, pp. 3898–3907.

  12. W. Rabiner, J. Kulik and H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, in: Proc. of the 5th ACM/IEEE Mobicom Conference, Seattle,WA, August 1999, pp. 174–185.

  13. Simjava, http://www.dcs.ed.ac.uk/home/hase/simjava/ (1997).

  14. K. Sohrabi, J. Gao, V. Ailawadhi and G.J. Pottie, Protocols for self-organization of a wireless sensor network, IEEE Personal Communications 7(5) (2000) 16–27.

    Google Scholar 

  15. K. Sohrabi and G.J. Pottie, Performance of a novel self-organization protocol for wireless ad-hoc sensor networks, in: Proc. of IEEE VTS 50th Vehicular Technology Conference, Fall 1999 (VTC 1999), Vol. 2, Amsterdam, The Netherlands, pp. 1222–1226.

  16. L. Subramanian and R.H. Katz, An architecture for building self-configurable systems, in: Proc. of IEEE/ACM1st Annual Workchop on Mobile and Ad-hoc Networks and Computing (MobiHOC 2000), Boston, August 2000, pp. 63–73.

  17. S. Tilak, N. Abu-Ghazaleh and W. Heinzelman, A taxonomy of wireless micro-sensor network models, ACM Mobile Computing and Communications Review6(2) (2002) 28–36.

    Google Scholar 

  18. S. Tilak, N.B. Abu-Ghazaleh and W. Heinzelman, Infrastructure tradeoffs for sensor networks, in: Proc. of the ACM 1st Internat. Workshop on Sensor Networks and Applications (WSNA' 02), Westin Peachtree Plaza, Atlanta,GA, USA, 28 September 2002, pp. 49–58.

  19. Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen and J.-P. Sheu, The broadcast storm problem in a mobile ad-hoc network, ACM Wireless Networks 8(2) (2002) 153–167.

    Google Scholar 

  20. V. Tsiatsis, S.A. Zimbeck and M.B. Srivastava, Architecture strategies for energy-efficient packet forwarding in sensor networks, in: Proc. of the Internat. Symposium of Low Power Electronics and Devices (ISLPED), 6–7 August 2001, Huntigton Beach, CA, USA, pp. 92–95.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, ST., Wu, JL.C. SABAGAR: A Simple Attribute-Based Addressing and GPS-Aided Routing Protocol for Applications in Wireless Sensor Networks. Telecommunication Systems 26, 197–212 (2004). https://doi.org/10.1023/B:TELS.0000029039.48019.64

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:TELS.0000029039.48019.64

Navigation