Abstract
We propose a cellular automat (CA) mechanism to form hole-like shapes with each of several sensor nodes equipped with a directional antenna called CACR-DOA. In the system, we use an adaptive beamformer that can receive useful signals and adjust receiving angles through direction-of-arrival (DOA) estimations. We analyze single sources and links with sensor nodes to form a path around a given hole’s margins. This work’s proposed mechanism uses different receiving angles to detect a single source, and through the source message, we can detect and determine the given hole’s margins. We use cognitive radio (CR) to estimate the energy of sensor nodes. We also propose energy consumption control via a game scheme to prolong sensor nodes’ lifetime. This innovative mechanism increases performance and convenience, and improves our ability to make rigorous calculations regarding environmental topography.
Similar content being viewed by others
References
Li, M., Ding, L., Shao, Y., Zhang, Zhensheng, & Li, Bo. (2010). On reducing broadcast transmission cost and redundancy in ad hoc wireless networks using directional antennas. IEEE Transactions on Vehicular Technology, 59(3), 1433–1442.
Rong, P., & Sichitiu, M. (2006). Angle of arrival localization for wireless sensor networks. 3rd Annual IEEE Communications Society on SECON, 1, 374–382.
Cartigny, J., Simplot-Ryl, D., & Stojmenovic, I. (2004). An adaptive localized scheme for energy-efficient broadcasting in ad hoc networks with directional antennas. Personal Wireless Communications, Lecture Notes in Computer Science, 3260, 399–413.
Ramanathan, R., Redi, J., Santivanez, C., Wiggins, D., & Polit, S. (2005). Ad hoc networking with directional antennas: A complete system solution. IEEE Journal on Selected Areas in Communications, 23(3), 496–506.
Hu, C., Hong, Y., & Hou, J. (2003). On mitigating the broadcast storm problem with directional antennas. In IEEE international communication conference, ICC (Vol. 1, pp. 104–110).
Shen, C.-C., Huang, Z., & Jaikaeo, C. (2006). Directional broadcast for mobile ad hoc networks with percolation theory. IEEE Transactions on Mobile Computing, 5(4), 317–332.
Lim, H., & Kim, C. (2000). Multicast tree construction and flooding in wireless ad hoc networks. In ACM MSWiM (pp. 61–68).
Lou, W., & Wu, J. (2002). On reducing broadcast redundancy in ad hoc wireless networks. IEEE Transaction on Mobile Computing, 1(2), 111–122.
Peng, W., & Lu, X. (2001). AHBP: An efficient broadcast protocol for mobile ad hoc networks. Journal of Computer Science and Technology, 16(2), 114–125.
Zhao, F., & Guibas, L. (2004). Wireless sensor networks: An information processing approach. Amsterdam: Elsevier.
Karl, H., & Willig, A. (2005). Protocols and architectures for wireless sensor networks. London: Wiley.
Bulusu, N., Heidemann, J., Estrin, D. (2000). GPS-less low cost outdoor localization for very small devices. IEEE Personal Communication Magazine, 7(5), 28–34.
Carus, A., Urpi, A., Chessa, S., & De, S. (2005). GPS-free coordinate assignment and routing in wireless sensor networks. In 24th IEEE Computer Communication Societies (INFOCOM) (Vol. 1, pp. 150–160).
Li, J., Jannotti, J., De Couto, D., Karger, D., & Morris, R. (2000). A scalable location service for geographic ad-hoc routing. In Proceedings of Mobicom.
Rao, A., Papadimitriou, C., Shenker, S., & Stoica, I. (2003). Geographic routing without location information. In Proceedings of Mobicom.
Fonseca, R., Ratnasamy, S., Culler, D., Shenker, S., & Stoica, I. (2004). Beacon vector routing: Scalable point-to-point in wireless sensornets (Vol. 12). Berkeley: Intel Research, IRB-TR-04.
Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings ACM MobiCom (pp. 243–254).
Yu, Y., Estrin, D., & Govindan, R. (2001). Geographical and energy-aware routing: A recursive data dissemination protocol for wireless sensor networks. UCLA Computer Science Department Technical Report (pp. 1–11), Los Angeles: University of California.
Yu, F., Choi, Y., Park, S., Lee, E., Tian, Y., & Kim, S. (2007). An edge nodes energy efficient hole modeling in wireless sensor networks. In IEEE global telecommunications conference (GLOBECOM) (pp. 4724–4728).
Missoum, S., Gürdal, Z., & Setoodeh, S. (2005). Study of a new local update scheme for cellular automata in structural design. Structural and Multidisciplinary Optimization, 29(2), 103–112. doi:10.1007/s00158-004-0464-2.
Mamei, M., Roli, A., & Zambonelli, F. (2005). Emergence and control of macro-spatial structures in perturbed cellular automata, and implications for pervasive computing systems. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 35(3), 337–348.
Cheng, S. T., Horng, G. J., & Wang, C. H. (2013). Using direction of arrival to estimate obstacle areas in cognitive sensor environments. Wireless Personal Communications, 69(1), 269–284.
Poor, H. V. (1994). An introduction to signal detection and estimation (2nd ed.). Berlin: Springer.
Filar, J. A., & Vrieze, K. (1997). Competitive Markov decision processes. New York: Springer.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Horng, GJ. The Adaptive Direction Selection Mechanism for Estimation Obstacle Areas in Smart Sensor Environments. Wireless Pers Commun 83, 1531–1547 (2015). https://doi.org/10.1007/s11277-015-2462-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-015-2462-7