Abstract
In this paper, we propose a protocol for downstream communication in a wireless sensor network (WSN) based on the Postorder Numbering (PN) scheme in a tree. The existing solutions are either based on mesh routing or on full dissemination. Mesh routing is not suitable for large collection networks, while dissemination based routing can not address individual nodes. PN routing requires parent information, and postorder numbering for addressing individual nodes for routing the packets downstream. We combine PN routing with the concept of NATing to provide a simple light weight transport protocol independent of application. The transport layer of the PN routing is merged with that of a tree based collection protocol for upstream routing to provide a seamless integration of IP network with WSN.
This research is supported by a grant from Research I Foundation-IIT Kanpur, and a grant from DST-Govt. of India under the Indo-Trento Advanced Research Project.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P.: Collection Tree Protocol. In: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys 2009) (November 2009)
Hui, J., Culler, D.: The dynamic behavior of a data dissemination protocol for network programming at scale. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 81–94. ACM (2004)
Ji, P., Wu, C., Zhang, Y., Jia, Z.: Research of Directed Spanning Tree Routing Protocol for Wireless Sensor Networks. In: International Conference on Mechatronics and Automation, ICMA 2007, pp. 1406–1410 (2007)
Levis, P., Patel, N., Culler, D., Shenker, S.: Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In: Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation, vol. 1, p. 2. USENIX Association (2004)
Rai, A.: TTP: Towards Integration of WSNs with IP Networks. Master’s thesis, Dept of CSE, IIT-Kanpur (2010)
Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of reliable multihop routing in sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, p. 27. ACM (2003)
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
Shekhar, S., Ghosh, R.K., Shyamasundar, R.K. (2012). Postorder Based Routing and Transport Protocol for WSNs. In: Bononi, L., Datta, A.K., Devismes, S., Misra, A. (eds) Distributed Computing and Networking. ICDCN 2012. Lecture Notes in Computer Science, vol 7129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25959-3_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-25959-3_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25958-6
Online ISBN: 978-3-642-25959-3
eBook Packages: Computer ScienceComputer Science (R0)