Improving fault-tolerant scheme for a time-sensitive autonomous local wireless sensor network

ABSTRACT

Wireless sensor networks have been widely applied to many fields including industry, science and environment monitoring. A typical wireless sensor network comprises distributed sensors and a sink. The sink gathers and analyzes the data from distributed sensors and then takes the corresponding action accordingly. Such an architecture is vulnerable to a single-point of failure problem. In addition, when sensors do not have a direct link with the sink, they must deliver data by hopping through other sensors. The sink may take a longer time to collect data. Furthermore, some faulty sensors may cause an incorrect result. To overcome the single-point of failure problem and the unexpected sensor faultiness in a traditional wireless sensor network, we propose a consensus problem algorithm which is applied to an autonomous local wireless sensor network without a centralized sink. Since there is no need to send the detected value from distributed sensors to a central sink, our scheme can conduct a quick and direct action taking. Additionally, distributed computing in such an autonomous local wireless sensor network can endure limited faulty sensors and environment interference.

REFERENCES

• 1: Amotz Bar-Noy , Danny Dolev , Cynthia Dwork , H. Raymond Strong, Shifting gears: changing algorithms on the fly to expedite Byzantine agreement, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.42-51, August 10-12, 1987, Vancouver, British Columbia, Canada [doi>10.1145/41840.41844]
• 2: A. Gopakumar, and L. Jacob, "Localization in Wireless Sensor Networks using Particle Swarm Optimization," Wireless, Mobile and Multimedia Networks, 2008. IET International Conference on, pp. 227-230, 2008.
• 3: Bekmezci, Ilker Alagoz, Fatih, "Energy Efficient, Delay Sensitive, Fault Tolerant Wireless Sensor Network for Military Monitoring," Sensors Applications Symposium, SAS 2008. IEEE, pp. 172-177, 2008.
• 4: Fred Halsall, Data communications, computer networks and open systems (4th ed.), Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1995
• 5: G. Wang, W. Zhang, G. Cao, and T. La Porta, "On Supporting Distributed Collaboration in Sensor Network," in Proc. of IEEE Military Commun. Conf., Oct, 2003, vol. 2, pp. 752-757.
• 6: I. F. Akyildiz, W. Su, Y. Sankasubramaniam, and E. Cayirci, "A survey on Sensor Networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
• 7: K. Q. Yan , S. C. Wang , Y. H. Chin, Consensus under unreliable transmission, Information Processing Letters, v.69 n.5, p.243-248, March 12, 1999 [doi>10.1016/S0020-0190(99)00015-0]
• 8: Leslie Lamport , P. M. Melliar-Smith, Byzantine clock synchronization, Proceedings of the third annual ACM symposium on Principles of distributed computing, p.68-74, August 27-29, 1984, Vancouver, British Columbia, Canada [doi>10.1145/800222.806737]
• 9: Leslie Lamport , Robert Shostak , Marshall Pease, The Byzantine Generals Problem, ACM Transactions on Programming Languages and Systems (TOPLAS), v.4 n.3, p.382-401, July 1982 [doi>10.1145/357172.357176]
• 10: M. Fischer, and N. Lynch, "A Lower Bound for the Assure Interactive Consistency," Informatino Processing Letters, vol. 14, no. 4, pp. 183-186, 1982.
• 11: M. Pease , R. Shostak , L. Lamport, Reaching Agreement in the Presence of Faults, Journal of the ACM (JACM), v.27 n.2, p.228-234, April 1980 [doi>10.1145/322186.322188]
• 12: S. A. Aldosari, and J. M. F. Moura, "Detection in Sensor Networks: The Saddlepoint Approximation," IEEE Transaction on Signal Processing, vol. 55, issue 1, pp. 327- 340, 2007.
• 13: K. Q. Yan , S. C. Wang , G. Y. Zheng, Dual agreement virtual subnet protocol for mobile ad-hoc networks, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea [doi>10.1145/1244002.1244210]
• 14: S.C. Wang, S.C. Yang, K.Q. Yan, "Consensus in a Dual Fallible Scale Free Network," in the IEEE Wireless Communications and Networking Conference, Hong Kong, March 11-15, 2007.
• 15: V. Chatzigiannakis, and S. Papavassiliou, "Diagnosing Anomalies and Identifying Faulty Nodes in Sensor Networks," IEEE Sensors Journal, vol. 7, no. 5, pp. 637-645, 2007.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Signal processing systems
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Algorithms, Performance