This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
BeamStar: An Edge-Based Approach to Routing in Wireless Sensor Networks
November 2007 (vol. 6 no. 11)
pp. 1284-1296
Current expectations on sensor node in terms of size, cost, and energy efficiency have led to severely limited design space on hardware and software. In this paper, we explore capabilities at the network edge for sensor networks, aiming to reduce the hardware and software complexity of a sensor node without sacrificing network performance. We present a novel edge-based routing protocol, nicknamed BeamStar, for wireless sensor networks. Under BeamStar, the base station exploits some nice properties associated with directional antenna and power control at the base station. We devise a simple protocol so that each sensor node can determine its location information passively with minimum control overhead. We also show how to design a robust routing protocol based on the location information at each sensor node. Under the proposed protocol, sensor nodes are relieved of the activities (or burdens) that are associated with control and routing, thus enabling much simpler hardware and software implementation at sensor nodes. Simulation results demonstrate that BeamStar achieves high reliability at comparable energy consumptions as compared with prior work. It is a viable approach to pursue size and cost reduction for future sensor node design.

[1] B. Warneke, M. Last, B. Leibowita, and K. Pister, “Smart Dust, Communicating with a Cubic-Millimeter Computer,” Computer, vol. 34, no. 1, pp. 44-51, Jan. 2001.
[2] N. Weste and D. Harris, CMOS VLSI Design: A Circuits and Systems Perspective, third ed. Addison-Wesley, 2005.
[3] H. Takagi and L. Kleinrock, “Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals,” IEEE Trans. Comm., vol. 32, no. 3, pp. 246-257, Mar. 1984.
[4] T. Hou and V. Li, “Transmission Range Control in Multihop Packet Radio Networks,” IEEE Trans. Comm., vol. 34, no. 1, pp. 38-44, Jan. 1986.
[5] T. Rappaport, Smart Antennas: Adaptive Arrays, Algorithms, and Wireless Position Location. IEEE Press, 1998.
[6] Y. Ko and N. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad-Hoc Networks,” Wireless Networks, vol. 6, no. 4, pp. 307-321, 2000.
[7] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, “Directed Diffusion for Wireless Sensor Networking,” IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 2-16, Feb. 2003.
[8] F. Ye, G. Zhong, S. Lu, and L. Zhang, “GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks,” ACM/Springer Wireless Networks, vol. 11, no. 2, pp. 285-298, Mar. 2005.
[9] C. Shurgers, V. Tsiatsis, S. Generiwal, and M. Srivastava, “Topology Management for Sensor Networks: Exploiting Latency and Density,” Proc. ACM MobiHoc, pp. 135-145, June 2002.
[10] A. Savvides, C.-C. Han, and M. Srivastava, “Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors,” Proc. ACM MobiHoc, pp. 166-179, July 2001.
[11] W. Ye, J. Heidemann, and D. Estrin, “Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks,” IEEE/ACM Trans. Networking, vol. 12, no. 3, pp. 493-506, June 2004.
[12] J. Polastre, R. Szewcyk, A. Mainwaring, and D. Culler, “Lessons from a Sensor Network Expedition,” Proc. First European Workshop Wireless Sensor Networks, pp. 307-322, Jan. 2004.
[13] K. Romer, “The Lighthouse Location System for Smart Dust,” Proc. ACM First Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '03), pp. 15-30, May 2003.
[14] B. Karp and H. Kung, “Greedy Perimeter Stateless Routing for Wireless Networks,” Proc. ACM MobiCom, pp. 243-254, Aug. 2000.
[15] X. Ma, M. Sun, G. Zhao, and X. Liu, “Improving Geographical Routing for Wireless Networks with an Efficient Path Pruning Algorithm,” Proc. IEEE Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '06), pp. 246-255, Sept. 2006.
[16] A. Nasipuri and K. Li, “A Directionality Based Location Discovery Scheme for Wireless Sensor Networks,” Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), pp.105-111, Sept. 2002.
[17] D. Niculescu and B. Nath, “VOR Base Stations for Indoor 802.11 Positioning,” Proc. ACM MobiCom, pp. 58-69, Sept./Oct. 2004.
[18] G. Durgin, T. Rappaport, and H. Xu, “Measurements and Models for Radio Path Loss and Penetration Loss in and Around Homes and Trees at 5.85 GHz,” IEEE Trans. Comm., vol. 46, no. 11, pp.1484-1496, Nov. 1998.
[19] H. Xu, R. Boyle, T. Rappaport, and J. Schaffner, “Measurements and Models for 38 GHz Point-to-Multipoint Radiowave Propagation,” IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 310-321, Mar. 2000.
[20] Virginia Polytechnic Inst. and State Univ. (Virginia Tech) Center for Geospatial Information Technology (CGIT), “Online Geospatial Maps,” http://www.cgit.vt.eduresources.htm#freedata , 2007.
[21] Wireless Valley Communications, “SitePlanner,” http://www. wirelessvalley.com/Products/ SitePlannerSitePlanner.asp, 2007.
[22] AWE Communications, “WinProp,” http:/www.awe-communi cations.com/, 2007.
[23] OPNET Tech nologies, “OPNET Modeler,” http://www.opnet. com/products/modelerhome.html , 2007.
[24] S. Tilak, N. Abu-Ghazaleh, and W. Heinzelman, “A Taxonomy of Wireless Micro-Sensor Network Models,” ACM Mobile Computing and Comm. Rev., vol. 6, no. 2, pp. 28-36, Apr. 2002.
[25] X. Yang, N. Vaidya, and R. Ramanathan, “Using Directional Antennas for Medium Access Control in Ad Hoc Networks,” Proc. ACM MobiCom, pp. 59-70, Sept. 2002.
[26] L. Bao and J. Garcia-Luna-Aceves, “Transmission Scheduling in Ad Hoc Networks with Directional Antennas,” Proc. ACM MobiCom, pp. 23-28, Sept. 2002.
[27] R. Choudhury and N. Vaidya, “Ad Hoc Routing Using Directional Antennas,” technical report, Univ. of Illinois, Urbana-Champaign, Aug. 2002.
[28] R. Choudhury and N. Vaidya, “Impact of Directional Antennas on Ad Hoc Routing,” Proc. Eighth Int'l Conf. Personal Wireless Comm. (PWC '03), pp. 590-600, Sept. 2003.
[29] R. Ramanathan, “On the Performance of Ad Hoc Networks with Beamforming Antennas,” Proc. ACM MobiHoc, pp. 95-105, 2001.
[30] S. Yi, Y. Pei, and S. Kalynaraman, “On the Capacity Improvement of Ad Hoc Wireless Networks Using Directional Antennas,” Proc. ACM MobiHoc, pp. 108-116, June 2003.
[31] J. Wieselthier, G. Nguyen, and A. Ephremides, “Energy-Limited Wireless Networking with Directional Antennas: The Case of Session-Based Multicasting,” Proc. IEEE INFOCOM, pp. 190-199, June 2002.
[32] A. Spyropolous and C. Raghavendra, “Energy Efficient Communications in Ad Hoc Networks Using Directional Antennas,” Proc. IEEE INFOCOM, pp. 23-27, June 2002.

Index Terms:
Edge-based control, directional antenna, power control, localization, routing, wireless sensor networks
Citation:
Shiwen Mao, Y. Thomas Hou, "BeamStar: An Edge-Based Approach to Routing in Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 6, no. 11, pp. 1284-1296, Nov. 2007, doi:10.1109/TMC.2007.1071
Usage of this product signifies your acceptance of the Terms of Use.