Abstract
In this work we present a new routing protocol for sensor networks that utilizes smart antennas to propagate information about a sensed event towards a receiving center. Our protocol is suited for those cases where unexpected changes to the environment must be propagated quickly back to the base station without the use of complicated protocols that may deplete the network from its resources. The novelty of our approach lies in the fact that our protocol uses only local information and total absence of coordination between sensors; during a simple initialization phase each node uses the beam that lies towards the direction of the base station to transmit data and the beam lying on the opposite side of the plane to receive data. We provide detailed experimental analysis that demonstrates the feasibility of this approach, the necessity of using smart antennas in sensor networks and the advantages that are presented to communications due to their use. In particular, we demonstrate that sensed data are propagated by activating only the sensors that lie very close to the optimal path between the source of the event and the destination, resulting in low activation of the network’s sensors. Furthermore, our protocol is very easy to implement and more importantly it is scalable as it remains independent of network size.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)
Chong, C.-Y., Kumar, S.: Sensor networks: evolution, opportunities and challenges. Proceedings of the IEEE, August 2003, 91, 1247–1256 (2003)
Tilak, S., Abu-Ghazaleh, N., Heinzelman, W.: A taxonomy of wireless microsensor network models. In: ACM Mobile Computing and Communications Review (MC2R), vol. 6, 2 (2002)
Warneke, B., Last, M., Liebowitz, B., Pister, K.S.J.: Smart Dust: Communication with a Cubic-Millimeter Computer. Computer 34, 44–51 (2001)
Warneke, B.A., Scott, M.D., Leibowitz, B.S., Zhou, L., Bellew, C.L., Chediak, J.A., Kahn, J.M., Boser, B.E., Pister, K.S.J.: An Autonomous 16mm3Solar Powered Node for Distributed Wireless Sensor Networks. In: Proceeding of IEEE Sensors, pp. 1510–1515 (2002)
Diaz, J., Petit, J., Serna, M.: A Random Graph Model for Optical Networks of Sensors. IEEE Transactions on Mobile Computing 3, 186–196 (2003)
Kalis, A., Antonakopoulos, T.: Direction finding in mobile Computing networks. IEEE Transactions on Instrumentation and Measurement 51, 940–948 (2002)
Perkins, C., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In: Proceedings of the ACM SIGCOMM (1994)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, Korth (eds.) Mobile Computing, vol. 353, Kluwer Academic Publishers, Dordrecht (1996)
Perkins, C.E., Royer, E.M.: Ad hoc On-Demand Distance Vector Routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90–100 (1999)
Park, V.D., Corson, M.S.: A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings of IEEE INFOCOM, April 1997, vol. 3, pp. 1405–1413 (1997)
Kulik, J., Heinzelman, W.R., Balakrishnan, H.: Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks. ACM Wireless Networks 8 (2002)
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networking. ACM/IEEE Transactions on Networking 11 (February 2002)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: HICSS (2000)
Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L.: A two-tier data dissemination model for large-scale wireless sensor networks. In: Proc. of the 8th Inter. Conf. on Mobile Computing and Networking (2002)
Haas, Z., Halpern, J.Y., Li, L.: Gossip-Based Ad Hoc Routing. In: Proceedings of IEEE INFOCOM, June 2002, vol. 3, pp. 1707–1716 (2002)
Sohrabi, K., Manriquez, B., Pottie, G.J.: Near ground wideband channel measurement. In: 800-1000 MHz Vehicular Technology Conference (1999)
Shah, R.C., Rabaey, J.M.: Energy aware routing for low energy ad hoc sensor networks. In: IEEE WCNC 2002, vol. 1, pp. 350–355 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dimitriou, T., Kalis, A. (2004). Efficient Delivery of Information in Sensor Networks Using Smart Antennas. In: Nikoletseas, S.E., Rolim, J.D.P. (eds) Algorithmic Aspects of Wireless Sensor Networks. ALGOSENSORS 2004. Lecture Notes in Computer Science, vol 3121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27820-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-27820-7_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22476-1
Online ISBN: 978-3-540-27820-7
eBook Packages: Springer Book Archive