Improving robustness in an autonomous local sensor network
CCNC'10: Proceedings of the 7th IEEE conference on Consumer communications and networking conference
Pages 98 - 102
Abstract
A traditional wireless sensor network is composed of several sensors and a sink. The sink analyzes data measured by the distributed sensors and takes appropriate action. A problem with this kind of architecture is that it may have a single-point of failure. Also, sensors are not connected directly to the sink and must send data by hopping through other sensors. This means that it would take more time for the sink to collect data. In a wireless sensor network, noise may distort the message during transmission. An intruder may also alter the message maliciously. So far, there has been little research done on the design of robust wireless sensor networks to overcome the single-point of failure problem and environmental interference. In this study, we propose a consensus problem algorithm based solution to enhance the accuracy of the detected result in an autonomous local sensor network without a centralized sink. Under our scheme, there is no need to send the detected value to the sink. The solution can therefore reduce the transmission and routing time, allowing appropriate action to be made directly and quickly.
References
[1]
A. Gopakumar, L. Jacob, "Localization in Wireless Sensor Networks using Particle Swarm Optimization," IET International Conference on Wireless, Mobile and Multimedia Networks, pp. 227-230, 2008.
[2]
D. Bar-Noy, Dolev, C. Dwork, R. Strong, "Shifting Gears: Changing Algorithms on the Fly to Expedite Byzantine Agreement," in Proceedings of the 6th annual ACM Symposium on Principles of Distributed Computing, pp. 42-51, 1987.
[3]
F. Halsall, "Data Communications," Computer Networks and Open Systems, 4th. Ed., Addison-Wesley Publishers Ltd., pp. 112-125, 1995.
[4]
G. Wang, W. Zhang, G. Cao, T. La Porta, "On Supporting Distributed Collaboration in Sensor Network," in Proc. of IEEE Military Commun. Conf., 2 pp. 752-757, 2003.
[5]
L Bekmezci, F. Alagoz, "Energy Efficient, Delay Sensitive, Fault Tolerant Wireless Sensor Network for Military Monitoring," Sensors Applications Symposium, pp. 172-177, 2008.
[6]
K. Q. Yan, S. C. Wang, Y. H. Chin, "Consensus under Unreliable Transmission," in Information Processing Letters, voL 69, pp. 243-248, 1999.
[7]
L. Lamport, P. Melliar-Smith, "Byzantine Clock Synchronization," in ACM 3rd PODC Conf. Proc., pp. 10-16, 1984.
[8]
L. Lamport, R. Shostak, M. Pease, "The Byzantine Generals Problem," ACM Transactions on Programming Languages and Systems, vol. 4, no. 3, pp.382-401, 1982.
[9]
M. Pease, R. Shostak, L. Lamport, "Reaching Agreement in Presence of Faults," Journal of ACM, vol. 27, no. 2, pp. 228-234, 1980.
[10]
R. Klempous, J. Nikodem, L. Radosz, N. Raus, "Byzantine Algorithms in Wireless Sensors Network," International Conference on Information and Automation, pp. 319-324, 2006.
[11]
S. A. Aldosari, J. M. F. Moura, "Detection in Sensor Networks: The Saddlepoint Approximation," IEEE Transaction on Signal Processing, vol. 55, no. 1, pp. 324-340, 2007.
[12]
S. C. Wang, K. Q. Yan, G.Y. Zheng, "Dual Agreement Viltual Subnet Protocol for Mobile Ad-hoc Networks," in the 22nd Annual ACM Symposium on Applied Computing, pp. 953-954, 2007.
[13]
S. C. Wang, K. Q. Yan, M. L. Chiang, "Reliable Decision in an Un-Safely Distributed Environment," in the International Conference on Systems Engineering, 2002.
[14]
S.C. Wang, K.Q. Yan, M.L. Chiang, "Optimal Agreemert in a Scale-Free Network Environment," International Journal of Informatica, vol. 17, no. 1, pp. 137-150, 2006.
[15]
S.C. Wang, M.L. Chiang, K.Q. Yan, K.F. Jea, "Streets of Consensus under Unknown Unreliable Network," in ACM Operating Systems Review, vol. 39, no. 4, pp. 80-96, 2005.
[16]
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, pp. 11-15, 2007.
[17]
S. C. Wang, Y. H. Chin, K. Q. Yan, "Byzantine Agreement in a Generalized Connected Network," IEEE Transactions on Parallel and Distributed System, vol. 6, no. 4, pp. 420-427, 1995.
[18]
T. Palpamas, "DistJibuted Deviation Detection in Sensor Networks," in Proc. of ACM SIGMOD, vol. 32, no. 4, pp. 77-82, 2003.
[19]
V. Chatzigiannakis, S. Papavassiliou, "Diagnosing Anomalies and Identifying Faulty Nodes in Sensor Networks," IEEE Sensors Journal, vol. 7, no. 5, pp. 637-645, 2007.
- Improving robustness in an autonomous local sensor network
Recommendations
Improving fault-tolerant scheme for a time-sensitive autonomous local wireless sensor network
Mobility '08: Proceedings of the International Conference on Mobile Technology, Applications, and SystemsWireless 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 ...
Aggregate node placement for maximizing network lifetime in sensor networks
Sensor networks have been receiving significant attention due to their potential applications in environmental monitoring and surveillance domains. In this paper, we consider the design issue of sensor networks by placing a few powerful aggregate nodes ...
A fault-tolerant scheme for an autonomous local wireless sensor network
Typical wireless sensor network comprises sensors and a sink. The sink gathers and analyzes the data from sensors and then takes the corresponding action. Such architecture may have single-point of failure problem. Besides, when sensors have no direct ...
Comments
Information & Contributors
Information
Published In
January 2010
1212 pages
ISBN:9781424451753
Publisher
IEEE Press
Publication History
Published: 09 January 2010
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 15 Jan 2025