Abstract
Wireless sensor networks are expected to operate in an unattended manner for long periods of time. As a result, they should be able to tolerate faults and maintain a reasonable performance level. Therefore, we propose two fault tolerant clustered De Bruijn based multi layered architectures, a fault tolerant routing scheme and a distributed fault diagnosis algorithm. The performance of the proposed work was analyzed according to the end-to-end delay and the data success rate. Also, the performance was compared to that of mesh networks. Our simulation results show that De Bruijn based networks perform better in both fault free and faulty situations.
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
Siva Ram Murthy, C., Manoj, B.S.: Ad Hoc Wireless Networks Architectures and Protocols. Prentice Hall, New Jersey (2004)
Pradhan, D.K., Reddy, S.M.: A fault-tolerant communication architecture for distributed systems. IEEE Trans. on comput., 863–870 (1982)
Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, March 30 - April 3, vol. 3, pp. 1713–1723 (2003)
Manjeshwar, A., Agrawal, D.P.: TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In: Proceedings of 15th International Parallel and Distributed Processing Symposium, pp. 2009–2015 (April 2001)
Manjeshwar, A., Agrawal, D.P.: APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In: Proceedings of International Parallel and Distributed Processing Symposium, IPDPS 2002, Abstracts and CD-ROM, p. 195 (2002)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, January 4-7, vol. 2, p. 10 (2000)
Lindsey, S., Raghavendra, C.S.: Pegasis: Power-efficient gathering in sensor information systems. In: Proc. of the IEEE, pp. 924–935 (2002)
Lin, C., Chou, P., Chou, C.: HCCD: Hierarchical Cluster-based Data Dissemination in Wireless Sensor Networks with Mobile Sink. In: Proc. of the 2006 Int. Conf. on Wireless communications and mobile computing, Vancouver, British Columbia, Canada (July 2006)
Gupta, G., Younis, M.: Fault-tolerant Clustering of Wireless Sensor Networks. In: Proc. of IEEE WCNC, pp. 1579–1584 (2003)
Cho, C., Choi, Y.: Concurrent Diagnosis of Clustered Sensor Networks. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds.) NETWORKING 2006. LNCS, vol. 3976, pp. 1267–1272. Springer, Heidelberg (2006)
Ssu, K., Chou, C., Jiau, H.C., Hu, W.: Detection and diagnosis of data inconsistency failures in wireless sensor networks. The Int. Journal of Computer and Telecom. Networking 50(9), 1247–1260 (2006)
Huynh, T.T., Hong, C.S.: A Novel Heirarchical Routing Protocol for Wireless Sensor Networks. LNCS, pp. 339–347. Springer, Heidelberg (2005)
Samatham, M.R., Pradhan, D.k.: THE De Bruijn Multiprocessor Networ: A versatile Parallel Processing and Sorting Network for VLSI. IEEE Trans. on Computers 38(4) (April 1989)
Chen, G., et al.: SENSE – Sensor Network Simulator and Emulator, http://www.cs.rpi.edu/cheng3/sense/
Zhang, W., Hou, L., Wang, J., Geng, S., Wu, W.: Comparison Research between XY and Odd-Even Routing Algorithm of a 2-Dimension 3X3 Mesh Topology Network-on-Chip. In: WRI Global Congress on Intelligent Systems, GCIS 2009, May 19-21, vol. 3, pp. 329–333 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Taleb, A.A., Mathew, J., Pradhan, D.K. (2010). Clustered De Bruijn Based Multi Layered Architectures for Sensor Networks. In: Özcan, A., Chaki, N., Nagamalai, D. (eds) Recent Trends in Wireless and Mobile Networks. WiMo 2010. Communications in Computer and Information Science, vol 84. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14171-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-14171-3_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14170-6
Online ISBN: 978-3-642-14171-3
eBook Packages: Computer ScienceComputer Science (R0)