Abstract
Tree topology based sensor node deployment in a region is a common approach. The network has a root called sink node and leaves known as end-devices. The end-devices sense the environmental phenomenon and forward it to the sink by single-hopping or multi-hopping. For it, device can either follow a fixed parent-child path depicted by Tree Routing protocols, or can utilize neighbor table to identify shortest path to the destination. The Enhanced Tree Routing (ETR) protocol is such a protocol that uses a structured node address assignment scheme. It uses neighbor table to find alternative one-hop neighbors link with minimum computation, other than parent-child links, for packet forwarding. The protocol is well suited for small and static tree topology and performs well. However, it lacks in focusing some issues like, how data is forwarded to sink i.e. raw-data converge cast or aggregated-data converge cast at each node, how to resolve multiple shortest path problem if network density increases and how to deal with changeable network topology. We, in this paper thus resolve some of the issues related to ETR protocol by proposing some new ideas and improvements.
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.
References
Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine, 102–104 (2002)
Raghunathan, V., Schurghers, C., Park, S., Srivastava, M.: Energy-aware wireless micro sensor networks. IEEE Signal Processing Magazine 40–50 (2002)
Zhao, F., Guibas, L.: Wireless Sensor Networks: An Information Processing Approach. Elsevier-Morgan Kaufmann, Boston (2004)
Qiu, W., Skafidas, E., Hao, P.: Enhanced tree routing for wireless sensor networks. Elsevier- Ad Hoc Networks, 638–650 (2009)
Vadde, K., Cam, H.: A Code Assignment Algorithm for Non-blocking OVSF Codes in WCDMA. Telecommunication Systems 25(3,4), 417–431 (2004)
Pottie, G.J., Kaiser, W.J.: Wireless Integrated Network Sensors. Communication of ACMÂ 4(5) (2000)
Raghavendra, C.S., Singh, S.: PAMAS- Power aware multi access protocol with signaling for ad-hoc networks. ACM Communication Review 28(33) (1998)
Rhee, I., Warrier, A., Aia, M., Min, J.: Z-MAC: A hybrid MAC for wireless sensor networks. In: Proc. ACM SenSys, San Diego, USA (November 2005)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks MobiCom, pp. 56–67. ACM Press, Boston (2000)
Heinzelman, W., Chandrakasan, A., Balsakrishnan, H.: Energy-efficient communication protocol for wireless sensor networks. In: Proceeding of the Hawaii International Conference System Sciences, Hawaii, p. 8020 (2000)
Sohrabi, K., et al.: Protocols for selforganization of a wireless sensor network. IEEE Personal Communications 7(5), 16–27 (2000)
Taehong, K., Daeyoung, K., Noseong, P., Seongeun, Y., Lopez, T.S.: Shortcut Tree Routing in ZigBee Networks. In: Proceedings of the Second International Symposium on Wireless Pervasive Computing (2007)
Perkins, C.E., Royer, E.M.: Ad hoc on-demand distance vector routing. In: Proceedings of Second IEEE Workshop Mobile Computing Systems and Applications, pp. 90–100 (1999)
ZigBee Specification Version 1.0, ZigBee Alliance (2005)
Yu, L., Wang, N., Meng, X.: Real-time forest fire detection with wireless sensor networks. In: WiCom, vol. 2, pp. 1214–1217 (2005)
Dalbro, M., Eikeland, E., Veld, A.J.I., Gjessing, S., Lande, T.S., Riis, H.K.: Wireless sensor networks for off-shore oil and gas installations. In: SENSORCOMM 2008, pp. 258–263 (2008)
Chintalapudi, K., Fu, T., Paek, J., Kothari, N., Rangwala, S., Caffrey, J., Govindan, R., Johnson, E., Masri, S.: Monitoring civil structures with a wireless sensor network. IEEE Internet Computing 10(2), 26–34 (2006)
Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: WSNA 2002, pp. 88–97 (2002)
Gandham, S., Zhang, Y., Huang, Q.: Distributed time-optimal scheduling for convergecast in wireless sensor networks. Computer Networks 52(3), 610–629 (2008)
Elson, J., Girod, L., Estrin, D.: Fine-grained network time synchronization using reference broadcasts. SIGOPS Oper. Syst. Rev. 36(SI), 147–163 (2002)
Nemhauser, G.L., Wolsey, L.A.: Integer Programming and Combinatorial Optimization. Wiley (1998)
NS-2 Simulator, http://isi.edu/nsnam/ns/
Park, J., Sahni, S.: An online heuristic for maximum lifetime routing in wireless sensor networks. IEEE Transactions on Computers 55(8), 1048–1056 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sharad, Mishra, S., Sharma, A.K., Chauhan, D.S. (2012). A Different Approach of Addressing, Energy Efficient Routing and Data Aggregation for Enhanced Tree Routing Protocol. In: Parashar, M., Kaushik, D., Rana, O.F., Samtaney, R., Yang, Y., Zomaya, A. (eds) Contemporary Computing. IC3 2012. Communications in Computer and Information Science, vol 306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32129-0_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-32129-0_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32128-3
Online ISBN: 978-3-642-32129-0
eBook Packages: Computer ScienceComputer Science (R0)